Abstract
angsheng@ios.ac.cn
4 School of Mathematics, University of Leeds, Leeds LS2 9JT, United Kingdom
pmt6sbc@maths.leeds.ac.uk
Computability is certainly one of the most interesting and fundamental concepts in Mathematics and Computer Science. Computation is any type of calculationor use of computing technology in information processing.Computation is a process following a well-defined model understood and expressed as, for example, an algorithm, or a protocol.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Korukonda, A.R.: Taking stock of Turing test: a review, analysis, and appraisal of issues surrounding thinking machines. International Journal Human-Computer Studies 58, 240–257 (2003)
Barry Cooper, S., Abramsky, S.: The foundations of computation, physics and mentality: the Turing legacy, Preface. Philosophical Transactions of the Royal Society, A 370, 3273–3276 (2012)
Abramson, D.: Descartes’ influence on Turing. Studies in History and Philosophy of Science 42, 544–551 (2011)
Schneider, D.F.: Software Construction: Building a Process Model. Stratus Engineering, Texas (1997)
Elliott Bell, D., LaPadula, L.J.: Secure Computer Systems: Mathematical Foundations, MITRE Technical Report 2547, I (1973)
Eberbach, E., Goldin, D., Wegner, P.: Turing’s Ideas and Models of Computation
Savage, J.E.: Models of Computation - Exploring the Power of Computing, Creative Commons License (2008)
Fiore, M.P.: Mathematical Models of Computational and Combinatorial Structures. In: Sassone, V. (ed.) FOSSACS 2005. LNCS, vol. 3441, pp. 25–46. Springer, Heidelberg (2005)
Goldreich, O., Wigderson, A.: Theory of Computation: A Scientific Perspective (1996)
Valdes-Perez, R.E.: A Scientific Basis for Computational Science, CMU-CS-93-162 (1993)
Smale, S.: Mathematical Problems for the Next Century. Mathematical Intelligencer 20(2), 7–15 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Gopal, T.V., Agrawal, M., Li, A., Cooper, S.B. (2014). A Roadmap for TAMC. In: Gopal, T.V., Agrawal, M., Li, A., Cooper, S.B. (eds) Theory and Applications of Models of Computation. TAMC 2014. Lecture Notes in Computer Science, vol 8402. Springer, Cham. https://doi.org/10.1007/978-3-319-06089-7_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-06089-7_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06088-0
Online ISBN: 978-3-319-06089-7
eBook Packages: Computer ScienceComputer Science (R0)