Quartz 4

Home

❯

Komplexität

Komplexität

Dec 06, 20251 min read

  • uni/THI2

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 v4.5.1 © 2025

  • GitHub
  • Discord Community