Turing reduction (English, noun)
expansion: Turing reduction (plural Turing reductions)
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: 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.
Forms:
form: Turing reductions
tags: plural