user avatar
user avatar
user avatar
user3483902
  • Member for 7 years, 9 months
  • Last seen this week
8 votes

Examples of collapsing hierarchies

4 votes

Papers on relation between computational complexity and algebraic geometry/topology?

4 votes

Most important new papers in computational complexity

3 votes

List of quantum-inspired algorithms

3 votes

How to judge the definition of computational complexity of reals is natural or suitable?

3 votes

Complexity of Unknotting problems

2 votes

NP-complete decision problems on deterministic automata

2 votes

Why exactly are complexity theorists interested in closed timelike curves?

1 vote

What hierarchies and/or hierarchy theorems do you know?

1 vote

Statements that imply $\mathbf{P}\neq \mathbf{NP}$

1 vote

How fast can we solve a totally unimodular integer linear program?

0 votes

How common is phase transition in NP-complete problems?

0 votes

Quantum approximation algorithms

0 votes

What are some "must-read" papers for someone getting into Quantum Cryptography?

0 votes

Formal notion for energy complexity of computational problems