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.
Similar content being viewed by others
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)