我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:六合报码室 > 多项式时间 >

什么是p问题np问题np完全难

归档日期:05-14       文本归类:多项式时间      文章编辑:爱尚语录

  P问题:就是在多项式时间内可以算出答案的问题,也就是说可以在一个比较短的时间内(人类可以接受的时间,比如一个小时啊一天之类的,不是什么一百年啊一千年这么长的时间)可以算出答案的问题。

  NP完全问题:第一个条件,可以这么说,就是你如果能解决A问题,则通过A问题可以解决B问题,那么A问题比B问题复杂,当所有的问题都可以通过A问题的解决而解决的话,那么A问题就可以称为NP完全问题,第二个条件,就是A问题属于NP问题。

本文链接:http://barstaffuk.com/duoxiangshishijian/418.html