Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,264
reputation
1
4
9

Avi Tal

Apparently, this user prefers to keep an air of mystery about them.

20
answers
5
questions
~18k
people reached
  • Member for 2 years, 8 months
  • 335 profile views
  • Last seen 1 hour ago

Communities (9)

Top network posts

We respect a laser-like focus on one topic.

Top tags (35)

Score 34
Posts 8
Posts % 32
Score 16
Posts 6
Score 10
Posts 2
Score 8
Posts 2
Score 7
Posts 3
Score 6
Posts 3
View all tags →

Top posts (25)

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 Is there any online lecture series that covers “Computational Complexity: A Modern Approach”? Nov 8 '20
8 Any fundamental papers in TCS which were found to be incorrect/wrong later? May 30 '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
5 Are there languages in $DTIME(2^{t(n)})$ that are not in $NTIME(t(n))$? May 17 '18
4 Sum From A List Of Numbers (Algorithm) Jul 22 '19
View all questions and answers →

Badges (14)

Gold

1

Rarest

Silver

4

Rarest

Bronze

9

Rarest

View all badges →