| |
|
首页 -> 三体 -> 被严重低估的生物计算机 -> 正文阅读 |
[三体]被严重低估的生物计算机[第4页] |
作者:yoyo123ttt |
首页 上一页[3] 本页[4] 下一页[5] 尾页[7] [收藏本文] 【下载本文】 |
老曼这个人鬼得很,他早就料到了那群学计算机的学者会嘲笑生物计算机没用,不实际,为了怼他们,他特意选择了著名的“货郎问题” “货郎问题”非常简单,我们假设有一个货郎,他要去n个城市卖货,求货郎有多少种路线可以走?学过排列组合的同学肯定知道,这道题的结果是n的阶乘,不用一个一个试 但如果我要你计算出最短路线呢 仅仅是10座城市,其可能的走法就高达300万种,再加上计算路程,与已有路程进行比较,你肯定就算不过来了,其实不光是你,城市多了计算机也算不动 |
数学上我们管这种问题叫NP问题(这个问题在民科吧可太火了) 所谓NP问题,就是像你看数学最难的选择题一样,看题目答不出来,只能挨个试选项,看了答案之后轻轻松松就能推导出题目,最常见的NP问题有:哥德巴赫猜想,大奇数的因数分解以及思考明天三餐吃什么?? 这些问题简直就是计算机杀手,动不动就能让人类的超级计算机算上几百万年也算不出结果,而老曼作为一个图灵奖大佬,选这种问题必然有他自己的想法?? |
感谢楼主!码字辛苦了 |
我觉得生物计算机没人低估,可行性不用怀疑,但现在这个时代没人有技术水平去控制atgc这四位大佬 |
我们在小学的科学课上学过,细胞是靠分裂来繁殖的,DNA也一样,只不过DNA的繁殖我们叫它复制 老曼才用的方法很巧妙,他先写了一段DNA的代码,这些代码可以自动计算货郎的路线长度,并反映在生物产物上,然后他在试管里复制了好一阵子的DNA,众所周知,DNA的复制是遵从指数函数的,没过几天,DNA的在这个问题上的总算力就超过了地球上所有计算机总和的几万倍了,而体积却只有一个快递盒大小 老曼在实验结束后用化学方法分离出DNA表达的产物,利用他们的物理性质,筛选出了最短的产物,根据DNA程序反推出了最短路程,这个过程放在普通的超级计算机身上,甚至要算上几百万年,而老曼只用了几天 |
最后老曼得出一个结论,在NP问题暴力求解的领域上,生物计算机有着碾压式的并行计算优势,在生物计算机面前,所有的电子计算机都是臭弟弟,就算你用了算法,你也算不过我的暴力计算 |
顶一个,很有意思 |
其实我们生活中就有一个并行简单运算的典型应用:挖矿 挖矿的原理很简单,虚拟货币的矿场会给矿工发一串加密后的密码,这个密码非常复杂,数学上是解不开的,矿工们只能一个一个数去试,直到满足题意。 如果把生物计算机做成高效率的矿机,对于虚拟货币矿场就是降维打击 |
直播 |
2.2 DNA计算模型② |
DNA计算,英文全程为DNA Computing,但是在一些日语文献里面,DNA计算模型会被称为“DNAコンピュータ”,即DNA计算机,这是不严谨的,因为仅仅靠DNA一种物质,是无法构成计算系统的核心组件的。 |
闲话说的有点远了,我们回归正题 有的同学看完之后可能要问了,老曼是么用DNA进行计算的呢? 很简单,老曼用基因克隆了一百万个社畜给他算了一周(误) 想要理解老曼的详细计算过程,我们就必须找到前文提到的老曼1994在年发表的生物计算机论文 不过很可惜,国内的科普文章都没有提到过这篇论文的名字 |
一般别的科普文章调查到这,基本上抄一抄百度百科的垃圾话就结束了,但我可不是什么正常人啊 我通过在science上条件搜索老曼1994年的文章,找到了一篇名叫 Molecular Computation of Solutions to Combinatorial Problems的文章 这就是老曼生物计算机思想的核心内容了 |
|
楼主在组织语言,这篇文章的算法实在是有点抽象,我得找个好一点的说法让大家听会 |
首页 上一页[3] 本页[4] 下一页[5] 尾页[7] [收藏本文] 【下载本文】 |
三体 最新文章 |
以前接受不了程心没和云天明在一起的结局 |
其实水滴摧毁舰队是完全违背物理规律的 |
黑暗森林就是资源争夺引起的必然结果,不是 |
ωg内容真的不能影视化吗,为啥我的三体可以 |
云天明故事绝对是三体最大秘密之一 |
文明启示——来自恶意的日记(此文高能,请 |
二向箔工作原理及过程 |
有人喜欢三体三的程心嘛 |
换一个角度 |
有一部看过的大刘的作品忘了名字了 |
上一篇文章 下一篇文章 查看所有文章 |
|
古典名著
名著精选
外国名著
儿童童话
武侠小说
名人传记
学习励志
诗词散文
经典故事
其它杂谈
小说文学 恐怖推理 感情生活 瓶邪 原创小说 小说 故事 鬼故事 微小说 文学 耽美 师生 内向 成功 潇湘溪苑 旧巷笙歌 花千骨 剑来 万相之王 深空彼岸 浅浅寂寞 yy小说吧 穿越小说 校园小说 武侠小说 言情小说 玄幻小说 经典语录 三国演义 西游记 红楼梦 水浒传 古诗 易经 后宫 鼠猫 美文 坏蛋 对联 读后感 文字吧 武动乾坤 遮天 凡人修仙传 吞噬星空 盗墓笔记 斗破苍穹 绝世唐门 龙王传说 诛仙 庶女有毒 哈利波特 雪中悍刀行 知否知否应是绿肥红瘦 极品家丁 龙族 玄界之门 莽荒纪 全职高手 心理罪 校花的贴身高手 美人为馅 三体 我欲封天 少年王 旧巷笙歌 花千骨 剑来 万相之王 深空彼岸 天阿降临 重生唐三 最强狂兵 邻家天使大人把我变成废人这事 顶级弃少 大奉打更人 剑道第一仙 一剑独尊 剑仙在此 渡劫之王 第九特区 不败战神 星门 圣墟 |
网站联系: qq:121756557 email:121756557@qq.com |