免费阅读
返回
菜单
上一章查看最新章节下一章

图灵机

作品:顾醛大局作者:梦溪行客
如果本章错误,请点击报错10秒纠正

我的袖子。

“一起走。慢点走。”她轻轻地,用微微颤抖的声音请求。

“随堂测的第一条大题我忘记写空集的情况了……”

“我今天才……所以我讨论了半小时,结果发现题目说‘正整数’!啊快点再给我一颗薄荷糖!太气人了!”

“……写了一晚上题目了,不要再聊题目了。”我叹着气说。

“嗯……好,不过还是再给我一颗薄荷糖。”

我们混在高二放学的人流中,零醛剥开糖纸把糖扔进嘴里“嘎嘣”嚼碎。

“要是有那种自动解题的程序就好了……”

“噗哈哈哈哈哈哈哈……解高中数学题的话说不定将来真的会有,但一般的数学命题……真可惜啊,不可能。”吃着糖的零醛好像恢复了一些活力,于是开始向我讲解奇怪的东西。

“你知道希尔伯特问题吗?”

“不太清楚……不过听说过他的名言,‘我们必将知道,我们终将知道’。”

“啊对,他在1900年提出过‘世纪之交待解决的23个问题’,其中一个——所谓的‘Entscheidungsproblem’——”她念着这个冗长的德语单词——“就是‘是不是对所有命题都有明确程序(definite procedure)可以在有限时间内告诉我们命题是真是假’。要是真能这样就好啦,什么哥德巴赫猜想黎曼猜想……只要把这些问题放进判定机器让他运行一下就能知道了。更早的时候莱布尼兹也有过类似的幻想,他自己制造了加法器和乘法器,并且觉得人类将来能建造出所有判断数学命题真假的机器。”

“好了好了我知道了……所以快点来打破我的幻想吧。”

“嗯……你要听听用图灵机的证明吗?”

“图灵机……是电脑吗?”

“只能说电脑算是一种通用图灵机啦。——图灵机是图灵构造的一种假想的机器,它有一个读写头,”零醛从口袋里掏出一支自动铅笔,戳了戳笔尖示意,“一根纸带,有很多格子,写着零和一,读写头在纸带上自由移动。”她将铅笔沿着手指前后移动,“机器还有一些内置的状态,它会根据当前所处的状态和读到的方格里的0或1来改变自己的状态、左右移动,或在当前的格子里写下和擦除记号。”她“咔哒咔哒”地按了按笔尾。

“给一根输入纸带,有的图灵机可以上面运行有限步后进入停机状态,有的则会一直运行下去——比如我可以造一台机器,在

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【北京小说】 m.beijingxiaochou.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 1234下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《顾醛大局》的书友还喜欢看

屠狗之辈
作者:关中老人
简介: 仗义每多屠狗辈,无情多是读书人。这是一个叫赵山河的小人物从小镇走向世界的故事……
更新时间:2026-03-04 21:36:48
最新章节:第681章 思念最伤人
换嫁绝嗣硬汉,娇娇一胎又一胎
作者:暴富mm
简介: 【跟渣男双重生+换嫁+一见钟情+团宠】

宋静婉重生了。
更新时间:2026-03-04 21:27:08
最新章节:第一卷 第226章 初二回娘家
穿书七零,错嫁反派被娇宠
作者:竹苑青青
简介: 【先婚后爱+反派大佬+创业养萌娃+追妻火葬场】许清柠穿成了年代文里未婚先孕的炮灰女配...
更新时间:2026-03-04 20:44:03
最新章节:第254章 到底谁是女主?
我单身后,富婆姐姐圈蠢蠢欲动
作者:月下冰河
简介: 周扬遭女友背叛后,果断分手。没想到的是,他单身后,人生竟突然开挂。

更新时间:2026-03-04 20:31:16
最新章节:第一卷 第566章 激烈的比赛(下)
荒村物语
作者:谷子的微笑
简介: 夜半醒来,推门而出,荒村旷野,大雨如注!狂风呼啸中,忽然听见有人喊自己,四顾一看,夜...
更新时间:2026-03-04 21:00:00
最新章节:第一千五百三十章 迷失在虚幻中的女人
七零福宝凶又猛,冻死雪夜成团宠
作者:七月妖
简介: 爸妈救人牺牲,抚恤金和房子却被爷奶叔伯霸占吃绝户。

为斩草...
更新时间:2026-03-04 21:27:48
最新章节:第一卷 第169章 神兽召唤!奶包一语惊动山林之王!
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 北京小说 All Rights Reserved.kk

SiteMap