Kategorie: Theoretische Informatik

Alle Artikel aus der Kategorie "Theoretische Informatik".

• Komplexitätsklassen - P, NP, NP-hart, NP-vollständig

  10. Oktober 2015 Studium , Theoretische Informatik

  In der theoretischen Informatik kann man Probleme in Komplexitätsklassen aufteilen. Da man in der Vorlesung nur P, NP, NP-hart und NP-vollständig kennen lernt,

• Das Halteproblem

  6. Oktober 2015 Studium , Theoretische Informatik

  Das Halteproblem beschreibt ein Thema aus der theoretischen Informatik. Es geht dabei um die Frage, ob es einen Algorithmus gibt, der für einen beliebigen Algor