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.

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

活用形複数形

plural of decision problem

原形: decision problem

日本語の意味

この単語は「decision problem」の複数形です。つまり、単数形である「decision problem」の複数を示す活用形となります。

In the lecture, the professor explained how to reduce various decision problems to SAT to illustrate NP-completeness.

講義で教授は、NP完全性を示すために、様々な判定問題をSATに帰着する方法を説明した。

Webで検索する