加载中…
Schindler recently addressed two versions of the question P NP for Turing machines running in transfinite ordinal time. These versions differ in their definition of input length. The corresponding complexity classes are labelled P, NP and . Schindler showed that P NP and . We show that P NP co-NP and NP co-NP, whereas NP co-NP and ${\rm NP}^+ \neq ^+$.

生成讲解博客的中文版本

生成AI智能校验的中文版本