科学网

 找回密码
  注册
搜索
热搜: 科学 论文
搜索
CiE2016(Computability in Europe,可计算性在欧洲)(2)
柳渝 2016-7-2 11:06
从CiE2016会议( https://lipn.univ-paris13.fr/CIE2016/index.php )回来了,或许可以用“相见恨晚”来形容与CiE2016的相遇吧!有来自欧美近百个学者参会,会议给我的第一印象就是洋溢着一种忧患意识,为此,我不得不再说Barry Cooper(1943--2015),是他与同道一起创建CiE系列会议及“Association Computability in Eur ...
个人分类: 不确定性问题和算法讨论|2224 次阅读|没有评论
丢番图方程的两难问题(2)-Entscheidungsproblen
柳渝 2016-6-1 22:57
我们结合博文“NP理论的基本概念(1):图灵机与邱奇-图灵论题”,再来解读Stack Exchange上关于“丢番图方程的两难问题”的讨论。 一,“丢番图方程的两难问题”不被理解的原因 当网友BlueRaja - Danny Pflughoeft提出“丢番图方程的两难问题”,参与讨论的网友皆认为此问题不成立,其主要理由是:“丢番图方程”的变 ...
个人分类: 不确定性问题和算法讨论|3542 次阅读|1 个评论
一石激起千层浪
柳渝 2016-4-6 16:03
当AlphaGo投下最后一石,遂有“一石激起千层浪”,。。。 这学期有一门面向全校学生的“人工智能历史”选修课,三月三十一日我给来自各科系的学生讲了堂题为“人工智能的人文时代:从“深蓝”到“阿尔法狗”-不确定性与复杂性(Age d’humanité de l’IA : de DeepBlue à AlphaGo - Nondeterminisme et Complexité) ...
个人分类: 不确定性问题和算法讨论|2038 次阅读|没有评论
关于“丢番图方程的两难问题”的英语讨论(2)
柳渝 2016-2-28 00:33
我们继续和大家分享在StackExchange网站上关于“丢番图方程的两难问题”的英语讨论,讨论的焦点和分歧还是集中在NP的定义上,也就是我们博客的主题。 在讨论中,网友们充分表达了以non-deterministic Turing machine定义NP的流行观点(注): - An equivalent definition of NP is that it consists of all problems th ...
个人分类: 不确定性问题和算法讨论|2051 次阅读|没有评论
丢番图方程的两难问题(1)-Entscheidungsproblen
热度 4 柳渝 2016-2-23 17:06
可计算性意义的“Entscheidungsproblen(判定问题)”是计算机理论的核心问题,然而对此问题的认知却一直迷雾重重,可以说,世纪难题“P versus NP”正是这种认知困境的反映。这里,我们通过介绍“丢番图方程的两难问题”来揭示流行的NP定义对“Entscheidungsproblen”的误导。 一,“Entscheidungsproblen”与希尔伯特第 ...
个人分类: 不确定性问题和算法讨论|5029 次阅读|15 个评论 热度 4
关于“丢番图方程的两难问题”的英语讨论(1)
热度 1 柳渝 2016-2-16 12:13
Stack Exchange是全球最大的问答网站之一(注),其中的“Computer Science”版面有很多关于算法理论诸问题的讨论,我们加入了其中一个质疑NP流行定义问题的讨论,摘出部分对话与大家分享,希望有兴趣的网友也能参加!这是网址: http://cs.stackexchange.com/questions/1887/why-isnt-this-undecidable-problem-in-np , ...
个人分类: 不确定性问题和算法讨论|2359 次阅读|3 个评论 热度 1
“复杂系统与不确定性”的教学实践
热度 2 柳渝 2016-2-5 21:17
我一直希望尝试“不确定性问题理论(NP理论)”的教学,目的是启发学生,让他们意识到学校大量课程其实是属于P(确定性问题)性质的,即所学的知识、所做练习题,其陈述明确且有确定答案,然而这只是“树木”,后面却是NP(不确定性问题)的大森林,避免在认知上不知不觉地被误导到P=NP的错误方向,给学生提供了一个更广 ...
个人分类: 不确定性问题和算法讨论|3404 次阅读|4 个评论 热度 2
“确定性” versus “不确定性”
热度 6 柳渝 2016-1-9 12:07
克莱因的书“数学:确定性的消失”(Mathematics: The Loss of Certainty,Par Morris Kline),追溯数学在19世纪、20世纪的发展,从非欧几里得几何、悖论、公理化运动到哥德尔不完备定理,揭示了人们对数学的认识从“确定性”到“不确定性”的变化。“确定性的消失”一说,指当人们看到数学的“不确定性”如沉在海水下面 ...
个人分类: 不确定性问题和算法讨论|3358 次阅读|9 个评论 热度 6
概念的“相对性”
热度 4 柳渝 2016-1-5 12:09
基本概念的定义往往是最困难的,其内涵甚至是无法表达的,比如“存在”、“自我”、“文化”诸概念,只能通过理论的展开呈现出来,NP这个概念也大抵如此,须通过对现有观念的解读,讨论的逐步深入,方有望形成具有共识的定义。 这里,我们谈谈概念的“相对性”。定义的基本功能是界定某待定事物,揭示其本质,将之与其他 ...
个人分类: 不确定性问题和算法讨论|3264 次阅读|36 个评论 热度 4

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

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

GMT+8, 2022-1-20 12:15

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部