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.
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.