www.ctrt.net > np 问题

np 问题

NP完全问题,是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。 数学上著名的NP问题,完整的叫法是NP完...

P的含义是polynomial(多项式的)。 要了解什么是P问题NP问题,首先要引入算法和时间复杂度的概念。 算法一般指的是一套用于解决问题的流程。算法要保障结果的正确性和运行效率。 对于时间复杂度,一般指的是运算步骤次数和数据量之间的关系。比...

百科名片 NP完全问题 NP完全问题,是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。 目录 基本简介 问...

这个很复杂,首先楼主要搞清楚P / NP是什么?一般说N/NP就不得不提到npc和npc-hard P: Polynomial SolvableNP: Non-determinstic Polynomial Solvable 1)词语解释:Polynomial 【数】多项式的; 由平方,立方等常数次方或者更小的运算符和+,-,*,...

P对NP问题是克雷数学研究所高额悬赏的七个千禧年难题之一,同时也是计算机科学领域的最大难题,关系到计算机完成一项任务的速度到底有多快。P对NP问题是Steve Cook于1971年首次提出。 “P/NP问题”,这里的P指多项式时间(Polynomial),一个复杂问...

1、P问题 P是一个判定问题类,这些问题可以用一个确定性算法在多项式时间内判定或解出。如果一个判定性问题的复杂度是该问题的一个实例的规模n的多项式函数,则我们说这种可以在多项式时间内解决的判定性问题属于P类问题。P类问题就是所有复杂度...

1、P问题 P是一个判定问题类,这些问题可以用一个确定性算法在多项式时间内判定或解出。如果一个判定性问题的复杂度是该问题的一个实例的规模n的多项式函数,则我们说这种可以在多项式时间内解决的判定性问题属于P类问题。P类问题就是所有复杂度...

用白话说吧,要是专业术语的话自己翻书或者百度其他人的答案好了。 P问题:就是在多项式时间内可以算出答案的问题,也就是说可以在一个比较短的时间内(人类可以接受的时间,比如一个小时啊一天之类的,不是什么一百年啊一千年这么长的时间)可...

P问题:可以通过确定性图灵机在多项式时间内求解。 NP问题:可以通过非确定性图灵机在多项式时间内求解。 或者说,可以在多项式时间内验证一个解。 NP问题的例子,Hamilton回路(在图中找一条环路,它经过且只经过一次每一个点)。 非NP问题,无...

P/NP问题 P/NP问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题,它被“克雷数学研究所”(Clay Mathematics Institute, 简称CMI)在千禧年大奖难题中收录。P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克(Stephen A. Cook)...

网站地图

All rights reserved Powered by www.ctrt.net

copyright ©right 2010-2021。
www.ctrt.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com