最終更新日：2025/11/28

(computing theory) A question in some formal system with a yes-or-no answer, depending on the values of input parameters.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

decision problem

元となった辞書の項目

decision problem

(computing theory) A question in some formal system with a yes-or-no answer, depending on the values of input parameters.

日本語の意味

計算理論における決定問題：形式的なシステム内で、与えられた入力パラメーターの値に基づいて、はいかいいえの答えが得られる問い

Determining whether a given graph is bipartite is a common decision problem in theoretical computer science.

ある与えられたグラフが二部グラフであるかどうかを判定することは、理論計算機科学における一般的な決定問題です。

意味（1）

(computing theory) A question in some formal system with a yes-or-no answer, depending on the values of input parameters.

The problem "given two numbers x and y, does x evenly divide y?" is a decision problem.

decision problems

（ plural ）