Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Phylliida's user avatar
Phylliida's user avatar
Phylliida's user avatar
Phylliida
  • Member for 10 years, 3 months
  • Last seen more than a month ago
18 votes
2 answers
2k views

Are there any heuristic-free NP complete problems?

17 votes
1 answer
2k views

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

10 votes
1 answer
602 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
355 views

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

6 votes
1 answer
576 views

Can one do quantum computing without negative amplitudes?

6 votes
3 answers
452 views

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

5 votes
0 answers
138 views

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

3 votes
0 answers
375 views

Complexity of the mandelbrot set on rationals

3 votes
0 answers
162 views

Multi-Agent Pathfinding

3 votes
0 answers
171 views

Randomly Discovered Algorithm/Counterexample

0 votes
0 answers
251 views

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

0 votes
2 answers
96 views

Partitioning a square for optimal queries

0 votes
1 answer
266 views

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