Theoretical Computer Science
Manu
Profile Activity
Stats
7,429
reputation
456k
reached
30
answers
12
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (19)

Top network posts

3
gold badges
34
silver badges
40
bronze badges
View all badges

Top tags (57)

Score 181
Posts 12
Posts % 29
Score 31
Posts 4
Score 26
Posts 3
Score 26
Posts 2
Score 25
Posts 2
Score 25
Posts 2
View all tags →

Top posts (42)

All Questions Answers
Votes Newest
321 Core algorithms deployed Nov 12 '13
87 Are runtime bounds in P decidable? (answer: no) Feb 18 '11
42 Alphabet of single-tape Turing machine Feb 14 '11
28 Approximate counting problem capturing BQP Sep 14 '10
25 Techniques for Reversing the Order of Quantifiers Jan 22 '11
19 Applications of TCS to classical mathematics? Aug 17 '10
17 Best known joint containments for/by NP and Parity-P? Aug 17 '10
17 Better lower bounds than 3n for non-boolean functions? Mar 6 '14
17 Simplest proof of NP-completeness Feb 28 '12
17 $\overline{SAT} \in NTIME(subexp)$? Apr 9 '14
View all questions and answers →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.