Speakur

Word Pronunciation & Dictionary

turing reduction

Word Rarity Rare

Frequency: Zipf frequency 3.16 in modern English

Syllables
tur-ing re-duc-tion
IPA
19
Scrabble Score
15
Letters
4
Syllables
10
Unique Chars

Meaning

noun

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.

Etymology

After Alan Turing.

Inflected Forms

Turing reductions (plural)

Phrases

Cook reduction oracle machine

Frequently Paired Words

Cook reduction oracle machine

Questions

What does turing reduction mean?
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.
Where does turing reduction come from?
After Alan Turing.

How to pronounce turing reduction

  1. Open the pronunciation page — Open the Speakur entry for “turing reduction”.
  2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
  3. Play the audio — Click Play to hear reference audio for “turing reduction”.
  4. Repeat and practice — Say “turing reduction” aloud, matching stress and vowels until it feels natural.