トップページ > 記事閲覧
Ⅲ－２
| 投稿日 | ： 2017/10/08 14:30 |
| 投稿者 | ： 技術士補.com |
| 参照先 | ： |
皆様の解答を、お待ちしております。
ご利用方法
解答はこれでは？というものを、ご投稿下さい。
（できれば、解答番号のみだけではなく、その理由・根拠等もご記入願います。）
編集
Re: Ⅲ－２ ( No.1 )
| 投稿日 | ： 2017/10/10(Tue) 00:06 |
| 投稿者 | ： せぐ |
| 参照先 | ： |
１を選びました。
(ウ)は、P⊆NP(NP問題はP問題を内包している)により、決定性チューリングマシンにより多項式時間で解ける問題も在るので×。
(エ)も、(ウ)同様の理由で×。