W pierwszej edycji Cormena była redukcja z 3SAT. W drugiej zmienili na redukcję z VERTEX-COVER, bo łatwiej:/ W trzeciej dowód jest pewnie zupełnie pominięty.
jfizo/zadanie09.094.txt · ostatnio zmienione: 2011/05/23 20:54 przez iwan
Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji:MIT License
