Zusammenfassung
Durch Wahl einer geeigneten Kodierung repräsentieren wir Entscheidungsprobleme stets durch zahlentheoretische Mengen. Eine Standardmethode, Entscheidungsprobleme zu lösen, ist die Methode der Reduktion.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1974 B. G. Teubner, Stuttgart
About this chapter
Cite this chapter
Schnorr, C.P. (1974). Unentscheidbare Prädikate. In: Rekursive Funktionen und ihre Komplexität. Leitfäden der angewandten Mathematik und Mechanik LAMM. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-94701-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-322-94701-7_7
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-02322-7
Online ISBN: 978-3-322-94701-7
eBook Packages: Springer Book Archive