Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Computable function
CHF 49.45
Auf Lager
SKU
UI8926U8HI0
1 Verfügbar 
Geliefert zwischen Mi., 28.01.2026 und Do., 29.01.2026
Details
Computable functions are the basic objects of study in computability theory. The set of computable functions is equivalent to the set of Turing-computable functions and partial recursive functions. Computable functions are the formalized analogue of the intuitive notion of algorithm. They are used to discuss computability without referring to any concrete model of computation such as Turing machines or register machines. Their definition, however, must make reference to some specific model of computation. Before the precise definition of computable function, mathematicians often used the informal term effectively computable. This term has since come to be identified with the computable functions. Note that the effective computability of these functions does not imply that they can be efficiently computed. In fact, for some effectively computable functions it can be shown that any algorithm that computes them will be very inefficient in the sense that the running time of the algorithm increases exponentially with the length of the input. The fields of feasible computability and computational complexity study functions that can be computed efficiently.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786130606930
- Editor Frederic P. Miller, Agnes F. Vandome, John McBrewster
- Sprache Englisch
- Größe H220mm x B150mm x T7mm
- Jahr 2010
- EAN 9786130606930
- Format Fachbuch
- ISBN 978-613-0-60693-0
- Titel Computable function
- Untertitel Algorithm, Formal language, Church-Turing thesis, List of undecidable problems, Computable number, Effective method, Theory of computation, Computability theory, Turing degree
- Gewicht 189g
- Herausgeber Alphascript Publishing
- Anzahl Seiten 116
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
