@rjkuroさんと雑談してるときに教えてもらったstackexchangeの投稿 cs.stackexchange.com 問1以下の前提の時AはNPか? 前提 多項式時間変換が存在する BはNPである 問2またBがNPではなくco- NPだとすると､Aもco-NPか 私見 問1､問2ともに成り立つ A=(X_A,Y_A)…