Abstract
The difficulties that arose at the beginning of the twentieth century shook the foundations of mathematics and led to several fundamental questions: “What is an algorithm? What is computation? What does it mean when we say that a function or problem is computable?” Because of Hilbert’s Program, intuitive answers to these questions no longer sufficed. As a result, a search for appropriate definitions of these fundamental concepts followed. In the 1930s it was discovered—miraculously, as Gödel put it—that all these notions can be formalized, i.e, mathematically defined; indeed, they were formalized in several completely different yet equivalent ways. After this, they finally became amenable to mathematical analysis and could be rigorously treated and used. This opened the door to the seminal results of the 1930s that marked the beginning of Computability Theory.
A model of a system or process is a theoretical description that can help you understand how the system or process works.
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
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Robič, B. (2015). The Quest for a Formalization. In: The Foundations of Computability Theory. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44808-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-662-44808-3_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44807-6
Online ISBN: 978-3-662-44808-3
eBook Packages: Computer ScienceComputer Science (R0)