说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 不完全性
1)  incompleteness [英][,inkəm'pli:tnis]  [美][,ɪnkəm'plitnɪs]
不完全性
1.
On Incompleteness of Causal Theory of Reference;
因果指称理论的不完全性
2.
G?del’s incompleteness theorem is getting more and more attention,but some solutions are wrong,need to be cleared off.
哥德尔不完全性定理越来越受到人们的垂青和重视,但有些却是错解,需要予以澄清。
2)  incomplete [英][,ɪnkəm'pli:t]  [美]['ɪnkəm'plit]
不完全性
1.
Sexual dysfunction in men with spinal fractures complicated by incomplete paraparesis;
男性脊柱骨折合并不完全性脊髓损伤患者性功能障碍分析
2.
Clinical Analysis on 30 Cases of Incomplete Kawasaki Disease;
不完全性川崎病30例临床分析
3)  imperfect [英][ɪm'pɜ:fɪkt]  [美][ɪm'pɝfɪkt]
不完全性
1.
The paper firstly gives an intuitive judgment Chinese stock market is an imperfect.
透过这一经验判断 ,我们可以看出 ,下一步发展股市最根本的就是如何打破这种不完全性 ,推动股市效率的提升。
4)  imperfection [英][,ɪmpə'fekʃn]  [美]['ɪmpɚ'fɛkʃən]
不完全性
5)  Incomplete dominance
不完全显性
1.
In light of contemporary world architectural trends of thought, this paper expatiates current development of Chinese architecture in aspects of "incomplete dominance", "thinking of tectonics", "self-organization, self-adaptation", "popularization" and "expressing complexity of architecture", et
结合当代世界建筑思潮,从五个方面阐述了当前中国建筑发展的动向:中国建筑的“不完全显性”,建构思想,自组织、自适应理论,平民化建筑思想,表现建筑的复杂性。
6)  Imperfect Rationality
不完全理性
1.
Imperfect Rationality,Sentiment and Closed end fund Puzzle;
不完全理性、投资者情绪与封闭式基金之谜
补充资料:NP完全性理论


NP完全性理论
theory of NP completeness

  NP WQnquQnxing 11}unNP完全性理论(th即ry of NP completeness) 研究NP完全间题的理论。一个问题被确认为具有NP完全性,或被称为是NP完全问题,意味着该问题是NP问题类中“最困难”的问题,是一个固有难解问题。对于这种问题,寻求一个现实可计算的(即多项式时间的)算法,是十分困难的,甚至可能是根本不存在的。历史上第一个NP完全问题是可满足性问题,它是由S.A.G刀k于 1971年提出的。下面是一个常被人们提起的NP完全问题。 旅行商间题也称货郎担问题。假定一个销售员要到n个城市去推销产品。已知各城市间路程d,,,(l(泛,](n)和一个界限B,问是否有一条旅行路线,恰好到每个城市一次,最后返回出发城市,且总路程不超过B? 旅行商问题还有另一种提法:试求出总路程最短的旅行路线。前者称为判定形式问题,后者称为最优形式问题。可以证明两种形式问题在下述意义下是等价的:如果对于最优形式问题有多项式时间算法,那么也容易找到对于判定形式问题的多项式时间算法,反之亦然。同时还容易看出,问题可以看成由无数个实例组成,一组n,B和d‘,,,就代表了问题的一个实例。算法必须对问题的一切实例都能给出解答。 对于旅行商问题,从一个城市出发,有n一1个城市可作为第二站,选定一个城市后,又有n一2个城市可作为第三站,……。这样,总共将有(n一1)!条不同的旅行路线。检查每一条旅行路线的总路程,就可以得到问题的解答。但这是一个指数时间复杂度的算法。指数时间算法被公认为不是现实可计算的算法。实际上,对一个底数为2的指数时间算法,当n为50时,即使采用每秒百万次运算的计算机,要计算出解答来,也需要35.7年;而当n为60时,则需要366个世纪,这是人们绝对无法容忍的。 一般Nl〕完全问题,情况都与旅行商间题相似,都有一个比较明显的指数时间算法。多项式时间算法被公认为现实可计算的算法,那么NP完全问题是否有多项式时间算法?这是Nl〕完全性理论中的核心问题。 P一类问题的集合。对类中任一问题,都存在一个确定型图灵机M和一个多项式P,对于该问题的任何(编码)长度为n的实例,M都能在P(n)步内,给出对这个实例的回答(参见P类问题)。 NP一类问题的集合。对类中任一问题,都存在一个非确定型图灵机M和一个多项式P,对于该问题的任何长度为n的实例,M都能在P(n)步内,给出对这个实例的回答(参见NP类问题)。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条