Last Updated：2025/12/02
(computing theory) A reduction that solves a problem if the solution to another problem is already known, i.e. an algorithm that could be used to solve A if it had available to it a subroutine for solving B.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Turing reduction
Edit Histories（0）
Source Word
Turing reduction
Noun
Japanese Meaning
チューリング帰着：計算理論における概念で、ある問題Aの解決のために、既に解かれている問題Bの解法（部分アルゴリズム）を利用することで、問題Aを解く手法。
（ plural ）
