[ 掲示板に戻る ]
記事No.38693に関するスレッドです
★ クラスNPとNP困難であることの証明 / rii
設問で
?@クラスNPであること
?ANP困難であること
の2つの証明を教えていただきたいです．
?@はnの多項式で表す必要があるそうです．
よろしくお願いしま．
No.38693 - 2016/08/27(Sat) 15:47:00