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, 3 months
  • Last seen this week
4 votes
1 answer
398 views

Read-once complexity of a matrix problem

1 vote
1 answer
474 views

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

19 votes
1 answer
765 views

Exponential separation between NFAs and DFAs in the presence of unions

14 votes
3 answers
1k views

Why nondeterminism?

11 votes
0 answers
168 views

Regularity profiles

3 votes
1 answer
130 views

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

2 votes
1 answer
457 views

Regularity of infinite concatenation

9 votes
1 answer
2k views

Randomized algorithm for 3SAT

6 votes
1 answer
952 views

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

1 vote
1 answer
151 views

Maximizing the sum of adjacent pairs of elements

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]

29 votes
1 answer
1k views

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