Computer Science
Meta user
Network profile
173
reputation
1
9

diplodoc

Apparently, this user prefers to keep an air of mystery about them.

12
answers
1
question
~616
people reached
  • Member for 7 months
  • 30 profile views
  • Last seen Feb 23 at 10:08

Communities (15)

Top network posts

We respect a laser-like focus on one topic.

Top tags (23)

Score 8
Posts 7
Posts % 54
Score 3
Posts 1
Score 2
Posts 2
Score 2
Posts 2
Score 2
Posts 1
Score 2
Posts 1
View all tags →

Top posts (13) All Questions Answers | Votes Newest

3 Why can KARP reductions be used to define completeness for complexity classes in the polynomial hierachy? Aug 29 '19
2 BosonSampling: $\# P \subseteq FBPP^{{NP}^{\mathcal{O}}}$ implies $P^{\#P}\subseteq BPP^{{NP}^{\mathcal{O}}}$ Sep 4 '19
2 Karatsuba Multiplication Rule in dividing a Number in two parts Jul 23 '19
1 If a sparse language is NP complete, then are all languages in NP in P/poly? Oct 30 '19
1 Rice Theorem - Problem to understand and apply it Aug 31 '19
1 The padding argument in the proof of NTIME(n) ⊆ DTIME(n^1.2) implies Σ2-TIME(n^8) ⊆ NTIME(n^9.6) Aug 21 '19
1 Basic classical linear error correcting code for bits exercice (from Nielsen & Chuang) Jul 31 '19
1 Complexity guess and induction proof Jul 30 '19
1 TQBF PSPACE-COMPLETE : Why this algorithm is exponential but Savitch's not? Jul 28 '19
1 Sensitivity and block sensitivity of specific problem, is there an errata? Arora-Barak exercise 12.4 Jul 8 '19
View all questions and answers →

Badges (10)

Gold

—

Silver

1

Rarest

Bronze

9

Rarest