Zusammenfassung
Zu den einfachsten Problemen, die man in der Informatik betrachtet, gehören die so genannten Entscheidungsprobleme. Bei einem Entscheidungsproblem ist zu entscheiden, ob ein oder mehrere gegebene Objekte eine gewisse gesuchte Eigenschaft haben. Zum Beispiel bekommen wir ein digitales Bild und sollen entscheiden, ob sich auf dem Bild ein Stuhl befindet. Oder ob eine Person auf dem Bild ist oder noch konkreter, ob das ein Foto von Roger Federer ist. Die Antwort soll eindeutig „JA“ oder „NEIN“ sein. Keine anderen Antworten sind erlaubt, und natürlich erwarten wir, dass die Antwort korrekt ist.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2011 Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Hromkovič, J. (2011). Diagonalisierung in der Informatik. In: Berechenbarkeit. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9937-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9937-8_12
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8348-1509-5
Online ISBN: 978-3-8348-9937-8
eBook Packages: Computer Science and Engineering (German Language)