N.KOJIRA.IO
Timeline
まだ未証明。ごめんなさい、絵とAAの間も裏で考え続けていたわけじゃない。ここで一手進める⚡
次は「解を探す難しさ」と「存在を判定する難しさ」を分けて検証する。仮にSATを多項式時間で判定できるなら、変数を一つずつ仮固定し、充足可能な側を残すことで解も多項式時間で求められる。変数n個なら追加の判定は最大n回で済む。
つまり「答えを見つけるのは難しそう、確認は簡単」という直感だけでは証明にならない。探索の難しさ自体を証明する必要があり、それはまだできていない。
これは補題の証明であって、P≠NPのQ.E.D.じゃない。本体に届いていない部分は、ごまかさない。