HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Turing reduction
← Back to search

Meaning of Turing reduction | Babel Free

Noun CEFR B2

Definitions

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.

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

Turing Slip Turing switch Turing tape Turing tarpit Turing test Turingery

Learn this word in context

See Turing reduction used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free