Pᶠ is not equal to NPᶠ for almost all f
Hamkins, Joel David · Welch, Philip D.
الأصل · EN
We discuss the question of Ralf-Dieter Schindler whether for infinite time Turing machines Pᶠ = NPᶠ can be true for any function f from the reals into omega₁. We show that ``almost everywhere'' the answer is negative.
الترجمة العربية
لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.