”NP完全

W

waleedcad

Guest
亲爱的：
任何一个可以给我一个为性（P，NP完全）的简单定义。

瓦利德

 
我想你是对电子产品的有关要求

对于PN结-
http://www.acsu.buffalo.edu/〜魏圣美/小程序/ pnformation / pnformation.html
http://hyperphysics.phy-astr.gsu.edu/hbase/solids/pnjun.html
http://www.play-hookey.com/semiconductors/pn_junction.html

搜索与“PN结”的更多谷歌

PNP或叩
http://www.st-andrews.ac.uk/〜www_pa/Scots_Guide/info/comp/active/BiPolar/page1.html

谷歌搜索与“双极晶体管”更多

 
[网址] ftp://dubinushka.ru/Cs_Computer％20science/CsNp_Computability/Garey％20M.R.，％20Johnson％20D.S.％20Computer％20and％20intractability ..％甲％20guide％20to％20the％20theory％ 20of％20NP，完整性％20（1979）（1）（翻译）（书号％200716710447）（175飞机）。djvu [/网址]

 
您好瓦利德...

一个简单的头脑的定义是这样的：

首先什么国民党主张：非确定多项式这是一个方式至今图灵机的计算机解决特定问题的统称。

和NP完全问题是一个已经证明
， 它不可能解决当今的电脑使用。这意味着当今的计算机可能需要几年甚至在某些情况下（取决于输入数字），从来没有。
例如
， 是一个旅游（用于大量的目的地）推销员问题'

阿问题稍有不同阶层，NP难问题。这些都是
， 任何方法已发现的问题。而且他们没有被证明是无法解决的。

P完成刚好相反，这个问题可解
， 并证明了算法存在...

希望u听错....有关详情，你可以看看书如“计算概论”由迈克尔计算理论导引....“自动机理论的介绍，语言和计算”的霍普，乌尔曼（艾迪生，韦斯利）..

对国民党的完整性wud B详情具体的书“电脑和棘手：指南NP -完备性的加里和约翰逊”....这本书有许多美妙的例子...

丝氨酸

 
其实..

NP完全问题是那些无法在多项式时间内解决的问题，他们需要指数。

NP难问题
， 没有多项式算法尚未被发现的问题

P去在多项式时间内解决的问题...

对于NP问题
， 我们的算法（花费数天或数年）和近在微秒最佳的解决方案启发式算法（重点：他们都是非最优）

编程的方法

线性规划
整数规划
动态规划
二次

混合类型

去谷歌
， 写旅行商问题
， 并从那里开始...

一些书

瓦谢克赫瓦塔尔：线性规划
劳勒..：旅行商问题
季米特里Bertsekas：动态规划和最优控制

希望我已经帮助

 
嗯...图灵米/ c是一个虚构米/ c它可以计算的基础上给出的步骤。今天的计算机上运行的所有图灵米原则/权证的想法是由著名的英国数学家艾伦图灵设想在20世纪30年代。

图灵试图证明什么是计算机可以解决。一般来说
， 如果问题不是由图灵米解/ C，它不可能解决今天的电脑
， 从而成为NP完全问题。（我所说的意思是说
， 解决找到一个算法在多项式时间内运行）

在图灵机简单来说，有一个无限细胞分化成磁带。页眉重视alongwith可以读，写，将左/右。这个简单的图灵机和一些本机的组合证明，他证明的能力和计算机的缺陷（这是尚未在他那个时代建）

你可以找到更多谷歌生根粉他们...丝氨酸

 
感谢所有，但任何一个有一个形象的图灵米/ c吗？

 
谷歌..u'll得到的图像数

<img src="http://www.edaboard.com/images/smiles/icon_smile.gif" alt="微笑" border="0" />丝氨酸

 
You must log in or register to reply here.

Welcome to EDABoard.com

Sponsor

Back
Top