Abstract
In this paper I shall discuss the prospects for a mathematical science of computation. In a mathematical science, it is possible to deduce from the basic assumptions, the important properties of the entities treated by the science. Thus, from Newton’s law of gravitation and his laws of motion, one can deduce that the planetary orbits obey Kepler’s laws.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
McCarthy, J.: 1963, ‘A Basis for a Mathematical Theory of Computation’, in: Braffort, P. and Hirshberg, D. (eds.), Computer Programming and Formal Systems, North-Holland, Amsterdam.
McCarthy, J.: 1962, ‘Checking Mathematical Proofs by Computer’, Proc. Symp. on Recursive Function Theory (1961). Amer. Math. Soc.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
McCarthy, J. (1993). Towards a Mathematical Science of Computation. In: Colburn, T.R., Fetzer, J.H., Rankin, T.L. (eds) Program Verification. Studies in Cognitive Systems, vol 14. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-1793-7_2
Download citation
DOI: https://doi.org/10.1007/978-94-011-1793-7_2
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-4789-0
Online ISBN: 978-94-011-1793-7
eBook Packages: Springer Book Archive