Reduzierbarkeit

Reduzierbarkeit von Problemen

Ein Problem ist reduzierbar auf ein anderes Problem, wenn jeder Algorithmus angewandt auf das durch die Reduktion entstandene Problem auf jedenfall auch das ursprüngliche, unreduzierte Problem,  lösen kann.