P^f is not equal to NP^f for almost all f

Simple item page
dc.creatorHamkins, Joel David
dc.creatorWelch, Philip D.
dc.date2002-12-03
dc.date.accessioned2026-07-07T04:53:30Z
dc.date.available2026-07-07T04:53:30Z
dc.descriptionWe 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.
dc.description11 pages
dc.identifierhttps://arxiv.org/abs/math/0212046
dc.identifierhttp://arxiv.org/abs/math/0212046
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/65874
dc.subjectLogic
dc.subject03D30; 03D60; 03D15; 68Q15
dc.titleP^f is not equal to NP^f for almost all f
dc.typetext

Files

Collections

arXiv