NP-hard ili NP-soft?

Najpre da obavestim sve čitaoce da sam dobro, živ i zdrav, i da mi nije dosadno iako dve nedelje nisam pisalo niišta. U stvari, bio sam u Srbiji inkognito :) Zapravo nikome nisam rekao da dolazim, spremao sam iznenađenje. Iznenađenje je uspelo u potpunosti, da ne pričam o detaljima...

Prilikom dolaska, preko Budimpešte, vraćao sam se do Beograda kombijem Gea tursa. I sad, tu je bio vrlo šarolik svet. Neka naša starija žena koja živi u Americi, jedna Španjolka, Ukrajinka, troje Mađara iz Švedske od kojih dvoje pričaju i srpski, neki lik koji ima i srpski i hrvatski pasoš i ja. Jedino smo šofer i ja išli na čisto srpski pasoš :D E sad, stajemo mi na Mađarsku granicu, i pitaju ovu iz Amerike gde joj je viza u pasošu. Ona nije imala mađarsku vizu, a ušla. Kako to? Tako su skontali da ima još jedan pasoš, pa je ona rekla da ima američki i pokazala. Nije ni znala da Srbima treba viza za Mađarsku, a ona krije taj USA pasoš, barem kako kaže, stidi se. Al jebi ga, oni mogu da idu gde oće kako oće. Dalje, tek sad stiže glavna stvar. Stižemo na srpsku granicu, a ova Španjolka nema pasoš. Kuku lele, kako nema pasoš?? Ona nosi samo špansku ličnu kartu, čoveče, obilazi Evropu sa ličnom kartom, pa misli može i u Srbiju, deo Evrope, zar ne? E pa ne može tako, za Srbiju ti treba pasoš, i ne samo pasoš, viza ti treba! Ne može tako lako, šta mislite kad bi hiljade španskih emigranata htelo da se useli u Srbiju i radi ilegalno? U svakom slučaju, ovi su molili i objašnjavali milicajcu da nije znala i tako to, i na kraju su joj omogućili da uđe, dali joj neku propusnicu, vizu, platila 65 ojra i ušla nekako. Da bude još zanimljivije, Ukrajinka je ponela stari pasoš (koji je valjda ispunila ili je istekao) a ne novi, zato što joj je viza u starom pasošu. Pa je milicajac to slikovito objasnio da ,,ona tako može kad pere sudove da pomeša šampone, ali ne i na granici'', šta god mu značilo to. U svakom slučaju, i ona je prošla.

U Srbiji je vreme proteklo prilično ubrzano, nisam se ič odmorio. Namlatio sam se kod lekara. Kod zubara sam bio 3 puta, a osim toga, aktiviralo mi se i masno tkivo, pa sam bio kod hirurga da to izdrenira. Moraću definitivno da ga skinem kada se budem vratio posle. Nisam stigao ni da se vidim kasvetno sa društvom i već je došao trenutak za odlazak. Sad mi je skroz bez veze, svaki odlazak iz Srbije sve teže i teže...

Prilikom povratka, zanimljiv događaj sa bakom na aerodromu. Stojimo mi u redu da se čekiramo, i tu se neka baba Mađarica ubacuje sa leve strane u stilu ,,preko reda - pravim se luda''. Mislim, meni je to normalno jer u Srbiji gde god da se čeka red, uvek moraš da se boriš za mesto koje si zaslužio svojim ranijim dolaskom. Međutim, iza mene su dvojica Engleza koji su blago rečeno zgroženi njenim netolerantnim ponašanjem i sve vreme joj objašnjavaju gde je kraj reda. Međutim, ona ih ni ne primećuje, ali sam siguran da je svesna da njoj pričaju, sve i da ne zna engleski. U svakom slučaju, oni su joj svašta napričali, nisu psovali, ali su rekli čak ,,stupid woman'', što je ekvivalentno da su joj jebali sve po spisku na našem. Meni cela situacija bila smešna, ali sam je i pustio na kraju ispred mene, mislim, ko da je bitno.

U ponedeljak nam je počela radionica. Došli su phd studenti sa nekoliko univerziteta i razni predavači, pričaju o heuristikama i metaheuristikama. Ima preko stotinu studenata, pa je raznolik i nivo znanja, pogotovo što su došli i studenti sa menadžmenta i sličnih škola. Na žalost, nisam puno toga naučio, jer sam većinu stvari prešao poslednjih meseci, pa i godina, radi se simulirano kaljenje, genetski algoritmi, tabu pretraga. Nešto sam naučio o takozvanim aproksimirajućim algoritmima. Predavači su uglavnom ok, mada su poneki prilično smor. Prilažem pesmicu koju sam napisao u toku jednog predavanja, inače taj profesor se zove Erwin.

Erwin is the best around
When he talks on upper bound,
Like I'm counting hundred sheep,
When I want to fall asleep.

I can't go and have my lunch
'cause he teaches bound and branch,
Blabling 'bout his neighbourhoods
But I need to see some food.

Letters on the board - too small
I just wish to leave this hall
If I didn't write this song
I would sleep all time long.

Takođe sam nacrtao i našeg profesora, pa kad budem slikao, priložiću i taj crtež, kao i slike mojih drugara koji spavaju. Ja nisam zaspao, ali samo zato što nisam slušao profesora, već pisao pesme i crtao crteže. Da je držao još jedan čas, postao bih poznati umetnik.

Međutim, glavni događaj celog vrkšopa se zgodio kada je jedan lik postavio pitanje Uwe-u, našem profesoru: ,, How can I know if a problem is NP-hard or NP-soft?''. To je bilo tako smešno, glasno sam se smejao, ne samo ja, već i ostali. Ali dobro, to je samo pokazalo kakav je sve sastav bio na radionoici. Pored toga, dobra stvar je bila u utorak odlazak u ultra ekstra fensi restoran u jednom hotelu na periferiji. Večera, malezijska kuhinja, malo začinjenija, ali kvalitetna, neću da pišem šta sam jeo, da ne bi išla voda na usta, ali je bilo jako dobro, usluga na nivou, zanimljivo, ali sve crnci i crnkinje, i to oni najcrnji, nemešani.

Nisam dugo pisao, ali jedan masivan da nadoknadim!