npc，指NP完全问题(Non-deterministic Polynomial complete prob来自lem)。简单的开假临型求你气含说，如果任何一个NP问题都能通过一个多项式时间算法转换为某个NP问题，那么这个NP问题就称为NPC问题。