Vzkaz od Kučery - co obsahuje zk test!!!

Tom
Matfyz(ák|ačka) level I
Příspěvky: 17
Registrován: 1. 1. 2007 22:29
Typ studia: Informatika Mgr.

Vzkaz od Kučery - co obsahuje zk test!!!

Příspěvek od Tom »

Dnes (3.2.2010), po zkoušce, jsem se bavil s doktorem Kučerou na téma písemná část zkoušky. Už neví, co tam má dát lehčího, aby to nedopadalo tak tristně. Takže mě požádat, abych všem, kdo ještě nebyli na zkoušce, a chtějí jít, předat vzkaz (čti nápovědu):

(1) v každém testu je příklad na Riceovu větu (i já jsem měl)

(2) všechny příklady na převody bere Kučera z doporučené literatury, konkrétně - Garey, Johnson: Computers and intractability - a guide to the theory of NPcompleteness,
W.H. Freeman 1978. Bere pouze ty jednodušší ze začatku. Není problém zapůjčit tuto knihu v knihovně, je tam prý v několika výtiscích.

Good luck při zkoušce ;-)
oasisfan
Matfyz(ák|ačka) level I
Příspěvky: 15
Registrován: 27. 6. 2006 17:32
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: Vzkaz od Kučery - co obsahuje zk test!!!

Příspěvek od oasisfan »

v knižnici ich určite nebude toľko, koľko je studentov. Tak dúfam, že tým nikoho neurazím ani nenaštvem : http://202.91.8.53/download/lain-lain/T ... mputation/
Uživatelský avatar
Cabroušek
Matfyz(ák|ačka) level I
Příspěvky: 16
Registrován: 24. 1. 2008 23:16
Typ studia: Informatika Mgr.
Bydliště: Kladno
Kontaktovat uživatele:

Re: Vzkaz od Kučery - co obsahuje zk test!!!

Příspěvek od Cabroušek »

Předchozí link nefunguje, tak jsem s dovolením našel tohle:

http://ebooklink.net/g/download/0716710 ... sciences)/

Z prvního odkazu jsem stáhnul nějaký djvu soubor (který jsem potom radši vytisl do pdf).
Odpovědět

Zpět na „NTIN090 Základy složitosti a vyčíslitelnosti“