Skip to main content
Theoretical Computer Science
Manu's user avatar
Manu's user avatar
Manu's user avatar
Manu
  • Member for 14 years, 5 months
  • Last seen more than a month ago
Profile Activity
Stats
7,801
reputation
481k
reached
31
answers
14
questions
Communities
View all
Badges
View all badges
3
gold badges
38
silver badges
42
bronze badges
Top tags
View all tags
190
Score
13
Posts
29
Posts %
32
Score
4
Posts
9
Posts %
27
Score
2
Posts
4
Posts %
26
Score
3
Posts
7
Posts %
26
Score
2
Posts
4
Posts %
26
Score
2
Posts
4
Posts %
Top posts
View all questions and answers
question
331
Core algorithms deployed
Nov 12, 2013
answer
93
Are runtime bounds in P decidable? (answer: no)
Feb 18, 2011
question
43
Alphabet of single-tape Turing machine
Feb 14, 2011
question
30
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
question
17
Does this game terminate?
Apr 17, 2014
answer
17
Simplest proof of NP-completeness
Feb 28, 2012
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?