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

博文

按标题搜索
中国思想与先天综合判断 - 解构西方1
2020-3-3 21:22
康德的“纯粹理性批判”是关于认识论的哲学,更精确地说,是关于知识的认识论,即知识的形式和它的形成问题,当然形而上学是它们最终的古老归宿,但康德的立足点是关于知识的形式的问题,康德哲学的重要意义就在这里。 在现代,知识几乎与科学同义,知识的存在是不成问题的,在康德看来,纯粹数学、纯粹自然科学 ...
个人分类: 周剑铭论中国思想与中西文化系列文章|2982 次阅读|没有评论
NP是可判定的吗?- 集合与判断
热度 1 2020-2-29 12:34
目录 一,NP的形式化定义 二,集合与判断 三,人的判断 四,算法的判断 五,分析 NP 形式定义 六,质疑 NP NP 的形式定义是用集合表达的,为了进一步理解 NP ,让我们回到对 “ 集合 ” 这个基本概念的理解上。 一,NP的形式化定义 NP 存在二个被认为等价的 ...
个人分类: 不确定性问题和算法讨论|5309 次阅读|5 个评论 热度 1
图灵文章《论可计算数及其在判定问题上的应用》的第8章译文
2020-2-18 16:12
图灵 1936 年的论文《论 可计算数 及其在判定问题上的应用》( On Computable Numbers, with an Application to the Entscheidungsproblem )奠定了现代计算机理论基础。 此论文的动机是想解决德国数学家大卫 · 希尔伯特( 1862—1943 )构想的一个问题:希尔伯特想寻找一种通用的方法来判定数理逻辑 ...
个人分类: 图灵论著专研与精译工作群|6881 次阅读|没有评论
中华大生命:生命与仁爱
2020-2-8 16:39
“中华大生命:生命与仁爱”一文,是师长 周剑铭先生于2008年5月18日为纪念 汶川大地震而作。 *********************** 中华大生命:生命与仁爱 - 周剑铭 生命是什么?生命的意义是什么?生命价值何在?不是没有答案,而是答案太多,以至于没有答案;生命不是一个 “ 问题 ...
个人分类: 周剑铭论中国思想与中西文化系列文章|2092 次阅读|没有评论
库克“定理”还是库克“定义”(NP)?
热度 1 2020-1-29 22:19
确实,我们写在这里是一种 “ 观察 ” ,但却是一个认识:为什么复杂性理论与对 NP 的知识之间存在巨大差别? — 一个理论的专业性不应该是人们认知错误的来源。 我们探讨了库克的论文 “ 理论证明过程中的复杂性 ” ( The Complexity of Theorem-Proving Procedures ),论文摘要中宣称:论 ...
个人分类: 不确定性问题和算法讨论|2768 次阅读|1 个评论 热度 1
译文:“白马非马” - PAUL JORION
2020-1-22 15:59
在 Paul Jorion【1】 的 博客 上 读到一篇题为 “ 白马非马 ”的博文 ,翻译如下: -------------------- “ 白马非马 ” - PAUL JORION 我们的西方思维建立在将身份认同锚定在 “ 物质( substance ) ” 原则上。尽管 “ 形式( forme ) ” 随时间发生了变化,但 “ ...
个人分类: 在中法文化之间流连|4345 次阅读|没有评论
写在“世界逻辑日”
热度 5 2020-1-14 04:45
“ 世界日 ” 因 “ 地球日 ” 而备受关注, 1970 年 4 月 22 日,在美国,人们为了解决环境污染问题,自发地掀起了一场声势浩大的群众性的环境保护运动,提议把 4 月 22 日定为 “ 地球日 ” 。自此后,各国人民和政府、世界性组织,联合国等对环境、建康、社会、文化等方面的共同关注的问题自 ...
6440 次阅读|11 个评论 热度 5
“不确定性问题”(Nondeterministic Problem,NP)与"哥德尔不完全定理“
热度 3 2020-1-1 05:36
“不确定性问题”(Nondeterministic Problem,NP)与“哥德尔不完全定理” - 周剑铭,柳渝 1931 年哥德尔证明:任何无矛盾的公理体系,只要包含初等算术的陈述,则必定存在一个不可判定命题,用这组公理不能判定其真假。 虽然哥德尔不完全定理只是针对包含数论的公理体系而言的,由于人 ...
个人分类: 不确定性问题和算法讨论|7843 次阅读|7 个评论 热度 3
寻访顾赛芬的故乡瓦雷纳斯(Varennes)
热度 1 2019-12-28 16:20
偶尔读到 Séraphin Couvreur 的《论语》法文版的一段话: Adonnez-vous à l’étude avec une foi profonde, conservez la bonne voie jusqu’à la mort ; n’entrez pas dans un pays troublé ; ne demeurez pas dans un état en rébellion. Si le monde suit la Voie, montrez-vous, sinon cachez-vous. S ...
个人分类: 在中法文化之间流连|4259 次阅读|1 个评论 热度 1
关于“整体大于部分之和”的讨论
热度 2 2019-12-15 13:02
Jean-Paul Delahaye 是法国里尔( Lille) 大学计算机系的教授,也是法国《 科学月刊》杂志的 “ 逻辑和计算 ” 栏目的编辑。《科学月刊》是法国著名的科普期刊,成立于 1977 年,与《科学美国人》月刊相当。 在《科学月刊》上, Jean-Paul Delahaye 发表了一篇题为 “ 整体大于部分之和 ” ...
个人分类: 不确定性问题和算法讨论|6784 次阅读|3 个评论 热度 2

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

GMT+8, 2024-4-26 19:53

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部