美文网首页
我推演的图灵机(一)

我推演的图灵机(一)

作者: 想太多的猫 | 来源:发表于2017-06-23 08:40 被阅读19次

举几个栗子

  1. 水-->河-->人工河
  2. 水-->缸-->家用水
  3. 水-->热水壶-->开水
  4. 水-->游泳池-->池水(可能不准确😄)
  5. 米-->电饭煲-->米饭 (米饭按钮)
  6. 面粉-->电饭煲-->蛋糕 (蛋糕按钮)
  7. 鸡肉-->电饭煲-->鸡汤(煲汤按钮)
  8. 输入-->工具-->输出

工具(转化)

在本身看来,工具就是改变输入的状态的物体 ,在人看来,工具是服务于某固定输入,而输入的不同,决定了工具的功能的不同。而工具最好本身可以进行组合,然后衍化出不同的工具,即是单一到复杂是通过组合完成的。工具是人类对自然最伟大的改造,但是我们出生在工具围绕的世界,我们会忘记工具的作用,长久的习惯性的操作会让我们忘记工具本身的意义。

工具的演化(功能更多)

我们生于工具的世界,我们能感受到工具的演化过程,我们赋予工具的功能,并且富于它带有功能性质的代号(名字)。我们造各种工具来满足我们不同的需求,但是我们也很贪心,我们希望工具本身的功能足够多,多主要表现在工具能接受多个输入或者能改变输入到多种状态。于是:

  1. 简单工具(功能单一)
  2. 复杂工具(功能众多)

工具本质(控制逻辑)

不同的控制逻辑决定了功能,不同的功能决定工具的不同。而我们想用统一的方式来描述控制逻辑,统一意味着能描述万物。

统一描述控制逻辑

1. 统一输入输出(二进制)

当今,我们用0和1两种状态来描述整个世界。二进制,它极简(易于实物表示),却可通过组合描述万物,用二进制来描述输入和输出,简直是智慧。

2.描述控制逻辑(处理二进制)

变化二进制即控制逻辑。那么,变化二进制的方式有算术运算和逻辑运算,而通过不同运算子的组合,可以衍生出复杂的逻辑(数字电路)。

统一控制描述语言(二进制)

1.抽象容易

二进制简单,但也是对事物状态的最简单的抽象。它也可以演化复杂的逻辑,通过不同的组合就可以描述多种复杂的状态。

2.实现简单

二进制存于生活中各处,磁铁的N和S端(磁盘存放数据),电平的高和低(通用计算机二进制信号)等等。

相关文章

  • 我推演的图灵机(一)

    举几个栗子 水-->河-->人工河 水-->缸-->家用水 水-->热水壶-->开水 水-->游泳池-->池水(可...

  • 丘奇-图灵论题

    计算机通用模型 4.1 图灵机 图灵机与有穷自动机相似,但图灵机有一个无限存储。 有穷自动机与图灵机之间的区别: ...

  • λ-演算与图灵机

    λ-演算与图灵机是等价,这里简单说下我对图灵机的理解: 在一个不限时间、不限资源的前提下,图灵机通过前进、后退、跳...

  • 闲说图灵和GAS

    今天和大家说说图灵机的一些事儿。首先咱们来了解一下什么是图灵机。 图灵机又被称为定型图灵机,是英国数学家艾伦图灵于...

  • 经典计算:Lecture1 Turing Machines

    1图灵机 1.1图灵机的定义 定义1.1 图灵机由如下的元素组成: 字母表(alphabet): 一个有限的集合 ...

  • NP完全问题

    图灵机的定义 确定性图灵机的定义一台图灵机M是一个七元组,{Q,Σ,□,Γ,δ,q0,qaccept},其中 Q,...

  • AIT 中的信息与熵

    我们可以将图灵机定义为这么一种特殊的函数 : 其中,如果 接受输入参数 ,则 ,且 为图灵机输出结果;如果 ...

  • 计算理论导引 阅读笔记-2

    图灵机的形式化 一台图灵机是一个七元组[2],{Q,Σ,Γ,δ,q0,qaccept,qreject},其中 Q,...

  • 图灵机器人接入微信公众号

    图灵机器人是一款免费的智能问答程序,开发者也赶上了感受人工智能的大好时光,图灵机器人中文网也给开发者提供了图灵机器...

  • 什么是图灵模型,什么是图灵机?

      图灵机是图灵理论中提出的理想模型,可以实现任意复杂的计算。 一、什么是图灵机?   英国数学家艾伦·麦席森·图...

网友评论

      本文标题:我推演的图灵机(一)

      本文链接:https://www.haomeiwen.com/subject/ruxvxxtx.html