Theoretical Computer Science
Manu's user avatar
Manu's user avatar
Manu's user avatar
Manu
  • Member for 13 years, 3 months
  • Last seen more than a week ago
Profile Activity
Stats
7,629
reputation
474k
reached
30
answers
13
questions
Communities
View all
Badges
View all badges
3
gold badges
37
silver badges
42
bronze badges
Top tags
View all tags
186
Score
12
Posts
28
Posts %
31
Score
4
Posts
9
Posts %
27
Score
2
Posts
5
Posts %
26
Score
3
Posts
7
Posts %
26
Score
2
Posts
5
Posts %
26
Score
2
Posts
5
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
328
Core algorithms deployed
Nov 12, 2013
answer
91
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
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?

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.