Besonderhede van voorbeeld: 8592622562984565211

Metadata

Author: WikiMatrix

Data

English[en]
If such a collapse did occur, we could deduce that P ≠ PSPACE, since it is a well-known theorem that DTIME(f(n)) is strictly contained in DSPACE(f(n)).
Spanish[es]
Si esa convergencia ocurriese, podríamos deducir que P ≠ PSPACE, puesto que un teorema conocido estable ce que DTIME(f(n)) está estrictamente contenido en DSPACE(f(n)).

History

Your action: