The Universal Turing Machine:A Half-Century Survey

人工智能

售   价:
611.00
发货周期:预计5-7周发货
作      者
出  版 社
出版时间
1991年08月15日
装      帧
平装
ISBN
9780198537748
复制
页      码
676
开      本
234x156mm
语      种
英文
综合评分
暂无评分
我 要 买
- +
库存 50 本
  • 图书详情
  • 目次
  • 买家须知
  • 书评(0)
  • 权威书评(0)
图书简介
This volume commemorates the work of Alan Turing, because it was Turing who not only introduced the most persuasive and influential concept of a machine model of effective computability, but who also anticipated in his work the diversity of topics brought together here. Turing’s paper On computable numbers, with an application to the Entscheindungs problem which appeared in print in 1937, contained Turing’s thesis that every `effective’ computation can be programmed on a Turing machine. Furthermore it contained the unsolvability of the halting problem and of the decision problem for first-order logic, and it presented the invention of the universal Turing machine. The publication of this idea is acknowledged as a landmark of the computer age. This volume explores the historical aspect, and the influence and applications of these ideas.
本书暂无推荐
本书暂无推荐
看了又看
  • 上一个
  • 下一个