Set: 1821243357-14-15-32 -56 Some Subsets: 18=18 18-14=4 57-15-32=-10 21+24+57-14-32-56=0 Figure 2:P=NP? P与NP问题 P={Questions for which some algorithm can provide an answer in poly- nomial time} NP=fQuestions for which some an answer can be verified in polynomial time} Question(1971):P=NP? Stephen Arthur Cook,1939.12.14-,美国-加拿大计算机学家、数学家. 2Figure 2: P=NP? P❺NP➥❑ P={Questions for which some algorithm can provide an answer in poly￾nomial time} NP={Questions for which some an answer can be verified in polynomial time} Question(1971): P=NP? Stephen Arthur Cook➜1939.12.14-➜④■-❭❁➀❖➂➴➷❬✦ê➷❬. 2