Quartz 5

Home

❯

Komplexität

Komplexität

Properties2
tagsuni/thi2
aliases—

Sep 22, 20261 min read

Erweiterte Church-Turing These
Laufzeit-Notationen

P-Time
NP-Time
NP-schwere Probleme
Exp-Time
FP-Time
FExp-Time

Polynomialzeitreduktionen

Satz von Cook und Levin

Satz

Beweis


Graph View

  • Satz
  • Beweis

Created with Quartz v5.0.0 © 2026

  • GitHub
  • Discord Community