Redukcja
Sign in to savetransformation of one computational problem to another, used to show that the second problem is as difficult as the first
In the Vinony graph
Vinony's link graph records 94 inbound references to Redukcja, and connects out to time complexity, polynomial-time reduction and International Standard Book Number.
It is catalogued under the topic Reduction (complexity).
Vinony links it to 19 Wikipedia language editions.
Wikidata facts
Show 3 more facts
- facet of
- problem solving
- Stack Exchange tag
- cstheory.stackexchange.com/tags/reductions
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Polski
Redukcja – termin teorii złożoności obejmujący różnorodne metody przekształcania danego problemu w inny, w pewien sposób co najwyżej tak samo trudny, w celu klasyfikacji problemów ze względu na pewną ich cechę: rozpoznawalność, rozstrzygalność, czy przynależność do jednej z wielu klas złożoności. Poszczególne redukcje, często ze sobą powiązane, noszą nazwiska badaczy teorii złożoności, m.in. redukcja Turinga, , , .
Abstract from DBpedia / Wikipedia · CC BY-SA