最大クリーク問題のの中身を分解して、の多項式になっていることを証明しないとダメな気がしてきた。わかった。ZPP=EXPTIMEでP≠NPのほうだ
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。