Skip to main content
OverflowAI is here! AI power for your Stack Overflow for Teams knowledge community. Learn more
Yuval Filmus's user avatar
Yuval Filmus's user avatar
Yuval Filmus's user avatar
Yuval Filmus
  • Member for 12 years, 2 months
  • Last seen this week
29 votes
1 answer
1k views

Asymptotics of the number of words in a regular language of given length

19 votes
1 answer
759 views

Exponential separation between NFAs and DFAs in the presence of unions

14 votes
3 answers
1k views

Why nondeterminism?

11 votes
0 answers
167 views

Regularity profiles

9 votes
1 answer
2k views

Randomized algorithm for 3SAT

6 votes
1 answer
950 views

What does the "big O complexity" of a function mean?

4 votes
1 answer
396 views

Read-once complexity of a matrix problem

3 votes
1 answer
130 views

Language whose intersection with a CFL is always a CFL (2)

2 votes
1 answer
450 views

Regularity of infinite concatenation

2 votes
2 answers
314 views

Protocols for "almost equality" with one-sided error

1 vote
1 answer
151 views

Maximizing the sum of adjacent pairs of elements

1 vote
1 answer
462 views

Closure of context-free languages under left-half [duplicate]

-1 votes
0 answers
261 views

Prove $y'w'v'u'x' = xuvwy$ [duplicate]