Word.ws English Dictionary

Turing reductions

Turing reductions is the plural of Turing reduction.

Meaning of Turing reduction

Noun

Turing reduction (plural Turing reductions)

  1. 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.

Questions about Turing reductions

What is Turing reductions the plural of?
Turing reductions is the plural of Turing reduction.

Words near Turing reductions in the dictionary

  1. Turing machine
  2. Turing machines
  3. Turing pattern
  4. Turing patterns
  5. Turing reduction
  6. Turing reductions
  7. Turing switch
  8. Turing switches
  9. Turing tape
  10. Turing tapes
  11. Turing Tarpit

Source and license

Adapted from Wiktionary: Turing reductions (page history and authors); Turing reduction (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Turing reductions.” Word.ws, https://word.ws/turing_reductions. Based on Wiktionary, CC BY-SA 4.0.