決定問題(読み)けっていもんだい

世界大百科事典(旧版)内の決定問題の言及

【アルゴリズム】より

…しかし理論的には次のような興味がある。非決定性アルゴリズムを〈ハミルトン閉路が存在するか否か〉,一般に〈イエスかノーか〉を問ういわゆる〈決定問題〉に適用したとき,次の評価基準を採用する。(1)答がノーの場合の計算量は問わない。…

【計算可能性】より

…さらに計算可能部分関数fに自然数mが対応することをfmで表し,このときm[n]はf(n)を表すとする。 自然数をパラメーターとする命題P(n)の真偽を決定するアルゴリズムを求める問題を決定問題という。命題が真であることを1,偽であることを0で表せば,P(n)は自然数の上の関数になる。…

※「決定問題」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」

今日のキーワード

グレーゾーン解消制度

個々の企業が新事業を始める場合に、なんらかの規制に該当するかどうかを事前に確認できる制度。2014年(平成26)施行の産業競争力強化法に基づき導入された。企業ごとに事業所管省庁へ申請し、関係省庁と調整...

グレーゾーン解消制度の用語解説を読む

コトバンク for iPhone

コトバンク for Android