什么叫“NP游戏”

什么叫“NP游戏”

NP问题：完全(NPComplete,NPC)问题是指这样一类NP问题，所有的NP问题都可以用多项式时间划归到他们中的一个。所以显然NP完全的问题具有如下性质：它可以在多项式时间内求解，当且仅当所有的其他的NP－完全问题也可以在多项式时间内求解。