Theoretical Computer Science
Andras Farago's user avatar
Andras Farago's user avatar
Andras Farago's user avatar
Andras Farago
  • Member for 11 years
  • Last seen this week
Profile Activity
Stats
11,346
reputation
87k
reached
37
answers
63
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
36
silver badges
70
bronze badges
Top tags
View all tags
158
Score
76
Posts
76
Posts %
79
Score
24
Posts
24
Posts %
20
Score
28
Posts
28
Posts %
20
Score
10
Posts
10
Posts %
17
Score
25
Posts
25
Posts %
12
Score
15
Posts
15
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
55
For which problems in P is it easier to verify the result than to find it?
Oct 31, 2015
question
46
Obituaries of dead conjectures
Oct 5, 2015
question
38
Examples where the uniqueness of the solution makes it easier to find
Apr 12, 2014
question
38
Why does randomness have stronger effect on reductions than on algorithms?
Dec 21, 2012
question
36
Hardness of approximation without the PCP theorem
Dec 2, 2012
question
34
Hardest known natural problem in P?
Jan 9, 2014
question
34
Why are so few natural candidates for NP-intermediate status?
Feb 7, 2014
question
34
The unreasonable power of non-uniformity
Apr 30, 2014
question
30
Hard-looking algorithmic problems made easy by theorems
Feb 13, 2014
question
26
Optimization problems with minimax characterization, but no polynomial-time algorithm
Feb 14, 2014
Top network posts
View all network posts
11
Can deleting a random entry from an iid sequence destroy the iid property?

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.