Skip to main content
Computer Science
Avi Tal's user avatar
Avi Tal's user avatar
Avi Tal's user avatar
Avi Tal
  • Member for 6 years, 3 months
  • Last seen this week
Profile Activity
Stats
371
reputation
5k
reached
4
answers
10
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
11
bronze badges
Top tags
View all tags
2
Score
2
Posts
14
Posts %
0
Score
4
Posts
29
Posts %
0
Score
3
Posts
21
Posts %
0
Score
2
Posts
14
Posts %
0
Score
2
Posts
14
Posts %
0
Score
2
Posts
14
Posts %
Top posts
View all questions and answers
question
10
Are there languages L1 ⊆ L2 ⊆ L3 when L1 and L3 are NP-Complete languages and L2 ∈ P?
Mar 12
question
4
Determining if an NFA accepts an infinite language in polynomial time
May 9, 2022
question
3
Matrix element value counting in O(1) space
Nov 4, 2019
question
2
Find directed spanning tree of unweighted directed graph in $O(|V| + |E|)$
Jul 24, 2023
question
2
Minimal DFA for Counting Distinct Symbols Modulo 3
Oct 1
answer
2
Partially sorted Max Heap
Feb 28, 2023
question
1
Minimum Spanning Tree with diameter 3
May 20, 2021
question
1
Partially sorted Max Heap
Jan 27, 2023
question
0
Constructing a directed graph for O(1) queries
Aug 9, 2019
question
0
K-Assignment Search to Decision
Jun 1
Top network posts
View all network posts
20
Most important new papers in computational complexity
12
Implications of unprovability of $P\neq NP$
10
Relatively low ambitious frontiers
9
Indications that strengthen the conjecture: NEXP ⊊ EXP^NP
9
Any fundamental papers in TCS which were found to be incorrect/wrong later?