語系:
繁體中文
English
說明(常見問題)
圖資館首頁
登入
回首頁
切換:
標籤
|
MARC模式
|
ISBD
Turing's legacydevelopments from Tur...
~
Downey, Rod G.
Turing's legacydevelopments from Turing's ideas in logic /
紀錄類型:
書目-電子資源 : Monograph/item
正題名/作者:
Turing's legacyedited by Rod Downey.
其他題名:
developments from Turing's ideas in logic /
其他作者:
Downey, Rod G.
出版者:
Cambridge :Cambridge University Press,2014.
面頁冊數:
x, 529 p. :ill., digital ;24 cm.
標題:
Computational complexity.
電子資源:
https://doi.org/10.1017/CBO9781107338579
ISBN:
9781107338579$q(electronic bk.)
Turing's legacydevelopments from Turing's ideas in logic /
Turing's legacy
developments from Turing's ideas in logic /[electronic resource] :edited by Rod Downey. - Cambridge :Cambridge University Press,2014. - x, 529 p. :ill., digital ;24 cm. - Lecture notes in logic ;42. - Lecture notes in logic ;45..
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$q(electronic bk.)Subjects--Personal Names:
319792
Turing, Alan Mathison,
1912-1954.Subjects--Topical Terms:
185313
Computational complexity.
LC Class. No.: QA267.7 / .T87 2014
Dewey Class. No.: 510.92
Turing's legacydevelopments from Turing's ideas in logic /
LDR
:02994nmm a2200265 a 4500
001
560409
003
UkCbUP
005
20151005020623.0
006
m d
007
cr nn 008maaau
008
200113s2014 enk o 1 0 eng d
020
$a
9781107338579$q(electronic bk.)
020
$a
9781107043480$q(paper)
035
$a
CR9781107338579
040
$a
UkCbUP
$b
eng
$c
UkCbUP
$d
GP
041
0
$a
eng
050
4
$a
QA267.7
$b
.T87 2014
082
0 4
$a
510.92
$2
23
090
$a
QA267.7
$b
.T938 2014
245
0 0
$a
Turing's legacy
$h
[electronic resource] :
$b
developments from Turing's ideas in logic /
$c
edited by Rod Downey.
260
$a
Cambridge :
$b
Cambridge University Press,
$c
2014.
300
$a
x, 529 p. :
$b
ill., digital ;
$c
24 cm.
490
1
$a
Lecture notes in logic ;
$v
42
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
319792
650
0
$a
Computational complexity.
$3
185313
650
0
$a
Machine theory.
$3
199330
700
1
$a
Downey, Rod G.
$3
844353
830
0
$a
Lecture notes in logic ;
$v
45.
$3
840424
856
4 0
$u
https://doi.org/10.1017/CBO9781107338579
筆 0 讀者評論
全部
電子館藏
館藏
1 筆 • 頁數 1 •
1
條碼號
館藏地
館藏流通類別
資料類型
索書號
使用類型
借閱狀態
預約狀態
備註欄
附件
000000172448
電子館藏
1圖書
電子書
EB QA267.7 .T938 2014 2014
一般使用(Normal)
在架
0
1 筆 • 頁數 1 •
1
多媒體
多媒體檔案
https://doi.org/10.1017/CBO9781107338579
評論
新增評論
分享你的心得
Export
取書館別
處理中
...
變更密碼
登入