Top Network Posts
- 105Interview riddle
- 36Real computers have only a finite number of states, so what is the relevance of Turing machines to real computers?
- 31Problems with big open complexity gaps
- 28Nontrivial membership in NP
- 25What is the smallest Turing machine where it is unknown if it halts or not?
- 23Consequences of NP=PSPACE
- 21Probabilities in a riddle involving axiom of choice
- View more network posts →