问题标题:
【什么是P问题,什么是NP问题,什么是NP难度问题,什么是NP完全问题?】
问题描述:

什么是P问题,什么是NP问题,什么是NP难度问题,什么是NP完全问题?

陈玲回答:
  如果一个问题可以找到一个能在多项式的时间里解决它的算法,那么这个问题就属于P问题.NP问题是指可以在多项式的时间里验证一个解的问题.NP问题的另一个定义是,可以在多项式的时间里猜出一个解的问题.NP-Hard问题:所...
查看更多
数学推荐
热门数学推荐