Top Network Posts
- 72A simple problem whose decidability is not known
- 64Applicability of Church-Turing thesis to interactive models of computation
- 49Overarching 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 →