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