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

博文

按标题搜索
概念的“相对性”
热度 4 2016-1-5 12:09
基本概念的定义往往是最困难的,其内涵甚至是无法表达的,比如“存在”、“自我”、“文化”诸概念,只能通过理论的展开呈现出来,NP这个概念也大抵如此,须通过对现有观念的解读,讨论的逐步深入,方有望形成具有共识的定义。 这里,我们谈谈概念的“相对性”。定义的基本功能是界定某待定事物,揭示其本质,将之与其他 ...
个人分类: 不确定性问题和算法讨论|4389 次阅读|36 个评论 热度 4
NP是可计算的吗?- “算法”的二个层次
热度 3 2015-12-30 17:26
于诸博文(注)我们解读流行观念“NP是可计算,但是难计算”,认为存在着认知错误,其根源在于人们未深究“算法”的本质(可计算性)。实际上,“算法”这一概念涉及到二个不同的层次:实例和问题,人们混淆了这二个层次,导致对“算法”概念的模糊。 这里,我们用下面的图帮助说明“算法”涉及到的二个层次: ...
个人分类: 不确定性问题和算法讨论|3598 次阅读|6 个评论 热度 3
NP是可计算的吗?- “问题”的分类
热度 4 2015-12-16 16:03
在现有的NP完备理论(Theory of NP-Completeness)中,一个典型的观念就是:“NP是可计算,但是难计算的”,如此,就有如下的问题分类:                                 ...
个人分类: 不确定性问题和算法讨论|6950 次阅读|20 个评论 热度 4
什么是“判定问题”?(3)- NP-hard与NP
热度 1 2015-12-1 12:19
我们已经从NP的二个定义等价的流行观点切入,通过解读NDTM、算法复杂度、停机问题,揭示了NP流行定义将NP与P混淆,导致NP的“不确定性”消失,是有“P versus NP”世纪难题的困惑。 这里,我们再来解读另一个重要概念NP-hard,进一步揭示NP流行定义带给人们观念认知的混淆和混乱: 一,流行观念:NP-hard 于流行观念 ...
个人分类: 不确定性问题和算法讨论|8577 次阅读|4 个评论 热度 1
巴黎:约翰·列侬,我在想像,。。。
2015-11-15 21:36
昨天周六(2015/11/14)的下午,他用一辆自行车拖着一架钢琴,来到Richard-Lenoir大街,在离惨案发生的Bataclan剧场只有几十米远的地方,一言不发坐下来,开始弹琴,很快就有一小群人围上来。他所选的曲目是什么?约翰·列侬(John Lennon)的“想象(Imagine)”,一曲和平的赞歌,。。。(译自- http://www.dna.fr/actu ...
个人分类: 在中法文化之间流连|3605 次阅读|没有评论
漫谈“汉字”(6)- “緣”(二)
热度 1 2015-11-5 13:43
我将给法国朋友所释之“緣”与大家分享后( http://blog.sciencenet.cn/blog-2322490-897807.html ),网友们热心参与讨论,其中Framces补充到: -彖辞又称卦辞,古人将八卦的卦象画出后再挂起来,一边观摩一边琢磨,这是卜卦之情形。「彑」是挂吊绞肉的木架(猪头),「豕」是野猪,所以「彖」本意是像挂着的绞肉,引申 ...
个人分类: 在中法文化之间流连|2405 次阅读|1 个评论 热度 1
什么是“判定问题”?(2)-悖论、停机问题与NP
热度 1 2015-11-4 12:05
“判定问题 ” (德语entscheidungsproblem,英语decision problem)是可计算性理论的核心问题,由希尔伯特于1900年在巴黎第二届国际数学家大会上提出:是否存在这样一种确定的方法,在理论上可适用于任何假设,并且能够保证对无论是否正确的假设都能给出一个正确的结果?( https://zh.wikipedia.org/wiki/決定性問題 ) ...
个人分类: 不确定性问题和算法讨论|9164 次阅读|3 个评论 热度 1
克罗马侬人的史前壁画与尼安德特人的棕熊墓葬
热度 2 2015-11-1 12:59
克罗马侬人(Cro-Magnon)是欧洲人祖先的一支,而尼安德特人(neanderthal)是他们的近亲。几万年前,尼安德特人活动在整个欧洲和亚洲西部,身材壮硕,肌肉强健,在进化上是很成功的物种,本应继续繁衍,然而他们的行踪却最终消失了,这一直是人类学中的一个谜(网友李红雨的博文“人类文明起源于朊病毒? http://blog.scie ...
个人分类: 在中法文化之间流连|7165 次阅读|4 个评论 热度 2
自我否定与反思
热度 3 2015-10-31 14:14
我们讨论了,“我在说谎”在逻辑上是悖论(不可说),但在日常语境中可说,是因为“主体”不同,前者是严格的(这句话),后者是含糊的,后者可以是说话的人,说话的人的“说”是对说话的人的肯定——不管这个人说了什么,换句话说,就是肯定了“我在说谎”这句话。 至于“我在说谎”表达的“否定”的内容,若在日常语境 ...
个人分类: 不确定性问题和算法讨论|3160 次阅读|5 个评论 热度 3
诗情画意的“NP”
热度 1 2015-10-26 16:09
我的博客后面有很多师友的支持,NP的广泛性和深刻性使其带有某种神秘的色彩,实际上NP是我们生活中常见的现象,甚至可以说我们日常生活的本质就是NP,这正是我们这几篇博文所表达的,这些博文是大家交流的共同作品。 前面的博文说到悖论的本质不在“真”“假”,而是“不可说”,这种性质很有“艺术”气质(“人情味”) ...
个人分类: 不确定性问题和算法讨论|2470 次阅读|1 个评论 热度 1

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

GMT+8, 2024-4-30 01:06

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部