Computer Science
Meta user
Network profile
163
reputation
1
9

diplodoc

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

12
answers
1
question
~462
people reached
  • Member for 5 months
  • 30 profile views
  • Last seen yesterday

Communities (14)

Top network posts

We respect a laser-like focus on one topic.

Top tags (22)

Score 7
Posts 7
Posts % 54
Score 3
Posts 1
Score 2
Posts 2
Score 2
Posts 1
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
2 BosonSampling: $\# P \subseteq FBPP^{{NP}^{\mathcal{O}}}$ implies $P^{\#P}\subseteq BPP^{{NP}^{\mathcal{O}}}$ Sep 4
2 Karatsuba Multiplication Rule in dividing a Number in two parts Jul 23
1 If a sparse language is NP complete, then are all languages in NP in P/poly? Oct 30
1 Rice Theorem - Problem to understand and apply it Aug 31
1 Basic classical linear error correcting code for bits exercice (from Nielsen & Chuang) Jul 31
1 Complexity guess and induction proof Jul 30
1 TQBF PSPACE-COMPLETE : Why this algorithm is exponential but Savitch's not? Jul 28
1 Sensitivity and block sensitivity of specific problem, is there an errata? Arora-Barak exercise 12.4 Jul 8
0 Finding the hidden treasure Oct 26
View all questions and answers →

Badges (10)

Gold

—

Silver

1

Rarest

Bronze

9

Rarest