Phylliida's user avatar
Phylliida's user avatar
Phylliida's user avatar
Phylliida
  • Member for 8 years, 7 months
  • Last seen more than a week ago
18 votes
2 answers
2k views

Are there any heuristic-free NP complete problems?

16 votes
1 answer
1k views

Are DPDAs without a $\epsilon$ moves as powerful as DPDAs with them?

11 votes
1 answer
582 views

Problem that is in P only if P!=NP

10 votes
2 answers
1k views

Are regular languages closed under addition?

8 votes
0 answers
314 views

Embedding a graph with specified edge lengths in d-dimensional space

6 votes
0 answers
137 views

Does it matter who begins communication in $IP(f(x))$?

5 votes
1 answer
535 views

Can one do quantum computing without negative amplitudes?

3 votes
2 answers
281 views

Finding a minimal context free grammar that recognizes a finite set of strings of bounded length

3 votes
0 answers
360 views

Complexity of the mandelbrot set on rationals

3 votes
0 answers
161 views

Multi-Agent Pathfinding

3 votes
0 answers
171 views

Randomly Discovered Algorithm/Counterexample

0 votes
0 answers
221 views

Efficiently computing propagation values for only a few positions in a grid

0 votes
2 answers
95 views

Partitioning a square for optimal queries

0 votes
1 answer
210 views

Why does the Placid Platypus function grow faster than any computable function?