hy-tira / tirakirja

Kurssikirja Helsingin yliopiston kurssille Tietorakenteet ja algoritmit
30 stars 8 forks source link

Lähestymistavat NP-koviin ongelmiin #14

Open Laakeri opened 5 years ago

Laakeri commented 5 years ago

Osiossa 15.3 voisi mielestäni mainita approksimointialgoritmit yhtenä lähestymistapana, ja olla mainitsematta satunnaisalgoritmeja, koska satunnaisuus on algoritmisuunnittelutekniikka jota käytetään hyödyksi kaikissa mainituissa lähestymistavoissa, ja satunnaisuudella ei ole mitenkään erityisen suuri rooli P vs NP asioissa (huom. konjektuurit että ZPP = BPP = P).