[zk] 25/1/2010

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: [zk] 25/1/2010

Re: [zk] 25/1/2010

od Magon » 25. 1. 2010 23:13

Dnes byl priklad na Nalezeni HK pomoci krabicky na TSP. A Prevod SAT -> 3R-SAT. Vsechno zname a dohledatelne priklady.

Z ustni bylo: Savicova veta, Cook-Levinova veta, ukazat ze TSP bez trojuhelnikove nerovnosti neni aproximovatelny, TSP s trojuhelnikem je aproximovatelny, #P definovat/popsat, Pseudo-polynomialni alogoritmy.

A nevim jestli to byla jen vyjimka, anebo z toho bude pravidlo, ale zadal pouze 2 priklady na pisemnou, je treba alespon jeden vyresit. A velmi prijemne bylo, ze se odevzdavani pisemky dalo iterovat - kdyz bylo neco spatne, tak to donesl zpet a ukazal a rekl at to napravim.

[zk] 25/1/2010

od macbeth » 25. 1. 2010 20:01

Tak co, ako ste dopadli? Ake boli priklady na pisomke? Co ste dostali na ustnej...?

Nahoru