Mercurial > repo

view wisdom/pspace @ 11183:d498a148cd81

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
<mroman> slashlearn turing machine//is a machine that turs.
author HackBot
date Sat, 02 Sep 2017 19:21:57 +0000
parents ea2fabd7f992
children
line wrap: on
line source

PSPACE is the complexity class of Problem SPACEs. It is the same as P, by an herbal reduction.