Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,401
reputation
1
4
10

Avi Tal

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

24
answers
6
questions
~24k
people reached
  • Member for 2 years, 11 months
  • 382 profile views
  • Last seen 13 hours ago

Communities (10)

Top network posts

We respect a laser-like focus on one topic.

Top tags (40)

Score 42
Posts 12
Posts % 40
Score 19
Posts 7
Score 10
Posts 2
Score 8
Posts 2
Score 7
Posts 4
Score 6
Posts 3
View all tags →

Top posts (30)

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
View all questions and answers →

Badges (15)

Gold

1

Rarest

Silver

4

Rarest

Bronze

10

Rarest

View all badges →

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.