ask-why 板


LINE

我也不懂, 不过可以讨论看看 ※ 引述《dharma (达)》之铭言: : 演算法之道里写道: : ...无法判定程式终结,这个结论对程式设计来说意义重大。就是这个缘故,程式永远不 : 会是全自动的,即不可能由程式自己来写程式、启动程式、控制程式。也就是说,像「骇 : 客任务」那样的情景永远也不会出现。而隐含的意义是程式设计永远也离不开程式设计师 : 。... 所谓"无法判定程式终结"是什麽意思? 我知道的只有连皮毛都称不上的东西 无法判定程式终结 是说运算中有逃不出来的loop, 这样吗? 我想到像OS, 或一些介面(offices, browsers等) 它们算程式吗? 我们不动它时, 它在"执行"什麽? 如果没有在执行什麽, 它为什麽不会结束(关掉)? 要厘清上述问题, 才能进一步讨论 : 书上这个论点 : 是现在学术和产业界的共识吗? : 是不是只有人类开发出仿生脑 : 才会有真正的人工智慧 : thank --



※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.9.101.18
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/ask-why/M.1402173067.A.93C.html
1F:→ kougousei:无法判定程设终结就是计算理论里面的halting problem... 06/08 09:14
所以我的方向算是对了 因为在OS底下, 部分无法自行终结的程式, 可以人为的终结 说明程式虽无法自行终结, 使用者却可以强迫终结 虽然程式对自身或另一个程式判定终结/无法终结, 是逻辑上循环矛盾的 但对人来说, 要做这种判断, 情况也是一样的(只不过人类对检测出"循环"的直觉比较强) 我们常常也无法预期程式是否能自行终结 人类判断的方式, 更多时候不是由逻辑运算出发, 而是靠经验预期去判断 如果你写一个程式, 让它处理某个问题 它运转了3分钟没停, 而你预期这项工作只要花20秒 你就会认为程式可能有问题了 但如果你本来就预期程式要跑24个小时才能结束 你不会在程式跑了25个小时後却未结束, 就认定程式陷入回圈 所以我以为只要能写出一个有类似这样的功能的管理性程式 就能最低限度的, 对无法自行终结的程式, 进行强迫终结 但以上只保证跑程式不会当机 却不能保证有个 自主程式 能编写/修正出一套不会有停机问题的程式 因为判定程式终结可以简化成用时间衡量 修正程式却需要电脑对问题的理解 所以这里又陷入另一个循环矛盾 因为电脑若打从开始就理解了问题, 它不应该写出有问题的程式 我想, 这个问题也是不能用单纯的逻辑运算来解套的, 需要参考人为解套的方式 ※ 编辑: xiaoa (203.106.157.101), 06/08/2014 14:44:17
2F:→ sitos:你的方向不太正确, halting problem 要揭示的是程式的极限 06/08 16:27
3F:→ sitos:重点是 Turing machine 的计算模型里面,某些问题没办法解 06/08 16:28
4F:→ sitos:也就是 undecidable 的概念, halting problem 只是一个例子 06/08 16:29
5F:→ sitos:重点其实并不在於判断特定的程式和输入到底会不会停下来 06/08 16:29
6F:→ sitos:等睡饱头又不痛的时候再来完整回覆一下这个议题好了 06/08 16:30
7F:→ xiaoa:halting problem是逻辑的问题. 所以我的看法是, 用单纯的逻 06/08 20:31
8F:→ xiaoa:辑运算, halting problem是无解的 06/08 20:32
9F:→ xiaoa:难得见sitos发言, 坐等回文~ 06/08 20:33
10F:→ WINDHEAD:不能被计算证明不代表不能被证明 06/09 23:13
11F:→ xiaoa:说好的回覆呢 T_T 06/23 00:48







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Gossiping站内搜寻

TOP