We have over a million books in stock

Bookbot
The book is currently out of stock

Enumerability · Decidability Computability

An Introduction to the Theory of Recursive Functions

Authors

264 pages

More about the book

The book explores the limitations of algorithms in mathematics, addressing whether certain problems are inherently unsolvable by algorithmic methods. It highlights significant findings from the past century, such as the undecidability of arithmetic and the unsolvability of the word problem in group theory, which many mathematicians regard as pivotal achievements. The discussion extends to the philosophical implications of these limitations, questioning the nature of mathematical creativity and the role of mathematics in shaping our understanding of the world. An introduction to algorithm theory is also provided.

Parameters

ISBN
9783642461804

Categories

Book variant

2012, paperback

Book purchase

We’ll notify you via email once we track it down.