Hello ludia,
prave som absolvoval skusku zo zlozitosti a vycislitelnosti, vlastne nie, odrodil som si ju ... aj s pupocnou snurou za 3.
Priklady som mal 2 (z jedneho som nemal nic, jeden som mal zle, 2 dobre a jeden (prevod np-uplneho problemu) som mal len co by som pouzil, nic viac).
Sedel som tam dokopy 4,5 hodiny a to som som jeden z prvych, co to dali.
Na ustnej som dostal:
1) Funckia f je CRF <=> jej graf je RSM.
2) Dokazat NP-uplnost 3SAT.
Na ustnej sa ma pytal (kedze som to tam nemal uplne jasne vysvetlene, hlavne ze preco je riesenie korektne v jednom <=> ak je v prevedenom) veci ohladne toho,
ale dost ma navadzal a spolu s nim som to tam aj vymyslel. Taktiez u druhej otazky.
Inak bol dost dobry, v pohode, snazil sa ludi zachranit aj pripadnou inou otazkou na ustnej, ak jedna z nich nebola nejaka extra.
To je moja skusenost s poslednou povinnou skuskou, vdakabohu
Ozaj, do prihlohy pripajam zadanie prikladov.
Drzim palce vsetkym ostatnym.