Was definiert die Komplexitätsklasse P?
Tippe zum Umdrehen
P enthält alle Entscheidungsprobleme, die eine deterministische Turingmaschine in polynomieller Zeit O(n^k) lösen kann.
Lernset: Informatik Grundlagen – Komplexitätstheorie und P-NP