Diskussion:NSPACE

Es ist leider nicht andeutungsweise Erkennbar, von was hier die Rede ist. Vermutlich reden wir hier von irgend einer speziellen Art von Computer, oder? Bitte nähere Erklärungen: was ist das, welche (praktische) Bedeutung hat das, seit wann gibt es das und wofür kann es genutzt werden. --Pelz 22:49, 3. Aug 2005 (CEST)

Nichtdeterministischer Platzbedarf

Wie ist der Platzbefard definiert? Platz, welcher die erste/eine/kürzeste/lämgste Nichtdeterministische Rechnung braucht? Oder alle nichtdeterministischen Zweige addiert?