Last Updated :2025/11/28

decision problem

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

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

plural

Quizzes for review

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

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

decision problem

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

See correct answer

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

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

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★