Theoretical Computer Science
Meta user
Network profile
506
reputation
1
2
8

Avi Tal

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

5
answers
5
questions
~4k
people reached
  • Member for 1 year, 1 month
  • 146 profile views
  • Last seen 6 hours ago

Communities (8)

Top network posts

We respect a laser-like focus on one topic.

Top tags (16)

Score 15
Posts 5
Posts % 50
Score 7
Posts 3
Score 7
Posts 1
Score 7
Posts 1
Score 3
Posts 1
Score 3
Posts 1
View all tags →

Top posts (10) All Questions Answers | Votes Newest

10 Most important new papers in computational complexity 21 hours ago
9 Relatively low ambitious frontiers Oct 12 '18
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
5 Indications that strengthen the conjecture: NEXP ⊊ EXP^NP Sep 6 '18
3 What is best known space requrement for solving SATISFIABILITY problem in exp time Jul 5 '18
3 Why $PSPACE!=Dtime(2^n)$? Oct 31 '18
1 QPIP minimal client quantum capabilities Jun 5
1 Which cryptographic protocols are secure against quantum computer attacks? Jun 29 '18

Badges (11)

Gold

1

Rarest

Silver

2

Rarest

Bronze

8

Rarest