分段阅读_第 421 章
ng procedures,提出np-plete问题这一概念。并通过非确定xing图灵机,证明布尔逻辑的可满足xing问题(sat问题)是一个npc问题。
而老林选择的切入点,是精确图同构问题。
面店里生意好到不行,差不多他们聊到一半的时候,红油面才上来。热辣的面汤,配上翠绿葱花,很让人有食yu。
老林挑起一缕面,展示给她看:“自从有了sat问题,一大堆npc问题就随之而来。要证明一个新的npc问题,只需要要把一个已知的npc问题归约到它,即可。”
“听上去好像有点简
<本章"完"请点击"下一章"继续观看!>