最終更新日:2024/08/04
(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.
正解を見る
Turing reduction
編集履歴(0)
元となった辞書の項目
Turing reduction
noun