Turing reduction
concept in computability theory
Facts
2 properties- Named after
- Alan Turing[1]
🏷️ Also known as
en Turing reduction
cs Turingova redukce
de Turing-Reduzibilität
de Turing-Reduzierbarkeit
fa کاهشپذیری تورینگ
it Turing riduzione
ja チューリング還元
pl Redukcja Turinga
pl Transformacja Turinga
pt redução de Turing
ru Редукция Тьюринга
zh 圖靈歸約
🔖 Identifiers · 4
- GND ID
- 4477590-8
- Dictionary of Algorithms and Data Structures ID
- turingredctn
- Freebase ID
- /m/04fql5
- Microsoft Academic ID (discontinued)
- 91549981
Press Enter · cited answer in seconds