2018 | OriginalPaper | Buchkapitel
Unentscheidbare Probleme
verfasst von : Lutz Priese, Katrin Erk
Erschienen in: Theoretische Informatik
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In diesem Kapitel geht es um unentscheidbare Probleme. Den Begriff des Problems haben wir in Kap. 2 informell definiert als die Frage, ob eine bestimmte Eigenschaft E auf ein Objekt o aus einer Grundmenge O zutrifft. Wir haben auch angesprochen, dass man ein abzählbares Problem P oft mit einer Sprache LP identifiziert: LP umfasst genau die Objekte o aus O, die die Eigenschaft E haben.