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 more than a week ago
4 votes
1 answer
402 views

Read-once complexity of a matrix problem

1 vote
1 answer
476 views

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

11 votes
0 answers
168 views

Regularity profiles

2 votes
1 answer
457 views

Regularity of infinite concatenation

3 votes
1 answer
130 views

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

6 votes
1 answer
952 views

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

14 votes
3 answers
1k views

Why nondeterminism?

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

9 votes
1 answer
2k views

Randomized algorithm for 3SAT

-1 votes
0 answers
261 views

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

19 votes
1 answer
765 views

Exponential separation between NFAs and DFAs in the presence of unions

29 votes
1 answer
1k views

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