忍者ブログ

平成３０年　第2問技術士情報工学

×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

2025/03/04 08:04

平成３０年　第2問技術士情報工学

計算量に関する次の記述のうち, 適切なものの組合せはどれか。

(ア) NP問題とは,非決定性チューリングマシンにより,問題のサイズの多項式時間で解くことができる問題である。
(イ) NP問題とは, 答えが与えられたとき, その答えが正しいかを, 問題のサイズの多項式時間で判定できるアルゴリズムが存在する問題である。
(ウ) NP問題とは,決定性チューリングマシンにより,問題のサイズの多項式時間で解くことができない問題である。
(エ) NP問題であるがP問題ではない問題は存在するが, P問題であるがNP問題ではない問題は存在しない。

① (ア), (イ)

② (ア), (ウ)

③ (ア), (エ)

④ (イ), (ウ)

⑤ (イ), (エ)

資格試験一覧
体験ブログ

無料　競艇予想本日の競艇レース一覧

PR

コメント

プロフィール

HN：

No Name Ninja

性別：

非公開

カテゴリー

最新記事

平成３０年　第10問の答え技術士情報工学

(07/18)

平成３０年　第10問技術士情報工学

(07/18)

平成３０年　第9問の答え技術士情報工学

(07/18)

平成３０年　第9問技術士情報工学

(07/18)

平成３０年　第8問の答え技術士情報工学

(07/18)

RSS

リンク

新しい記事を書く

P R