Wichtige Platzklassen II

Wichtige Platzklassen II

Frage:

Welche Platzkomplexitäten haben die folgenden Klassen?

  1. NL
    NLINSPACE
  2. NPSPACE 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.