國立虎尾科技大學 |

Turing's legacy : = developments from Turing's ideas in logic /

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Turing's legacy :/ edited by Rod Downey, Victoria University of Wellington.
其他題名:	developments from Turing's ideas in logic /
其他作者:	Downey, R. G.
面頁冊數:	1 online resource (x, 529 pages) :digital, PDF file(s). :
附註:	Title from publisher's bibliographic system (viewed on 05 Oct 2015).
標題:	Computational complexity. -
電子資源:	https://doi.org/10.1017/CBO9781107338579
ISBN:	9781107338579 (ebook)

Turing's legacy : = developments from Turing's ideas in logic /
Turing's legacy :developments from Turing's ideas in logic /edited by Rod Downey, Victoria University of Wellington. - 1 online resource (x, 529 pages) :digital, PDF file(s). - Lecture notes in logic ;42. - Lecture notes in logic ;33..

Title from publisher's bibliographic system (viewed on 05 Oct 2015).

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.

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.

ISBN: 9781107338579 (ebook)Subjects--Personal Names:

592137
Turing, Alan Mathison,
1912-1954.Subjects--Topical Terms:

527777
Computational complexity.

LC Class. No.: QA267.7 / .T87 2014

Dewey Class. No.: 510.92

Turing's legacy : = developments from Turing's ideas in logic /
LDR:03291nam a2200313 i 4500 001 1124556
003 UkCbUP
005 20151005020623.0
006 m|||||o||d||||||||
007 cr||||||||||||
008 240926s2014||||enk o ||1 0|eng|d
020 $a 9781107338579 (ebook)
020 $z 9781107043480 (hardback)
020 $z 9781107638587 (paperback)
035 $a CR9781107338579
040 $a UkCbUP $b eng $e rda $c UkCbUP
050 0 0 $a QA267.7 $b .T87 2014
082 0 0 $a 510.92 $2 23
245 0 0 $a Turing's legacy : $b developments from Turing's ideas in logic / $c edited by Rod Downey, Victoria University of Wellington.
264 1 $a Cambridge : $b Cambridge University Press, $c 2014.
300 $a 1 online resource (x, 529 pages) : $b digital, PDF file(s).
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
490 1 $a Lecture notes in logic ; $v 42
500 $a Title from publisher's bibliographic system (viewed on 05 Oct 2015).
505 0 $a 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 $a Turing, Alan Mathison, $d 1912-1954. $3 592137
650 0 $a Computational complexity. $3 527777
650 0 $a Machine theory. $3 527775
700 1 $a Downey, R. G. $q (Rod G.) $3 894765
776 0 8 $i Print version: $z 9781107043480
830 0 $a Lecture notes in logic ; $v 33. $3 773462
856 4 0 $u https://doi.org/10.1017/CBO9781107338579