Optimalizacni metody- zdroje, ze kterych lze pochopit dukazy

peci1
Matfyz(ák|ačka) level II
Příspěvky: 86
Registrován: 21. 1. 2009 20:08
Typ studia: Informatika Bc.

Optimalizacni metody- zdroje, ze kterych lze pochopit dukazy

Příspěvek od peci1 »

Ahoj, zakladam tema, kam by lidi mohli posilat e-zdroje, ze kterych treba pekne pochopili nekterou zamlzenou vetu z prednasky.

Z prednasky, svych, ani Sgallovych zapisku jsem nepochopil dukaz Farkasova lemmatu (obzvlaste ne tu zamlzenou cast, ze y se nejak vystracha pri zpetnem chodu eliminace). Pekny dukaz (ve stejnem stylu jako byl odprednasen) je na http://www.math.uwaterloo.ca/~harvey/F09/Lecture8.pdf na uplne posledni strance.
Jonáš
Matfyz(ák|ačka) level I
Příspěvky: 15
Registrován: 19. 1. 2010 10:57
Typ studia: Informatika Mgr.

Re: Optimalizacni metody- zdroje, ze kterych lze pochopit dukazy

Příspěvek od Jonáš »

Díky, taky jsem měl problém to pochopit, tak jsem si to teď ujasnil.
marion
Matfyz(ák|ačka) level II
Příspěvky: 69
Registrován: 4. 10. 2008 11:05
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Re: Optimalizacni metody- zdroje, ze kterych lze pochopit dukazy

Příspěvek od marion »

Tak ja pridam toto http://www.fi.muni.cz/~hlineny/Teaching ... ect--5.pdf kde je popsana dualita a dukaz silne vety, ale je to s pouzitim Farkasova lemmatu, ktere se tam bere jako fakt. Ale koho tlaci cas, mozna mu to prijde vhod.
shrill
Matfyz(ák|ačka) level I
Příspěvky: 14
Registrován: 13. 1. 2007 20:48
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: Optimalizacni metody- zdroje, ze kterych lze pochopit dukazy

Příspěvek od shrill »

Dal jsem pro budoucí generace dohromady dokument s důkazy vět. Je to dost prasácky narychlo udělaný a není tam všechno, ale někomu by to mohlo pomoct :-) Je tam .pdf a .doc, takže kdybyste to chtěli nějak upravit, něco tam přidat apod, upravte .doc a repostněte :-)
Přílohy
optimalizacniMetodyVety.zip
(5.49 MiB) Staženo 415 x
Odpovědět

Zpět na „Ostatní“