Top Network Posts
- 73A simple problem whose decidability is not known
- 68Applicability of Church-Turing thesis to interactive models of computation
- 50Overarching reasons why problems are in P or BPP
- 44Rigorous security proof for Wiesner's quantum money?
- 44Techniques for showing that problem is in hardness "limbo"
- 39Are there canonical non-relativizing techniques?
- 37Extended Church-Turing Thesis
- View more network posts →