Wiki: Mathe und Info

Unterrichtsmaterialien für Mathematik und Informatik

Benutzer-Werkzeuge

Webseiten-Werkzeuge

Sie befinden sich hier: Wiki: Mathe und Informatik » Info » Info Oberstufe » Info Q3: Konzepte und Anwendungen der theoretischen Informatik » P-NP-Problematik
info:sek-ii:q3:p-np:start

P-NP-Problematik

Curriculum
nur Leistungskurs:
  • Grundlagen: Zeitkomplexität von Problemen, Nichtdeterminismus, die Klassen P und NP
  • schwierige Probleme: polynomielle Reduktion, NP-vollständige Probleme
info/sek-ii/q3/p-np/start.txt · Zuletzt geändert: 2020-08-14 19:49 von christian.weber