科学网

 找回密码
  注册
“问题”的系统观(整体观)
热度 1 柳渝 2015-4-21 10:08
一,“问题”的中西文字源 1,英语( http://www.etymonline.com/index.php?term=problem ) “problem”,源自希腊语:proballo = pro (in face of) + ballo (to throw),指橫在起点与目标之间的“障礙”。 另外,“人问问题”又是无法避免的事实,于是,又有另一词“question”来表达,“question”源自中世纪的“审 ...
个人分类: 不确定性问题和算法讨论|3593 次阅读|2 个评论 热度 1
不确定性图灵机(NDTM)与“不确定性”
热度 7 柳渝 2015-4-14 13:28
在NP完备理论(NP-completeness theory)中,把“不确定性图灵机”(NonDeterministic Turing Machine,NDTM)因一个问题存在多算法或多解而具有的“多选择”,当作了“不确定性问题(Nondeterministic Problem)”的“不确定性”,遂有用NDTM定义NP一说,这种观点的理论表达就是教科书中的流行概念:NP=不确定性多项式 ...
个人分类: 不确定性问题和算法讨论|8157 次阅读|28 个评论 热度 7
NP理论中几个术语的约定
热度 5 柳渝 2015-4-10 10:24
于博文( http://blog.sciencenet.cn/blog-2322490-874183.html ),我们分析了NP二个定义涉及到二个内涵完全不同的“非确定型图灵机”,为了方便表达,我们提议约定几个术语的中文、英文及缩写: 一,术语的约定 TM (Turing Machine) = 图灵机 DTM (Deterministic Turing Machine) = 确定性图灵机 NTM (Non Turing ...
个人分类: 不确定性问题和算法讨论|4869 次阅读|12 个评论 热度 5
清明时节忆华工-法国诺莱特华工墓园
热度 6 柳渝 2015-4-5 13:17
早就听说在我居住的亚眠市北边有一个欧洲最大的华工墓园:(Cimetière chinois de Nolette),但一直没机会去祭拜,前不久,结识了一个研究考古的同事,又说起此墓园,觉得应该去一趟了。 一天,读大三的儿子开车,我们一起来到这个离海边不远的墓园。墓园坐落在一片寂静田野中,入口是个白色雕花的大理石门,园内松柏青 ...
个人分类: 在中法文化之间流连|5799 次阅读|7 个评论 热度 6
参详P与NP的二个实例
热度 2 柳渝 2015-3-31 11:00
P和NP指二个问题类。NP存在着二个流行定义(见Sipser的书“Introduction to the Theory of Computation”,Section 7.3[1]): 1,基于验证的定义:NP是“确定型图灵机”在多项式时间内可验证的语言类; 2,基于判定的定义:NP是“非确定型图灵机”在多项式时间内可接受的语言类。 于博文中( http://blog.sciencenet ...
个人分类: 不确定性问题和算法讨论|4620 次阅读|16 个评论 热度 2
井上靖先生的《孔子》
热度 2 柳渝 2015-3-25 13:58
Jacques(我当年博士论文的导师)要去中国三个星期,我给他推荐了井上靖先生写的《孔子》,让他带在旅途中看。 不记得自己是应什么因缘读起这本书的,只记得翻开书的第一页,听主人翁蔫姜缓缓道来: - 先师孔子逝世时,我也追随别的弟子,在都城以北的泗水河畔孔子墓地结庐守孝三年。其后,我就移居到这偏远的山村里来 ...
个人分类: 在中法文化之间流连|3656 次阅读|5 个评论 热度 2
解读NDTM的概念偷换-NP定义中二个不同的NDTM
热度 6 柳渝 2015-3-13 15:32
在计算复杂性理论中,NP是用“非确定型图灵机(nondeterministic Turing machine,NDTM)”来定义的,从“语言”的角度,存在着二个流行的定义(见 : Michael Sipser, Introduction to the Theory of Computation, Section 7.3): 1,基于验证的定义:NP是“确定型图灵机”在多项式时间内可验证的语言类; 2,基于判 ...
个人分类: 不确定性问题和算法讨论|5484 次阅读|25 个评论 热度 6
[转载]你们究竟是哪种“羊”?!(4)-羊的谜语
热度 1 柳渝 2015-3-10 12:35
谢师友提供“羊的谜语”一则,与大家分享! 请指认以下羊只,各猜一个字: 1、会叫的羊:( ) 2、外国的羊:( ) 3、假仙的羊:( ) 4、停工的羊:( ) 5、休閒的羊:( ) 6、吉利的羊:( ) 7、仔细的羊:( ) 8、会飞的羊:( ) 9、呼吸的羊:( ...
个人分类: 在中法文化之间流连|3509 次阅读|2 个评论 热度 1
你们究竟是哪种“羊”?!(3)-“绵羊”和“山羊”的象征意义
热度 1 柳渝 2015-3-1 16:58
这次通过和大家一起讨论,不仅对中西文的异同有了进一步的理解,更让自己反思对中西文化的认知和交流实践,。。。 自己在翻译“羊年”之初,只是想如何将中国“羊年”及其意义,用法语表达出来,未特别注意“绵羊”和“山羊”在法国文化中的象征意义。这里,介绍二个在法国很著名的关于“绵羊”和“山羊”的寓言。 一, ...
个人分类: 在中法文化之间流连|6511 次阅读|2 个评论 热度 1
汉学给人感觉是形而上的好奇 - 白乐桑(J· Bellassen)
柳渝 2015-2-28 12:57
白乐桑是现任法国教育部汉语总督,我早就听说他了,但一直没有机会了解他,这次因“羊年”翻译的事,我上网查了查相关资料,无意发现了白乐桑,又是一个对中国传统文化充满深情的法国人! 我在和那些喜欢中国传统文化的法国人接触时,总有种似曾相识的感觉,原来法国民间也有这样的说法:“中国人是亚洲的法国人”!( ht ...
个人分类: 在中法文化之间流连|3131 次阅读|没有评论

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

GMT+8, 2024-5-17 09:29

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部