Theoretical Computer Science
user avatar
user avatar
user avatar
Manu
  • Member for 12 years
  • Last seen more than a month ago
Profile Activity
Stats
7,509
reputation
464k
reached
30
answers
12
questions
Communities
View all
Badges
View all badges
3
gold badges
35
silver badges
40
bronze badges
Top tags
View all tags
183
Score
12
Posts
29
Posts %
31
Score
4
Posts
10
Posts %
26
Score
3
Posts
7
Posts %
26
Score
2
Posts
5
Posts %
26
Score
2
Posts
5
Posts %
25
Score
2
Posts
5
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
325
Core algorithms deployed
Nov 12, 2013
answer
89
Are runtime bounds in P decidable? (answer: no)
Feb 18, 2011
question
42
Alphabet of single-tape Turing machine
Feb 14, 2011
question
28
Approximate counting problem capturing BQP
Sep 14, 2010
answer
26
Techniques for Reversing the Order of Quantifiers
Jan 22, 2011
answer
19
Applications of TCS to classical mathematics?
Aug 17, 2010
answer
17
Best known joint containments for/by NP and Parity-P?
Aug 17, 2010
question
17
Better lower bounds than 3n for non-boolean functions?
Mar 6, 2014
answer
17
Simplest proof of NP-completeness
Feb 28, 2012
answer
17
$\overline{SAT} \in NTIME(subexp)$?
Apr 9, 2014
Top network posts
View all network posts
24
Flexible equation, align, multline environment
9
Asymptotics of packing
7
Local view of setting p*n out of n bits to 1
7
Collection and return of homework and exams
6
How can I reduce the thickness of a board except in one narrow area?

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.