This book offers an original and informative view of the development of fundamental concepts of computability theory. The treatment is put into historical context, emphasizing the motivation for ideas as well as their logical and formal development. In Part I the author introduces computability theory, with chapters on the foundational crisis of mathematics in the early twentieth century, and formalism; in Part II he explains classical computability theory, with chapters on the quest for formalization, the Turing Machine, ...
Read More
This book offers an original and informative view of the development of fundamental concepts of computability theory. The treatment is put into historical context, emphasizing the motivation for ideas as well as their logical and formal development. In Part I the author introduces computability theory, with chapters on the foundational crisis of mathematics in the early twentieth century, and formalism; in Part II he explains classical computability theory, with chapters on the quest for formalization, the Turing Machine, and early successes such as defining incomputable problems, c.e. (computably enumerable) sets, and developing methods for proving incomputability; in Part III he explains relative computability, with chapters on computation with external help, degrees of unsolvability, the Turing hierarchy of unsolvability, the class of degrees of unsolvability, c.e. degrees and the priority method, and the arithmetical hierarchy. This is a gentle introduction from the origins of computability theory up to current research, and it will be of value as a textbook and guide for advanced undergraduate and graduate students and researchers in the domains of computability theory and theoretical computer science.
Read Less
Add this copy of The Foundations of Computability Theory to cart. £55.38, very good condition, Sold by Books From California rated 4.0 out of 5 stars, ships from Simi Valley, CA, UNITED STATES, published 2021 by Springer.
Edition:
2021, Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Add this copy of The Foundations of Computability Theory to cart. £60.23, new condition, Sold by Ria Christie Books rated 4.0 out of 5 stars, ships from Uxbridge, MIDDLESEX, UNITED KINGDOM, published 2021 by Springer-Verlag Berlin and Heidelberg GmbH & Co. K.
Edition:
2021, Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Add this copy of The Foundations of Computability Theory to cart. £60.81, new condition, Sold by Ingram Customer Returns Center rated 5.0 out of 5 stars, ships from NV, USA, published 2021 by Springer-Verlag Berlin and Heidelberg GmbH & Co. K.
Edition:
2021, Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Add this copy of The Foundations of Computability Theory to cart. £65.70, new condition, Sold by GreatBookPrices rated 4.0 out of 5 stars, ships from Columbia, MD, UNITED STATES, published 2021 by Springer-Verlag Berlin and Heidelberg GmbH & Co. K.
Edition:
2021, Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Publisher:
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Published:
2021
Language:
English
Alibris ID:
18574752290
Shipping Options:
Standard Shipping: £3.99
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Contains: Unspecified. Includes unspecified. Intended for professional and scholarly audience. In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
Add this copy of The Foundations of Computability Theory to cart. £65.70, new condition, Sold by discount_scientific_books rated 5.0 out of 5 stars, ships from Sterling Heights, MI, UNITED STATES, published 2021 by Springer-Verlag Berlin and Heidelberg GmbH & Co. K.
Edition:
2021, Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Add this copy of The Foundations of Computability Theory to cart. £66.26, new condition, Sold by GreatBookPricesUK5 rated 4.0 out of 5 stars, ships from Castle Donington, DERBYSHIRE, UNITED KINGDOM, published 2021 by Springer-Verlag Berlin and Heidelberg GmbH & Co. K.
Edition:
2021, Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Publisher:
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Published:
2021
Language:
English
Alibris ID:
18577287965
Shipping Options:
Standard Shipping: £3.99
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Contains: Unspecified. Includes unspecified. Intended for professional and scholarly audience. In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
Add this copy of The Foundations of Computability Theory to cart. £69.47, new condition, Sold by discount_scientific_books rated 5.0 out of 5 stars, ships from Sterling Heights, MI, UNITED STATES, published 2021 by Springer-Verlag Berlin and Heidelberg GmbH & Co. K.
Edition:
2021, Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Add this copy of The Foundations of Computability Theory to cart. £83.85, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 2021 by Springer.
Edition:
2021, Springer-Verlag Berlin and Heidelberg GmbH & Co. K
