Zusammenfassung
In den vorangehenden Kapiteln ging es im wesentlichen um das Entscheiden oder Akzeptieren von Mengen, das heißt um das Berechnen von {0,1}-wertigen Funktionen. Wir wollen jetzt unser Interesse auf das Berechnen beliebiger Funktionen richten und folgen dabei zunächst sehr stark der Arbeit [Sel94] von A. Selman. Das (besser:ein) Funktionenanalogon von P ist die bereits gut bekannte Klasse FP aller in Polynomialzeit berechenbaren Funktionen.
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
© 2000 B. G.Teubner GmbH, Stuttgart/Leipzig/Wiesbaden
About this chapter
Cite this chapter
Wechsung, G. (2000). Funktionenklassen. In: Vorlesungen zur Komplexitätstheorie. TEUBNER-TEXTE zur Informatik, vol 32. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-80024-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-322-80024-4_10
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-00315-1
Online ISBN: 978-3-322-80024-4
eBook Packages: Springer Book Archive