Iz raziskav v zadnjih letih je znano, da se konkretni NP problemi delijo na tezje in lazje instance glede na vhodno konfiguracijo. Prav tako je znano, da je mozno konstruirati funkcijo, ki doloci zahtevnost konkretne instance (konfiguracije) problema. Take funkcije so do sedaj izdelovali rocno. Tema te seminarske naloge je izdelava take funkcije avtomatsko.
Zahteve:
Predznanje: programiranje v C/C++ ali Delphi
Mentorja:
Marko Grobelnik
Odsek za inteligentne sisteme,
Institut Jožef Stefan, Jamova 39, Ljubljana
EMail: marko.grobelnik@ijs.si
Dunja Mladenič
Odsek za inteligentne sisteme,
Institut Jožef Stefan, Jamova 39, Ljubljana
EMail: dunja.mladenic@ijs.si