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

热度 1 柳渝 2020-5-20 12:17

与法国朋友漫谈P vs NP缘起于Youtube上一个很受欢迎的法语普及 P vs NP 的视频【 1 】，所以我直接和此视频制作者Passe-Science对话。我将对话译成中文分享： 柳渝： 我提一个问题： 您举了 3 个 NP 问题的例子： 3- 图染色问题，背包问题，合取范式可满足问题（ SAT 问题） ...

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

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

柳渝 2020-5-18 17:31

现在我回到 P vs NP 。 通俗说， P （ Polynomial ）指计算机求解容易的问题，即存在多项式时间精确算法，比如 GPS 中寻找任意二个地点之间的最短距离。 NP （ Non-deterministic Polynomial ）指计算机求解困难的问题，比如视频举的 3 个例子： 3- 图染色问题，背包问题，合取范 ...

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

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

柳渝 2020-5-16 16:18

同事 Didier 是我多年的同事好友， Louis 是大学经济系退休教师，对我的 P vs NP 问题研究感兴趣，有了如下对话。 首先 Didier 给 Louis 推荐了一个很受欢迎的法语普及 P vs NP 的视频【 1 】。 然后，给 Louis 作了一些介绍，我接着说： 这个视频很好！可惜他用逻辑和数学的方法 ...

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

简介“逻辑谬误”- 谬误分类

热度 1 柳渝 2020-5-15 00:13

“ 逻辑推理 ” 指从已知前提推出未知结论的思维活动，当推理出现错误时，其论证就称为 “ 谬误 ” 。 正确推理与辨识谬误相辅相成，是逻辑学不可或缺的内容，但由于谬误产生的原因 复杂 且 表现形式 繁多 ，使得辨识 谬误困难，所以 需要合理的谬误分类，然而这又是一项具有不确定性的艰巨工作 ...

个人分类: 在法国教逻辑课|11328 次阅读|1 个评论 热度 1

法国解封日 - 再解“愛”

柳渝 2020-5-11 14:15

法国今天 “ 解封 ” 。 “ 愛 ” 是个美丽的字，我们要归还她原意。 “ 愛 ” 的古汉字是 “ 㤅 ” ： 㤅＝旡＋心： 愛：气行于心，心的能量， “ 愛 ” 是心灵的交流，互动，理解， “ 愛 ” 的最高境界是 “ 心心相印 ” 。而中西文化的 ...

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

图灵文章《论可计算数及其在判定问题上的应用》的第1，2章译文

柳渝 2020-5-8 22:56

一，图灵文章《论可计算数及其在判定问题上的应用》的第 1 ， 2 章译文 “ 可计算数 ” 简单被描述成实数，表达成用有限的手段计算的十进制数。虽然本文的主题表面上讲可计算数，然而几乎可以同样容易定义和研究变量为整数或实数或可计算变量的可计算函数，可计算谓词等。在每种情况下，基本的问题是一 ...

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

关于人际交流和文化交流的对话 - 中国朋友与法国同事的对话

柳渝 2020-5-2 23:07

我的法国同事玛丽琳和中国朋友吳占忠缘起于这一幅图，有了一段关于沟通的复杂性的颇有意义对话。 吳占忠：谢谢您的分享！我的解读是：这幅图也许是创作者对生命演化的逻辑的一种思考与推理。 玛丽琳：这幅图是图示沟通的复杂性的，附上图的英语说明 ...

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

五月一日 - 铃兰花与兰花

柳渝 2020-5-1 18:45

五月一日，法国的铃兰花节。这一天送给喜欢的人一小把铃兰花，铃兰花幸运花，传说，她会带来幸福和健康，直到来年，。。。 muguet 的中文名字是 “ 铃兰花 ” ，如铃铛的兰花，而 “ 兰花 ” 是中国传统文化的 “ 四君子 ” 之一： “ 兰、竹、菊、梅 ” ，象征质朴文静、淡雅高洁的气质。 ...

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

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