As of May 31, 2023, we have updated our Code of Conduct.
Theoretical Computer Science
user834's user avatar
user834's user avatar
user834's user avatar
user834
  • Member for 12 years, 9 months
  • Last seen more than 2 years ago
Profile Activity
Stats
2,776
reputation
391k
reached
23
answers
9
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
20
silver badges
27
bronze badges
Top tags
View all tags
57
Score
9
Posts
28
Posts %
46
Score
15
Posts
47
Posts %
29
Score
8
Posts
25
Posts %
24
Score
5
Posts
16
Posts %
20
Score
2
Posts
6
Posts %
15
Score
4
Posts
12
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
28
Ladner's Theorem vs. Schaefer's Theorem
Jan 23, 2012
question
26
Reverse Graph Spectra Problem?
Dec 11, 2010
answer
19
Examples of hardness phase transitions
Nov 3, 2010
answer
18
Problems Between P and NPC
Dec 28, 2010
question
16
$(2^n)! = \sum_{k=0}^{m-1} a_k b_k^{c_k} $?
May 2, 2012
question
15
Integer relation detection for Subset Sum or NPP?
Sep 7, 2010
answer
15
Did "Where the really hard problems are" hold up? What are current ideas on the subject?
Jan 26, 2017
answer
14
Which SAT problems are easy?
Jan 19, 2011
answer
13
What papers should everyone read?
Sep 12, 2010
question
11
Integer Factoring via Lattice Reduction?
Sep 14, 2010
Top Meta posts
1
0
3
Community discussion about the Sum of Square Roots problem?
Top network posts
View all network posts
59
How did the "black liquid" work in Prometheus?
41
Worst case $O(n \ln n)$ in place stable sort?
35
How do I completely disable bell in screen (both visual and audio)
11
Can you demystify the Power Law?
11
Ending of "Bad Lieutenant: Port of Call New Orleans"

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.