000			03350nam a22003137a 4500
001			sulbI001905
003			BD-SySUS
005			20160629103902.0
008			160629s2014 enka b 001 0deng d
020			_a9781107043480 (hardback)
020			_a1107043484 (hardback)
040			_aDLC _beng _cDLC _erda _dDLC _dBD-SySUS
082	0	0	_a510.92 _223 _bTUR
245	0	0	_aTuring's legacy : _bdevelopments from Turing's ideas in logic / _cedited by Rod Downey, Victoria University of Wellington.
260			_aCambridge : _bCambridge University Press, _cc2014.
300			_ax, 529 pages : _billustrations ; _c24 cm.
490	0		_aLecture notes in logic ; _v42
500			_a"ASL, Association for Symbolic Logic."
504			_aIncludes bibliographical references and index.
505	8		_aMachine generated contents note: Turing's legacy: developments from Turing's ideas in logic Rod Downey; 1. Computability and analysis: the legacy of Alan Turing Jeremy Avigad and Vasco Brattka; 2. Alan Turing and the other theory of computation (expanded) Lenore Blum; 3. Turing in Quantumland Harry Buhrman; 4. Computability theory, algorithmic randomness and Turing's anticipation Rod Downey; 5. Computable model theory Ekaterina B. Fokina, Valentina Harizanov and Alexander Melnikov; 6. Towards common-sense reasoning via conditional simulation: legacies of Turing in artificial intelligence Cameron E. Freer, Daniel M. Roy and Joshua B. Tenenbaum; 7. Mathematics in the age of the Turing machine Thomas C. Hales; 8. Turing and the development of computational complexity Steven Homer and Alan L. Selman; 9. Turing machines to word problems Charles F. Miller, III; 10. Musings on Turing's thesis Anil Nerode; 11. Higher generalizations of the Turing model Dag Normann; 12. Step by recursive step: Church's analysis of effective calculability Wilfried Sieg; 13. Turing and the discovery of computability Robert Irving Soare; 14. Transfinite machine models P. D. Welch.
520			_a"Alan Turing was an inspirational figure who is now recognised as a genius of modern mathematics. In addition to leading the Allied forces' code-breaking effort at Bletchley Park in World War II, he proposed the theoretical foundations of modern computing and anticipated developments in areas from information theory to computer chess. His ideas have been extraordinarily influential in modern mathematics and this book traces such developments by bringing together essays by leading experts in logic, artificial intelligence, computability theory and related areas. Together, they give insight into this fascinating man, the development of modern logic, and the history of ideas. The articles within cover a diverse selection of topics, such as the development of formal proof, differing views on the Church-Turing thesis, the development of combinatorial group theory, and Turing's work on randomness which foresaw the ideas of algorithmic randomness that would emerge many years later"--
600	1	0	_aTuring, Alan Mathison, _d1912-1954. _928122
650		0	_aComputational complexity. _916516
650		0	_aMachine theory. _916514
650		7	_aMATHEMATICS / Logic. _2bisacsh _928123
700	1		_aDowney, R. G. _q(Rod G.), _eeditor of compilation. _928124
856	4	2	_3Cover image _uhttp://assets.cambridge.org/97811070/43480/cover/9781107043480.jpg
942			_2ddc _cBK
999			_c62110 _d62110