Zum Inhalt springen

Diskussion:Circuit Value Problem

Seiteninhalte werden in anderen Sprachen nicht unterstützt.
Abschnitt hinzufügen
aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 29. Dezember 2008 um 19:37 Uhr durch Complex (Diskussion | Beiträge) (hat „Diskussion:Schaltkreis-Auswertungsproblem“ nach „Diskussion:Circuit Value Problem“ verschoben: zurück, Begriffsetablierung).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Letzter Kommentar: vor 18 Jahren von Spid in Abschnitt L-vollständig

L-vollständig

[Quelltext bearbeiten]

Circuit Value Problem (auch CVP) ist ein P-vollständiges und L-vollständiges Problem. - nur wenn P=L. --Spid 18:48, 9. Mär. 2007 (CET)Beantworten