Results from the 2022 Developer Survey are now available
Theoretical Computer Science
user avatar
user avatar
user avatar
Boaz Barak
  • Member for 11 years, 9 months
  • Last seen more than 4 years ago
Profile Activity
Stats
3,721
reputation
53k
reached
29
answers
0
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
21
silver badges
34
bronze badges
Top tags
View all tags
274
Score
18
Posts
62
Posts %
67
Score
6
Posts
21
Posts %
52
Score
4
Posts
14
Posts %
40
Score
2
Posts
7
Posts %
38
Score
2
Posts
7
Posts %
37
Score
4
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
30
Tight Lower bounds on Savitch's theorem
Nov 2, 2010
answer
28
Status of Impagliazzo's Worlds?
Sep 19, 2010
answer
25
Small steps for better TCS conferences?
May 8, 2011
answer
22
Is there a simple argument that shows that the unique games conjecture implies the PCP theorem
Apr 2, 2011
answer
21
Why don't we use larger classes to study determinism vs non-determinism?
Dec 13, 2010
answer
21
Interactive proofs for levels of the polynomial hierarchy
Oct 27, 2010
answer
19
Is there current research into the implemention of Randomness Extractors?
Dec 13, 2010
answer
19
On the entropy of a sum
Sep 8, 2012
answer
18
What are the problems with the best approximation ratio achieved by algorithm returning uniformly random solution?
Dec 13, 2010
answer
17
Intractability of NP-complete problems as a principle of physics?
Sep 19, 2010
Top Meta posts
0
1
6
Should job advertisements be allowed / encouraged?

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.