Vorderseite

Was definiert die Komplexitätsklasse P?

Tippe zum Umdrehen

Rückseite

P enthält alle Entscheidungsprobleme, die eine deterministische Turingmaschine in polynomieller Zeit O(n^k) lösen kann.

Gelernt: 0Verbleibend: 12

Lernset: Informatik Grundlagen – Komplexitätstheorie und P-NP