NP完全或NP完备，是计算复杂度理论中，决定性问题的等级之一。NP完备是NP与NP困难问题的交集，是NP中最难的决定性问题，所有NP问题都可以在多项式时间内被归约为NP完备问题。倘若任何NP完备问题得到多项式时间内的解法，则该解法就可应用在所有NP上，亦可证明NP问题等于P问题，然而目前为止并未发现任何能在多项式时间内解决NP完备问题的方法。
NP完全或NP完备，是计算复杂度理论中，决定性问题的等级之一。NP完备是NP与NP困难问题的交集，是NP中最难的决定性问题，所有NP问题都可以在多项式时间内被归约为NP完备问题。倘若任何NP完备问题得到多项式时间内的解法，则该解法就可应用在所有NP上，亦可证明NP问题等于P问题，然而目前为止并未发现任何能在多项式时间内解决NP完备问题的方法。
在计算复杂性理论中，多项式时间归约是指假设已有解决一个问题的子程序，利用它在时间复杂度内解决另一个问题的归约方法。多项式时间归约有几种不同类型，取决于具体如何使用子程序。
图灵归约是可计算性理论中的一种归约，若问题A可图灵归约成问题B，是指若问题B的解答已经知道，就可以解问题A，也可以解释为若一个算法可以用来处理问题B，就可以处理问题A。较正式的说法，可被图灵归约成问题B的问题是指若存在问题B的预言机，就可以求解的问题集合。图灵归约可以用在决定性问题及功能性问题。
NP完全或NP完备，是计算复杂度理论中，决定性问题的等级之一。NP完备是NP与NP困难问题的交集，是NP中最难的决定性问题，所有NP问题都可以在多项式时间内被归约为NP完备问题。倘若任何NP完备问题得到多项式时间内的解法，则该解法就可应用在所有NP上，亦可证明NP问题等于P问题，然而目前为止并未发现任何能在多项式时间内解决NP完备问题的方法。
在计算复杂性理论中，多项式时间归约是指假设已有解决一个问题的子程序，利用它在时间复杂度内解决另一个问题的归约方法。多项式时间归约有几种不同类型，取决于具体如何使用子程序。
NP完全或NP完备，是计算复杂度理论中，决定性问题的等级之一。NP完备是NP与NP困难问题的交集，是NP中最难的决定性问题，所有NP问题都可以在多项式时间内被归约为NP完备问题。倘若任何NP完备问题得到多项式时间内的解法，则该解法就可应用在所有NP上，亦可证明NP问题等于P问题，然而目前为止并未发现任何能在多项式时间内解决NP完备问题的方法。
NP完全或NP完备，是计算复杂度理论中，决定性问题的等级之一。NP完备是NP与NP困难问题的交集，是NP中最难的决定性问题，所有NP问题都可以在多项式时间内被归约为NP完备问题。倘若任何NP完备问题得到多项式时间内的解法，则该解法就可应用在所有NP上，亦可证明NP问题等于P问题，然而目前为止并未发现任何能在多项式时间内解决NP完备问题的方法。
NP完全或NP完备，是计算复杂度理论中，决定性问题的等级之一。NP完备是NP与NP困难问题的交集，是NP中最难的决定性问题，所有NP问题都可以在多项式时间内被归约为NP完备问题。倘若任何NP完备问题得到多项式时间内的解法，则该解法就可应用在所有NP上，亦可证明NP问题等于P问题，然而目前为止并未发现任何能在多项式时间内解决NP完备问题的方法。
NP完全或NP完备，是计算复杂度理论中，决定性问题的等级之一。NP完备是NP与NP困难问题的交集，是NP中最难的决定性问题，所有NP问题都可以在多项式时间内被归约为NP完备问题。倘若任何NP完备问题得到多项式时间内的解法，则该解法就可应用在所有NP上，亦可证明NP问题等于P问题，然而目前为止并未发现任何能在多项式时间内解决NP完备问题的方法。
Mini wiki
