Kennen von Grenzen der Berechenbarkeit

  1. Materialdatenbank
  2. Gymnasium
  3. Informatik
  4. Gültig von 01.08.2022
  5. Teil Fachlehrplan Informatik
  6. Jahrgangsstufen 11/12 - Leistungskurs
  7. Lernbereich 3: Komplexität von Algorithmen und Berechenbarkeit (14 Ustd.)
  8. Inhalte
  9. Kennen von Grenzen der Berechenbarkeit

Knoten

algorithmische Unlösbarkeit
P-Probleme
NP-Probleme