腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
图灵
机能判断一个正式
的
计算模型是否
图灵
完备
吗?
、
、
也就是说,
图灵
机是否可以将形式系统S作为其输入,并确定S是否为
图灵
完备
?如果它是不可决定
的
,为什么我们(作为人类)可以决定
图灵
的
完备
性?
浏览 14
提问于2013-04-20
得票数 0
2
回答
Brainfuck
的
一个修正版本
的
图灵
完备
性
、
如果单元是位
的
,并且+和-运算只是简单地翻转了一点,那么
图灵
是完整
的
吗?有没有一个简单
的
证明,无论单元格大小,类Brainfuck语言都是
图灵
完备
的
,或者我需要考虑一个模拟
图灵
机
的
程序?编辑:我找到了我
的
问题
的
答案:带有位单元
的
Brainfuck被称为。普通
的
Brainfuck可以简化为它,所以Boolfuck是
图灵
完备
浏览 23
提问于2012-12-23
得票数 8
1
回答
MapReduce
图灵
完成了吗?
、
关于MapReduce框架和
图灵
完整性,我有两个问题: 首先,因为 不是一种真正
的
编程语言(它更像是一组处理数据
的
规则),那么谈论它有什么意义吗
图灵
完备
性 如果它实际上是有意义
的
,那么 系统
图灵
完成
浏览 23
提问于2019-07-09
得票数 3
回答已采纳
1
回答
前馈神经网络
的
图灵
完备
性?
、
、
、
我读到RNN是
图灵
完备
的
,但前馈神经网络(FFN)不是。 谢谢!
浏览 1
提问于2017-10-12
得票数 0
3
回答
像facebook或论坛这样
的
社交网络可以用哪种编程语言编写?
、
、
我想做一个有一些新想法
的
社交网络。我想知道哪些编程语言、社交网络或论坛可以编写?谢谢。
浏览 2
提问于2010-12-20
得票数 0
回答已采纳
2
回答
“完整”编程语言
的
术语?
、
“
图灵
完备
性”
的
完整定义需要无限
的
内存。 除了受限(比如100个字、16位或32位等)之外,还有比
图灵
完成更好
的
术语来描述一种看起来很完整
的
编程语言和实现吗?地址空间?
浏览 2
提问于2011-12-03
得票数 1
2
回答
lambda演算
的
图灵
完备
性?
、
、
、
您如何证明lambda演算是
图灵
完备
的
(以最简单
的
方式)?
浏览 44
提问于2012-03-08
得票数 14
回答已采纳
2
回答
简单与嵌套
、
、
就
图灵
完备
性而言,简单循环和嵌套循环一样强大吗?
浏览 0
提问于2011-01-16
得票数 1
回答已采纳
1
回答
EBNF是否被视为一种编程语言
、
、
我感到困惑
的
是,EBNF是否可以被认为是一种编程语言,哪种语言是
图灵
完备
的
?
浏览 0
提问于2015-11-15
得票数 0
1
回答
Scala
的
类型系统
的
哪个属性使其
图灵
完整?
、
、
、
、
Scala使用基于System Fω
的
类型系统,这通常被认为是强规范化
的
。强规范化意味着非
图灵
完备
性。 然而,Scala
的
类型系统是Turing-complete
的
。与正式
的
算法和系统相比,哪些更改/添加/修改使Scala
的
类型系统
图灵
完整?
浏览 8
提问于2011-12-14
得票数 25
回答已采纳
1
回答
有类似的拟
图灵
完备
系统吗?
在文献中,是否有任何类似的准
图灵
完备
系统,如EVM (EVM),对计算
的
每一步都“收费”?EVM能从中学到什么吗?
浏览 0
提问于2016-01-21
得票数 7
3
回答
图灵
完全图查询语言
、
、
、
、
是否准确地说,在现有的图形查询语言(Cypher、Datalog、Sparql等)中,Gremlin是唯一一个
图灵
完整
的
语言?在重要
的
情况下,我并不是在寻找像魔法
的
图灵
完备
性证明:集合这样
的
边缘情况;我问题
的
意图是Gremlin是否是唯一一种适用于在图上执行任意计算
的
图形查询语言。
浏览 7
提问于2015-12-18
得票数 4
回答已采纳
3
回答
我想知道MATLAB是否
图灵
完备
(计算通用)?
我想知道MATLAB是否是 (=计算通用,即“它是否可以用来模拟任何单带
图灵
机”)?
浏览 1
提问于2009-03-29
得票数 16
回答已采纳
4
回答
图灵
完备
性
、
因此,如果一种语言满足某些标准,就可以说它是
图灵
语言( ),并且它可以做任何其他
图灵
完整语言可以做
的
事情。 这是否意味着理论上我可以使用JavaScript或实现谷歌
浏览 0
提问于2010-09-11
得票数 0
2
回答
C++是
图灵
完全语言吗?
、
C++是
图灵
完全语言吗?有没有一个最小可重复性
的
例子来说明这一点?
浏览 5
提问于2020-08-02
得票数 3
2
回答
布莱福克
图灵
是如何完成
的
?
、
这让我想知道Brainfuck是如何完成
图灵
的
,正如我所理解
的
,
图灵
完整意味着语言或机器可以计算任何函数。 让我纳闷
的
是,我还没有找到或者想出一个方法来找到一个数字
的
符号。因为signum函数是一个函数,
图灵
完备
机器可以计算所有函数,Brainfuck怎么能是
图灵
完整
的
呢?我正在寻找
的
答案要么是解释为什么我
的
陈述是真的或不真实
的
,要么是一个算法,可以计算一个数字<
浏览 0
提问于2016-04-16
得票数 10
回答已采纳
14
回答
图灵
完备
的
最小最大字节
、
摘要挑战如果您
的
语言使用
的
是UTF8代码页,而
图灵
完全只使用字符abcd(),则这些字符
的
字节值为97, 98, 99, 100, 40, 41,最大值为d = 100,因此您
的
浏览 0
提问于2020-09-09
得票数 26
15
回答
什么是
图灵
完备
性?
、
、
“
图灵
完成”这句话是什么意思? 你能给出一个简单
的
解释,不涉及太多
的
理论细节吗?
浏览 61
提问于2008-08-10
得票数 629
回答已采纳
1
回答
Verilog码中
的
加密算法
、
、
、
我们能在Verilog中实现像RC4、AES和DES这样
的
加密算法吗?如果没有,限制是什么?
浏览 0
提问于2015-09-28
得票数 0
1
回答
递归可枚举语言与
图灵
完全语言
的
关系与区别?
、
、
来自https://en.wikipedia.org/wiki/Recursively_可计数_语言 形式语言称为递归可枚举语言(也是可识别的、部分可判定
的
、半可分辨
的
、
图灵
可接受
的
或
图灵
可识别的),如果它是语言字母表上所有可能单词集合中
的
递归枚举子集,即如果存在
图灵
机,该机器将枚举语言
的
所有有效字符串。来自https://en.wikipedia.org/wiki/Tur
浏览 0
提问于2016-09-30
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
区源快谈:图灵完备
“图灵完备”到底是个什么鬼?
图灵完备的状态通道的实现办法,Part-1
区块链之P2P和图灵完备
对于区块链智能合约中图灵的完备情况带来的区别
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券