图 书 馆
我的图灵机还是你的？My Turing Machine or Yours? |
|
| 课程网址: | http://videolectures.net/mlcs07_goldsmith_mtm/ |
| 主讲教师: | John Goldsmith |
| 开课单位: | 芝加哥大学 |
| 开课时间: | 2007-10-31 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | The title of this talk is “Your Turing Machine or Mine?”. What I am alluding to with this title is the universality of a universal Turing machine, and at the same time, to the fact that there are many different universal Turing machines with somewhat different properties. Universal Turing machines are both universal and individual, in different senses. A universal Turing machine is one that can emulate (or imitate) any other Turing machine, and thus in a sense can undertake to compute any of a very large class of computable functions. But there are an indefinitely large number of universal Turing machines that can be defined. |
| 关 键 词: | 通用图灵机; 通用性; 个性化 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-06-29：yuh |
| 阅读次数: | 67 |