不确定性的困惑与NP理论分享 http://blog.sciencenet.cn/u/liuyu2205 平常心是道

博文

按标题搜索
司汤达不解“负负得正”的故事-概念认知
2016-10-19 05:33
从形式语言与自然语言关系的角度,博文( http://blog.sciencenet.cn/home.php?mod=spaceuid=2322490do=blogid=1008367 )对“负债× 负债=收入 ”的常识性错误进行了分析,这里我们再从思维的角度对此分析,借此对“思维”这个基本概念作初步的讨论。 一,“负负得正”故事的主题 司汤达的老师给司汤达讲了“ ...
个人分类: 不确定性问题和算法讨论|4484 次阅读|没有评论
司汤达不解“负负得正”的故事-形式语言与自然语言
2016-10-13 04:53
撰写小说《红与黑》的法国著名作家司汤达(Stendhal,1783-1842)在他的自传小说《亨利·勃吕拉传》中,叙述了因没有人能跟他解释负负为何得正而让他对数学失望的往事,故事虽短却意味深长,实际上揭示了西方学术思想和理论中形式语言与自然语言纠缠,这一最令人困惑的现象。 一,司汤达不解“负负得正” 司汤达说,“ ...
个人分类: 不确定性问题和算法讨论|8422 次阅读|没有评论
使用谷歌中译英新版翻译博文“矛盾与悖论”
热度 1 2016-10-4 14:34
谷歌于9月27日推出了基于机器学习的中译英新版( translate.google.cn ),较之旧版的翻译质量有了数量级的提高。工具为人所用,是文明的阶梯! 我以博文“矛盾与悖论( http://blog.sciencenet.cn/home.php?mod=spaceuid=2322490do=blogid=1005079 )”为例,先使用谷歌翻译器译出了原文,然后在此基础上进行修 ...
个人分类: 不确定性问题和算法讨论|4361 次阅读|1 个评论 热度 1
矛盾与悖论
热度 1 2016-9-26 03:37
法国朋友Richard很早就问我韩非子的“矛盾的故事”,照理说解释这个家喻户晓的故事并不困难,可是直到最近我才答完( http://coeur-et-esprit.blogspot.fr/2016/08/lhistoire-lance-bouclier-la.html )。 原因是,我发现在外文资料中不加区别地把“矛盾”译成“contradiction”或“paradox”,比如法语维基上如是说( ht ...
个人分类: 不确定性问题和算法讨论|8305 次阅读|2 个评论 热度 1
NP理论(4):判断如何成为算法
2016-9-21 17:22
人机关系最后落实到算法层次上可以说就表现在人的“判断”与机器的“判定”关系上,希尔伯特第十问题与图灵的回答一起作为“判定问题(Entscheidungsproblem)”,揭示了人的判断与机器的判定之间的不确定性关系,寻找这种不确定性关系的解决就可表达为“判断如何成为算法”。 一,丢番图问题[1] 丢番图问题:给定一个 ...
个人分类: NP理论|3965 次阅读|没有评论
前驻法国大使吴建民引用“郑和下西洋”反驳“中国威胁说”
热度 1 2016-9-16 16:09
开学以来,大家一直忙着学生实习答辩上课,昨天下午难得有空和二个法国同事长谈,内容丰富,彼此都觉得很有收益,主要话题有:“中国威胁说”是真的吗?中国有那么多的历史文化财富,为什么在今天中国人的行为中难以看到这些?“辩证法”是中国人的思维吗? 说到“中国威胁说”,我给他们讲起“郑和下西洋”,他们问:“ ...
个人分类: 在中法文化之间流连|4126 次阅读|3 个评论 热度 1
NP理论(3):层次与中国传统逻辑
热度 3 2016-8-30 12:57
我们曾用中国传统逻辑的经典“白马非马”解析了流行的NP问题的两个定义中所隐含的层次上的混乱:基于“求解”,NP是NDTM(Non-Deterministic Turing Machine)多项式时间可求解的问题;基于“验证”,NP是DTM(Deterministic Turing Machine)多项式时间可验证解的问题。这二个定义被认为等价地表达了NP问题类。 我们认为 ...
个人分类: NP理论|4461 次阅读|3 个评论 热度 3
点评《紐約客》科普“P versus NP”-流行的NP定义
2016-8-11 12:00
- 科学的每一部门都是对于整个自然界的一种描述,而这种描述通常都是近似性的。事实上,每件我们所知道的事都不外是对真理的一种近似叙述……我们现在学习的态度 ...
个人分类: 不确定性问题和算法讨论|4160 次阅读|没有评论

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-9-24 05:20

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部