Skip to main content
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
9 votes
1 answer
2k views

Randomized algorithm for 3SAT

14 votes
3 answers
1k views

Why nondeterminism?

29 votes
1 answer
1k views

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

6 votes
1 answer
952 views

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

19 votes
1 answer
763 views

Exponential separation between NFAs and DFAs in the presence of unions

1 vote
1 answer
470 views

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

2 votes
1 answer
457 views

Regularity of infinite concatenation

4 votes
1 answer
398 views

Read-once complexity of a matrix problem

2 votes
2 answers
316 views

Protocols for "almost equality" with one-sided error

-1 votes
0 answers
261 views

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

11 votes
0 answers
167 views

Regularity profiles

1 vote
1 answer
151 views

Maximizing the sum of adjacent pairs of elements

3 votes
1 answer
130 views

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