NP-khùn-lân

NP困難 (khùn-lân) (英語 (Eng-gí): NP-hardness)，是 (sī)非決定性 (hui-koat-tēng-sèng)多項式 (to-hāng-sek)時間 (sî-kan)困難的 (ê)簡略 (kán-lio̍k)。這 (Che)佇 (tī)計算 (kè-sǹg)複雜度 (ho̍k-cha̍p-tō͘)理論 (lí-lūn)當中 (tang-tiong)是對 (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)是 "上無 (siōng-bô)佮 (kap)NP問題內面 (lāi-bīn)上 (siāng)困難的 (khùn-lân--ê)相 (sio)siâng困難."