图灵完备

转载 2018年04月16日 17:01:56
图灵完备,图灵完全性通常指具有无限存储能力的通用物理机器或编程语言。
图灵完备意味着你的语言可以做到能够用图灵机能做到的所有事情,可以解决所有的可计算问题。
图灵不完备也不是没有意义, 有些场景我们需要限制语言本身. 如限制循环和递归, 可以保证该语言能写的程序一定是终止的。


理解一下,就是说图灵完备的语言,有循环执行语句,判断分支语句等。理论上能解决任何算法。但有可能进入死循环而程序崩溃。

图灵不完备,应该是不允许或限制循环。可以保证,每段程序都不会死循环,都有运行完的时候。

比特币的脚本系统是图灵不完备的,而一些竞争币的智能合约系统是图灵完备的。
各有优缺点,图灵不完备会更安全些,图灵完备会更智能些。

乱码大全(二)

 2. Xxencode    提到Uuencode不可能不提Xxencode, Xxencode的编码算法和 Uuencode基本相同,但是使用的是不同的字符集。XxEncode编码使用的字符是:“...
  • neil
  • neil
  • 2001-08-31 01:58:00
  • 1346

从PHP与Python的语言比较去了解什么是图灵完备

转自:http://www.nowamagic.net/librarys/veda/detail/1856 先从一个问题开始。从语言的区别看,有什么功能python能实现,php不能实现的呢...
  • u013220054
  • u013220054
  • 2017-04-26 11:42:33
  • 353

什么是图灵完备性语言

什么是图灵完备性语言? 一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。 一个能计算出每个图灵可计算函数(Turing-computable function)的计算系统被称为图灵完...
  • Robinsone
  • Robinsone
  • 2014-09-02 11:33:51
  • 2042

模板之小试牛刀---我有点明白为什么这么多人骂c++了(续,c++图灵完备最小集)

c++图灵完备最小集(一个完整的闭包):Visual C++ 6.0支持的那一部分模板功能........也就是从标准模板功能中剔出偏特化部分就图灵完备了。想看证明的给我留言。大家说是微软的设计人员是...
  • zy498420
  • zy498420
  • 2010-10-13 15:56:00
  • 2420

图灵完备:从小就听过图灵的名字,直到今天

从小就听过图灵的名字,直到今天 图灵完备: 一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。 一个能计算出每个图灵可计算函数(Turing-comp...
  • qq_36279445
  • qq_36279445
  • 2017-05-25 13:34:01
  • 1047

比特币学习-图灵不完备的脚本语言

The bitcoin transaction script language contains many operators, but is deliberately limited in one ...
  • u010733398
  • u010733398
  • 2016-09-14 11:33:18
  • 1497

C++模板元编程(C++ template metaprogramming)

实验平台:Win7,VS2013 Community,GCC 4.8.3(在线版)   所谓元编程就是编写直接生成或操纵程序的程序,C++ 模板给 C++ 语言提供了元编程的能力,模板使 C++ ...
  • qiangchen99
  • qiangchen99
  • 2015-01-24 10:55:42
  • 1095

UNIX编程艺术学习笔记-2

1. AWK语言是图灵完备的,而且可以读写文件。 2. AWK最早设计的目的是针对报表生成的一种小巧、有表达力的专用语言。不幸的是它在复杂度和能力上做得并不好。作用语言并不紧凑,但是它依靠的模式驱动...
  • grey_csdn
  • grey_csdn
  • 2017-02-24 00:05:17
  • 146

2015 九月份学习记录

【神经网络,类型与函数式编程】《Neural Networks, Types, and Functional Programming》by Christopher Olah 类比了神经网络和函数式编...
  • u012398169
  • u012398169
  • 2015-09-04 10:38:20
  • 86
收藏助手
不良信息举报
您举报文章:图灵完备
举报原因:
原因补充:

(最多只允许输入30个字)