当前在线人数6456
首页 - 分类讨论区 - 电脑网络 - 葵花宝典版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
图灵机干啥用的?
[版面:葵花宝典][首篇作者:bihai] , 2019年11月23日02:18:30 ,410次阅读,5次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
bihai
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: bihai (学得不好), 信区: Programming
标  题: 图灵机干啥用的?
发信站: BBS 未名空间站 (Sat Nov 23 02:18:31 2019, 美东)

到现在还是不懂。比如,图灵机能产生随机数吗?真的随机数?假定这个世界有随机性/

这也是一个信仰问题,我信仰世界有真正的随机。有的人不认为有真的随机,认为一切
之注定的。
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 2601:647:4200:6]

 
dumbLuck
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: dumbLuck (dum luck), 信区: Programming
标  题: Re: 图灵机干啥用的?
发信站: BBS 未名空间站 (Tue Nov 26 16:15:54 2019, 美东)

世上最强大的计算机,无所不能
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 2001:4898:80e8:]

 
lsunspot
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: lsunspot (小手), 信区: Programming
标  题: Re: 图灵机干啥用的?
发信站: BBS 未名空间站 (Fri Nov 29 21:23:28 2019, 美东)

真随机不符合算法定义把

--
☆ 发自 iPhone 买买提 1.24.11
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 108.]

 
bihai
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: bihai (学得不好), 信区: Programming
标  题: Re: 图灵机干啥用的?
发信站: BBS 未名空间站 (Sun Dec  1 20:53:39 2019, 美东)

就是说现在这一轮的人工智能是图灵机所做不到的,因为有真随机数的参与

【 在 lsunspot (小手) 的大作中提到: 】
: 真随机不符合算法定义把



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 2601:647:4200:6]

 
mtbk
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 5 ]

发信人: mtbk (), 信区: Programming
标  题: Re: 图灵机干啥用的?
发信站: BBS 未名空间站 (Tue Dec  3 21:34:56 2019, 美东)

图灵机是计算机理论的基石。

所有物理计算机可以实现的算法都可以在图灵机上实现,并且运算复杂度不会有指数差
别。

图灵机模型也在随着时代更新。随着一些随机算法的出现,这些算法可以解决的一些问
题,在常规算法下还没有发现有效的算法。最典型的质数判定的随机算法.

新的图灵机叫probabilistic Turing machine,引入的随机数。
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 73.]

 
xiaoju
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 6 ]

发信人: xiaoju (可爱的龙猫), 信区: Programming
标  题: Re: 图灵机干啥用的?
发信站: BBS 未名空间站 (Tue Dec 10 03:08:49 2019, 美东)

要是用gpu做,里面会有随机错误,每次结果都不可重复

[在  lsunspot (小手) 的大作中提到:]
:真随机不符合算法定义把
:☆ 发自 iPhone 买买提 1.24.11
--
※ 来源:·iOS 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 27.]

[分页:1 ]
[快速返回] [ 进入葵花宝典讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996