Category: Theoretische Informatik

All articles from category "Theoretische Informatik".

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

  October 10, 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

  October 6, 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