第830行: |
第830行: |
| | | |
| ==See also== | | ==See also== |
− | 另请参见
| + | |
| | | |
| {{divcol|colwidth=22em}} | | {{divcol|colwidth=22em}} |
| | | |
− | * [[Arithmetical hierarchy]] 算术层次结构 | + | * [[Arithmetical hierarchy]] |
| + | |
| + | * [[算术层次结构]] |
| + | |
| + | * [[Bekenstein bound]], showing the impossibility of infinite-tape Turing machines of finite size and bounded energy |
| | | |
− | * [[Bekenstein bound]], showing the impossibility of infinite-tape Turing machines of finite size and bounded energy 贝肯斯坦约束,表明不可能出现有限大小和有限能量的无限带图灵机。 | + | * [[贝肯斯坦约束]],表明不可能出现有限大小和有限能量的无限带图灵机。 |
| | | |
− | * [[BlooP and FlooP]] BlooP 和 FlooP | + | * [[BlooP and FlooP]] |
| + | * [[BlooP 和 FlooP]](这是两种编程语言) |
| | | |
− | * [[Busy beaver]]穷忙 | + | * [[Busy beaver]] |
| + | * [[繁忙的海狸]] |
| | | |
| * [[Chaitin constant]] or [[Omega (computer science)]] for information relating to the halting problem | | * [[Chaitin constant]] or [[Omega (computer science)]] for information relating to the halting problem |
− | Chaitin常数或Omega(计算机科学)以获取有关停止问题的信息。
| |
| | | |
− | * [[Chinese Room]] 中式客房 | + | * [[Chaitin常数]]或[[Omega(计算机科学)]]以获取有关停止问题的信息。 |
| + | |
| + | * [[Chinese Room]] |
| + | * [[中文房间]] |
| | | |
| * [[Conway's Game of Life]], a Turing-complete cellular automaton | | * [[Conway's Game of Life]], a Turing-complete cellular automaton |
| | | |
− | 康威生命游戏,一个图灵完备的细胞自动机
| + | * [[康威生命游戏]],一个图灵完备的细胞自动机 |
| | | |
| * [[Digital infinity]] | | * [[Digital infinity]] |
| | | |
− | 数字无限 | + | * [[数字无限]] |
| | | |
| * [[The Emperor's New Mind]] | | * [[The Emperor's New Mind]] |
| | | |
− | 皇帝的新脑 | + | * [[皇帝的新脑]] |
| | | |
− | * [[Enumerator (in theoretical computer science)]] 枚举器(理论计算机科学) | + | * [[Enumerator (in theoretical computer science)]] |
| + | * [[枚举器(理论计算机科学)]] |
| + | * [[Genetix]] |
| | | |
− | * [[Genetix]] Genetix
| |
| | | |
| * ''[[Gödel, Escher, Bach: An Eternal Golden Braid]]'', a famous book that discusses, among other topics, the Church–Turing thesis | | * ''[[Gödel, Escher, Bach: An Eternal Golden Braid]]'', a famous book that discusses, among other topics, the Church–Turing thesis |
| | | |
− | 哥德尔、埃舍尔、巴赫:《永恒的金带》,这是一本讨论Church–Turing论等话题的名著。
| + | * [[哥德尔、艾舍尔、巴赫——集异璧之大成]],这是一本讨论邱奇-图灵论等话题的名著。 |
| | | |
− | * [[Halting problem]], for more references 停机问题,更多参考 | + | * [[Halting problem]] |
| + | * [[停机问题]] |
| | | |
− | * [[Harvard architecture]] 哈佛结构 | + | * [[Harvard architecture]] |
| + | * [[哈佛结构]] |
| | | |
− | * [[Imperative programming]] 命令式编程 | + | * [[Imperative programming]] |
| + | * [[命令式编程]] |
| | | |
− | * [[Langton's ant]] and [[Turmite]]s, simple two-dimensional analogues of the Turing machine 兰顿蚁和图米特,图灵机的简单二维类比 | + | * [[Langton's ant]] and [[Turmite]]s, simple two-dimensional analogues of the Turing machine |
| + | * [[朗顿蚂蚁]]和[[Turmite]],图灵机的二维模型 |
| | | |
− | * [[List of things named after Alan Turing]] 以Alan Turing命名的事物列表 | + | * [[Modified Harvard architecture]] |
| + | * [[修正后的哈佛结构]] |
| | | |
− | * [[Modified Harvard architecture]] 修改后的哈佛结构 | + | * [[Probabilistic Turing machine]] |
| + | * [[概率图灵机]] |
| | | |
− | * [[Probabilistic Turing machine]] 概率图灵机 | + | * [[Random-access Turing machine]] |
| + | * [[随机存取图灵机]] |
| | | |
− | * [[Random-access Turing machine]] 随机存取图灵机 | + | * [[Quantum Turing machine]] |
| + | * [[量子图灵机]] |
| | | |
− | * [[Quantum Turing machine]] 量子图灵机 | + | * [[Claude Shannon]], another leading thinker in information theory |
| | | |
− | * [[Claude Shannon]], another leading thinker in information theory | + | * [[香农]],另一位信息理论的领军科学家 |
| | | |
− | 克劳德·香农,另一位信息理论的领军思想家
| + | * [[Turing machine examples]] |
| + | * [[图灵机实例]] |
| | | |
− | * [[Turing machine examples]] 图灵机实例 | + | * [[Turing switch]] |
| + | * [[调协开关]] |
| | | |
− | * [[Turing switch]] 调协开关 | + | * [[Turing tarpit]], any computing system or language that, despite being Turing complete, is generally considered useless for practical computing |
| + | * [[图灵图谱]],任何计算系统或语言,尽管是图灵完备的,但通常被认为对实际计算无用。 |
| | | |
− | * [[Turing tarpit]], any computing system or language that, despite being Turing complete, is generally considered useless for practical computing 图灵图谱,任何计算系统或语言,尽管是Turing完成的,通常被认为对实际计算无用
| |
| | | |
− | * [[Unorganized machine]], for Turing's very early ideas on neural networks 无组织的机器,Turing关于神经网络的早期想法 | + | * [[Unorganized machine]], for Turing's very early ideas on neural networks |
| + | * [[无组织的机器]],图灵关于神经网络的早期想法 |
| | | |
− | * [[Von Neumann architecture]] 冯-诺依曼结构 | + | * [[Von Neumann architecture]] |
| + | * [[冯-诺依曼结构]] |
| | | |
| | | |
| | | |
| {{divcol-end}} | | {{divcol-end}} |
− |
| |
− |
| |
| | | |
| ==Notes== | | ==Notes== |