Theoretical Computer Science
Avi Tal
  • Member for 3 years, 5 months
Profile Activity
Stats
1,456
reputation
70k
reached
28
answers
6
questions
Communities
View all
Badges
View all badges
1
gold badge
6
silver badges
11
bronze badges
Top tags
View all 45 tags
42
Score
12
Posts
35
Posts %
19
Score
7
Posts
21
Posts %
12
Score
3
Posts
9
Posts %
8
Score
2
Posts
6
Posts %
7
Score
4
Posts
12
Posts %
6
Score
3
Posts
9
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
20
Most important new papers in computational complexity
Jun 24 '19
10
Relatively low ambitious frontiers
Oct 12 '18
9
Indications that strengthen the conjecture: NEXP ⊊ EXP^NP
Sep 6 '18
9
Any fundamental papers in TCS which were found to be incorrect/wrong later?
May 30 '20
9
Is there any online lecture series that covers "Computational Complexity: A Modern Approach"?
Nov 8 '20
8
Implications of unprovability of $P\neq NP$
Nov 27 '19
7
Conesequences of $\forall k\in \mathbb N \space NP\not\subseteq TISP(poly(n),n^k)$
Sep 2 '18
6
Algorithm for identifying unprovable statements
Sep 30 '18
6
Why should we believe that $NEXP \not \subset P/poly$
Jan 18
5
Problems that started out with hopelessly intractable algorithms that have since been made extremely efficient
Jan 26
Top Meta posts
1
0
5
Renaming this forum

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.