Informatik

Was ist die Komplexitätsklasse P?

$P$ enthält Entscheidungsprobleme, die von einer deterministischen Turingmaschine in polynomieller Zeit gelöst werden können.

Praktisch: Probleme mit effizient bekannten Algorithmen.