reduction (Q1197709)
transformation of one computational problem to another, used to show that the second problem is as difficult as the first
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | reduction |
transformation of one computational problem to another, used to show that the second problem is as difficult as the first |
Statements
Identifiers
Sitelinks
Wikipedia(19 entries)
- cawiki Reducció (complexitat)
- dewiki Reduktion (theoretische Informatik)
- enwiki Reduction (complexity)
- eswiki Reducción (complejidad)
- fawiki کاهش (پیچیدگی)
- frwiki Réduction (complexité)
- hewiki רדוקציה חישובית
- jawiki 還元 (計算複雑性理論)
- kowiki 환산 (복잡도)
- plwiki Redukcja (teoria złożoności)
- ptwiki Redução (complexidade)
- ruwiki Сведение (теория сложности вычислений)
- skwiki Redukcia (teoretická informatika)
- srwiki Свођење (теорија рачунске сложености)
- svwiki Reduktion (datalogi)
- thwiki การลดรูป (ความซับซ้อน)
- ukwiki Зведення (теорія складності обчислень)
- zh_yuewiki 歸約
- zhwiki 歸約