Pub Date : 1900-01-01DOI: 10.1017/CBO9781107338579.003
L. Blum
{"title":"Alan Turing and the other theory of computation (expanded)","authors":"L. Blum","doi":"10.1017/CBO9781107338579.003","DOIUrl":"https://doi.org/10.1017/CBO9781107338579.003","url":null,"abstract":"","PeriodicalId":139105,"journal":{"name":"Turing's Legacy","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132422089","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1900-01-01DOI: 10.1017/CBO9781107338579.001
R. Downey
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.
图灵的遗产:图灵逻辑思想的发展可计算性和分析:阿兰·图灵、杰里米·阿维格德和瓦斯科·布拉特卡的遗产2。艾伦·图灵和其他计算理论(扩展版)Lenore Blum 3。图灵在量子世界哈里·布尔曼可计算理论，算法随机性和图灵的预期可计算模型理论Ekaterina B. Fokina, Valentina Harizanov, Alexander Melnikov通过条件模拟走向常识推理:图灵在人工智能中的遗产卡梅隆·e·弗里尔、丹尼尔·m·罗伊和约书亚·b·特南鲍姆图灵机时代的数学托马斯·c·海尔斯图灵和计算复杂性的发展史蒂文·荷马和艾伦·塞尔曼图灵机与文字问题Charles F. Miller, III . 10。对图灵论文的思考图灵模型的高级推广一步一步递归:丘奇对有效可计算性的分析。图灵和可计算性的发现Robert Irving Soare 14。超限机器模型。
{"title":"Turing's legacy: developments from Turing's ideas in logic","authors":"R. Downey","doi":"10.1017/CBO9781107338579.001","DOIUrl":"https://doi.org/10.1017/CBO9781107338579.001","url":null,"abstract":"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.","PeriodicalId":139105,"journal":{"name":"Turing's Legacy","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131447070","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：