Suchergebnisse - "complexity classes of functions"
-
1
Functions computable in polynomial space
ISSN: 0890-5401, 1090-2651Veröffentlicht: San Diego, CA Elsevier Inc 10.04.2005Veröffentlicht in Information and computation (10.04.2005)“… Consider nondeterministic polynomial- time Turing machine that on input x outputs a 3 × 3 matrix with entries from {−1, 0, 1} on each of its paths. Define the …”
Volltext
Journal Article