最終更新日:2025/12/08

(computing theory) A recursive, nondeterministic, depth-first backtracking algorithm for solving the decision problem of whether an exact cover exists.

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

Algorithm X

編集履歴(0)
元となった辞書の項目

Algorithm X

固有名詞
日本語の意味
アルゴリズム X は、計算理論において、正確なカバーが存在するかどうかの決定問題を解くための再帰的、非決定的、深さ優先バックトラッキングアルゴリズムです。
このボタンはなに?

大きな厳密被覆のインスタンスに直面したとき、研究チームは厳密被覆が存在するかどうかを判定するための再帰的で非決定的な深さ優先バックトラッキングアルゴリズムを実装して、可能な解を効率的に探索しました。

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★