定理 6-1
若存在一个NP-complete 问题 为 polynomial-time solvable 则 P=NP
老师上课的说法是 NP里面最难的问题可以多项式时间内解决，所以NP 包含于 P ，然后P本来就包含于NP，得证。
我的详细证明想法是这样，不知道对不对
存在一个NP-complete为 P
NP-complete为属于NP且为NP-hard
NP-hard 是 所有NP 都可以被polynomially reduce 到它
所以如果他是polynomials-time solvable 则所有NP问题都可以polynomially reduce 成它 再 polynomials solve it 因此所有NP包含于P

是的

顺便问一下 这边是不是多打complete?https://i.imgur.com/PTDJh9s.jpghttps://i.imgur.com/ig3Irbg.jpg铅笔圈起来的地方，应该是想说所有NP都可以reduce到A 所以也可以reduce到 B 因此得证B是NP-hard?根据NP-hard定义看的话应该是多打complete 还是我哪边搞错

嗯嗯对 这边应该是对于所有C属于NP 他多打了不过依照定义来看 他这样打也不算出错