Top Network Posts
- 31Rigorous security proof for Wiesner's quantum money?
- 24Rigorous justification for rotating wave approximation
- 20Sum-of-square-roots-hard problems?
- 16Quantum analogues of SPACE complexity classes
- 11How fast can we solve a totally unimodular integer linear program?
- 8Why does deterministic recognition of DYCK(2) languages in the streaming model take linear space?
- 7Is the set of undecidable problems decidable?
- View more network posts →