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 ...

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

一石激起千层浪

柳渝 2016-4-6 16:03

当AlphaGo投下最后一石，遂有“一石激起千层浪”，。。。 这学期有一门面向全校学生的“人工智能历史”选修课，三月三十一日我给来自各科系的学生讲了堂题为“人工智能的人文时代：从“深蓝”到“阿尔法狗”－不确定性与复杂性（Age d’humanité de l’IA : de DeepBlue à AlphaGo - Nondeterminisme et Complexité） ...

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

关于“丢番图方程的两难问题”的英语讨论（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 ...

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

关于“丢番图方程的两难问题”的英语讨论（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 ， ...

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

“复杂系统与不确定性”的教学实践

热度 2 柳渝 2016-2-5 21:17

我一直希望尝试“不确定性问题理论（NP理论）”的教学，目的是启发学生，让他们意识到学校大量课程其实是属于P（确定性问题）性质的，即所学的知识、所做练习题，其陈述明确且有确定答案，然而这只是“树木”，后面却是NP（不确定性问题）的大森林，避免在认知上不知不觉地被误导到P＝NP的错误方向，给学生提供了一个更广 ...

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

“确定性” versus “不确定性”

热度 6 柳渝 2016-1-9 12:07

克莱因的书“数学：确定性的消失”（Mathematics: The Loss of Certainty，Par Morris Kline），追溯数学在19世纪、20世纪的发展，从非欧几里得几何、悖论、公理化运动到哥德尔不完备定理，揭示了人们对数学的认识从“确定性”到“不确定性”的变化。“确定性的消失”一说，指当人们看到数学的“不确定性”如沉在海水下面 ...

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

概念的“相对性”

热度 4 柳渝 2016-1-5 12:09

基本概念的定义往往是最困难的，其内涵甚至是无法表达的，比如“存在”、“自我”、“文化”诸概念，只能通过理论的展开呈现出来，NP这个概念也大抵如此，须通过对现有观念的解读，讨论的逐步深入，方有望形成具有共识的定义。 这里，我们谈谈概念的“相对性”。定义的基本功能是界定某待定事物，揭示其本质，将之与其他 ...

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

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