[bibtex key=HamkinsWelch2003:PfneqNPf]

Abstract. We discuss the question of Ralf-Dieter Schindler whether for infinite time Turing machines $P^f = NP^f$ can be true for any function $f$ from the reals into $\omega_1$. We show that “almost everywhere” the answer is negative.

Pingback: P not= NP intersect coNP for infinite time Turing machines | Joel David Hamkins