Suchergebnisse - "complexity classes of functions"

  • Treffer 1 - 1 von 1
Treffer weiter einschränken
  1. 1

    Functions computable in polynomial space von Galota, Matthias, Vollmer, Heribert

    ISSN: 0890-5401, 1090-2651
    Veröffentlicht: San Diego, CA Elsevier Inc 10.04.2005
    Verö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