Reduktion (datalogi)
Reduction (complexity)
Redução (complexidade)
Réduction (complexité)
Reducción (complejidad)
Redukcja (teoria złożoności)
Сведение (теория сложности вычислений)
Reduktion (theoretische Informatik)
歸約
transformation of one computational problem to another, used to show that the second problem is as difficult as the first
還元 (計算複雑性理論)
Зведення (теорія складності обчислень)
환산 (복잡도)
pretvorba enega algoritemskega problema v drugega za dokaz, da je drugi problem enako težak kot prvi
Algorithmus
algoritmo per trasformare l'istanza di un problema algoritmo in una o più istanze di un altro problema
transformación de un problema a otro problema
algorithme transformant une instance d'un problème algorithmique en une (ou plusieurs) instance(s) d'un autre problème
Reducció (complexitat)
перетворення однієї задачі до іншої