dictionary · English Wiktionary
turing reduction
Pronunciation T UH1 R IH0 NG R AH0 D AH0 K SH AH0 N1 definition(s) across 1 part(s) of speech · fetched 2026-11-19
turing reduction is an English headword with 1 Wiktionary sense (Noun).
Noun1 sense
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.