博文

图灵机的“非计算”思考 - 图灵机与人工智能的关系（奇点O论坛，2020/6/6）

2020-6-8 14:20

目录 一，解读王培老师的文章：计算机不是只会 “ 计算 ” ，图灵机也不是一台 “ 机器 ” 二，计算机理论基本概念的溯源 三，给王培老师的提问 一，解读王培老师的文章：计算机不是只会 “ 计算 ” ，图灵机也不是一台 “ 机器 ” 作者开篇说，在讨论人工智 ...

个人分类: 图灵论著专研与精译工作群|3351 次阅读|没有评论

数字“三” - 中西文化阐释（3）

2020-6-5 05:09

“ 举一反三 ” 作为启发式教学原则，孔子是世界上最早提出的人。 子曰： “ 不愤不启，不悱不发，举一隅不以三隅反，则不复也。 ” - 《论语 · 述而》 启 = 戶 + 口 發 = 弓 + 癹 ...

个人分类: 在中法文化之间流连|3650 次阅读|没有评论

与法国朋友漫谈P vs NP（8）

2020-6-4 15:10

“与法国朋友漫谈P vs NP”系列暂时告一段落，感谢所有参加对话的朋友！希望继续深化这样的讨论。 柳渝： Passe-Science， 我逐条回复您： 1 ， “ P vs NP 问题问 “NP=P ？ ” ，实际上是问 “NP-complete=P ？ ” ，所以 P vs NP 问题指向 NP-complete 。 Passe-Science ： ...

个人分类: 在中法文化之间流连|2417 次阅读|没有评论

数字“三” - 中西文化阐释（2）

2020-6-2 14:34

“ 三人行，必有我师焉， 择其善者而从之，其不善者而改之 ” ，三人为众，以众为师。 - 《论语 · 述而》 人 = 人 一人为人 从 = 人 + 人 从：模仿，随从 仁 = 二 + 人 仁：人与人的关系，对人亲善，引申仁慈，仁爱。 众 = 人 + 人 + ...

个人分类: 在中法文化之间流连|3303 次阅读|没有评论

数字“三” - 中西文化阐释（1）

2020-6-1 22:25

在中西文化中，数字 “ 三 ” 具有丰富的阐释意义。比如，基督教教义的基本概念之一： “ 三位一体 ” ；易经的基本概念之一： “ 三才 ” 。 《说文解字》： “ 三，数名，天地人之道也。 ” 道生一，一生二，二生三，三生万物。万物负阴而抱阳，冲气以为和。 - 老子 ...

个人分类: 在中法文化之间流连|5791 次阅读|没有评论

与法国朋友漫谈P vs NP（7）

2020-5-28 14:13

柳渝： P vs NP 问题问 “NP=P ？ ” ，实际上是问 “ NP-complete =P ？ ” ，所以 P vs NP 问题指向 NP-complete 。 由于人们未能确定 NP-complete 的特有属性，所以把焦点从 NP-complete 转移到 NP ， NP 被定义为： - 定义 1: NP 是不确定性图灵机多项式时间可判定的问题。 ...

个人分类: 不确定性问题和算法讨论|2273 次阅读|没有评论

与法国朋友漫谈P vs NP（6）

2020-5-24 05:01

柳渝： 同意！ “ 如果我们有不同 P 的 NP ，那么 P 和 NP-Complete 之间是分离的 ” 。 问题是，对象是由概念来指称和认知的，概念由定义形成，其内涵是反映对象的本质的属性。所以一个概念指称的对象和对对象的认知，取决于概念的内涵。 定义 1 或定义 2 的 “ 可验证 ” 或 ...

个人分类: 不确定性问题和算法讨论|1918 次阅读|没有评论

与法国朋友漫谈P vs NP（5）

2020-5-20 20:09

柳渝： 我用 “imaginaire （想象） ” 一词指如您所说 “ 有些微妙 ” 的 NDTM ，确实容易产生歧义。实际上，大致存在三种对 NDTM 的解释： - NDTM 具有无限的并行能力； - NDTM 可用 TM 在指数时间模拟； - Oracle （ Cook 原始关于 NDTM 的定义）。 ...

个人分类: 不确定性问题和算法讨论|1741 次阅读|没有评论

与法国朋友漫谈P vs NP（4）

2020-5-20 19:51

柳渝： 是的，我期待一个与常识认知一致的 NP 定义，但并不排除直觉： “ 除了明显的直觉和必要的推理外，人们没有其他方法可以了解真相。 ” - 笛卡尔 您解释 NP 的形式化定义： - 定义 1: NP 是不确定性图灵机多项式时间可判定的问题。 问题是这里的 “ 不确定性图灵机 ” ...

个人分类: 不确定性问题和算法讨论|1721 次阅读|没有评论

本页有 1 篇博文因作者的隐私设置或未通过审核而隐藏