NP-khùn-lân

Wikipedia (chū-iû ê pek-kho-choân-su) beh kā lí kóng...

NP-khùn-lân (Eng-gí: NP-hardness), sī hui-koat-tēng-sèng to-hāng-sek sî-kan khùn-lân ê kán-lio̍k. Che tī kè-sǹg ho̍k-cha̍p-tō͘ lí-lūn tang-tiong sī tùi chi̍t lūi būn-tê ê tēng-gī sèng-chit, hia-ê bûn-tê, bô-chèng-sek ê kóng-hoat sī "siōng-bô kap NP būn-tê lāi-bīn siāng khùn-lân--ê sio-siâng khùn-lân."