当前在线人数9709
首页 - 分类讨论区 - 本站系统 - 推荐文章版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
按照目前COVID19的轨迹, 人类药丸
[版面:推荐文章][首篇作者:mitbbs7] , 2020年07月08日20:24:21 ,9次阅读,0次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
mitbbs7
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: madauw (马刀万), 信区: Programming
标  题: 按照目前COVID19的轨迹, 人类药丸
发信站: BBS 未名空间站 (Wed Jul  8 14:52:01 2020, 美东)

说到底对抗病毒就是拼计算能力。跑在病毒变异前面把疫苗算出来,就有救了。

但是问题是目前病毒仍然是指数扩张的,每增加一个宿主,就等于多加了一个运算单元
,并行计算最佳的变异路径。

回到计算理论,目前人类通用的计算模型是图灵机,也就是DFA 随机储存。而病毒的计
算模型却是NFA:因为可以在很长的时间内指数扩展并行运算单元,相当于non-
deterministic运算...

这可不是一点点的差距,要知道很多DFA下NP问题在NFA模型下是有P解法的。

只有寄希望于量子计算机了,但问题是,有人能写出计算疫苗的量子算法吗?
--
※ 来源:· 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 71.]

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

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

友情链接


 

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

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