什么叫“NP游戏”？
什么是“NP游戏”？
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
反问
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
重写后的段落
概念解析与反问
什么是“NP游戏”？
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
反问
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
概念解析与反问
什么是“NP游戏”？
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
反问
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
概念解析与反问
什么是“NP游戏”？
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
反问
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
概念解析与反问
什么是“NP游戏”？
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
反问
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
概念解析与反问
什么是“NP游戏”？
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
反问
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
概念解析与反问
什么是“NP游戏”？
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
反问
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
概念解析与反问
什么是“NP游戏”？
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
反问
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
概念解析与反问
什么是“NP游戏”？
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
反问
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
概念解析与反问
什么是“NP游戏”？
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
反问
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
概念解析与反问
什么是“NP游戏”？
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
反问
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
概念解析与反问
什么是“NP游戏”？
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。
反问
NP问题：完全（NPComplete，NPC）问题是指这样一类NP问题，所有NP问题都可以用多项式时间划归到他们中的一个，显然NP完全的问题具有以下性质：
- 它可以在多项式时间内求解。
- 当且仅当所有的其他NP-完全问题也可以在多项式时间内求解。