Last call to make your voice heard! Our 2022 Developer Survey closes in less than a week. Take survey.
user avatar
user avatar
user avatar
Yuval Filmus
  • Member for 10 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

18 votes
1 answer
626 views

Exponential separation between NFAs and DFAs in the presence of unions

12 votes
3 answers
867 views

Why nondeterminism?

10 votes
0 answers
129 views

Regularity profiles

9 votes
1 answer
1k views

Randomized algorithm for 3SAT

6 votes
1 answer
805 views

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

3 votes
1 answer
116 views

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

2 votes
1 answer
313 views

Regularity of infinite concatenation

2 votes
2 answers
212 views

Protocols for "almost equality" with one-sided error

1 vote
1 answer
110 views

Maximizing the sum of adjacent pairs of elements

1 vote
1 answer
72 views

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

-1 votes
0 answers
260 views

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