000 03675nam a22004218i 4500
001 CR9781107338579
005 20250919142045.0
006 m|||||o||d||||||||
007 cr||||||||||||
008 130215s2014||||enk o ||1 0|eng|d
020 _a9781107338579 (ebook)
020 _z9781107043480 (hardback)
020 _z9781107638587 (paperback)
040 _aUkCbUP
_beng
_erda
_cUkCbUP
050 0 0 _aQA267.7
_b.T87 2014
082 0 0 _a510.92
_223
245 0 0 _aTuring's legacy :
_bdevelopments from Turing's ideas in logic /
_cedited by Rod Downey, Victoria University of Wellington.
264 1 _aCambridge :
_bCambridge University Press,
_c2014.
300 _a1 online resource (x, 529 pages) :
_bdigital, PDF file(s).
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
490 1 _aLecture notes in logic ;
_v42
500 _aTitle from publisher's bibliographic system (viewed on 05 Oct 2015).
505 0 _aTuring'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 _aAlan 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.
650 0 _aComputational complexity.
650 0 _aMachine theory.
700 1 _aDowney, R. G.
_q(Rod G.),
_eeditor.
776 0 8 _iPrint version:
_z9781107043480
830 0 _aLecture notes in logic ;
_v42.
856 4 0 _uhttps://doi.org/10.1017/CBO9781107338579
907 _a.b16845778
_b2020-12-22
_c2020-12-22
942 _n0
998 _a1
_b2020-12-22
_cm
_da
_feng
_genk
_y0
_z.b16845778
999 _c651920
_d651920