Fórum studentů MFF UK

Lukáš má pravdu, popletl jsem to. Zmínky o PCP větě ignorujte, ta s tím nesouvisí.

Já jsem normální optimed neměl; ještě v prváku jsem absolvoval předmět "úvod do matematického programování a polyedrální kombinatoriky", kde se probíraly podobné záležitosti, ale úplně stejné to nebylo. Takže nevím. S tou větou jsem to spletl -- ta těžká věta, kterou jsem měl na mysli, se ...

Ahoj, předně díky za vaši práci. Výpisky nejsou dokonalé, ale bez nich by to bylo hotové peklo. K věcem z algoritmů přidávám jeden odkaz, který mi byl velice užitečný: http://compgeom.cs.uiuc.edu/~jeffe/teaching/algorithms/ -- IMHO je tam lépe než u MJ zpracována většina věcí, ale zase je to ukecaně...

Ahoj, máš pravdu, že je to poměrně široký pojem, ale IMHO se pod tím myslí věty typu "maximální tok == minimální řez". Loebl o tom povídal na Kombagře 1 a v kombinatorice je to opravdu častý jev. Říká se tomu taky "existence dobrých certifikátů", protože můžeš "doložit"...

Taky jsem nevěděl, ale teď si pročítám lineární zobrazení ve skriptech od Tůmy a je to tam - http://www.karlin.mff.cuni.cz/~tuma/NNlinalg.htm - 7, Lineární zobrazení, v podstatě přesně tyhle příklady od strany 12, jinak ta skripta doporučuju obecně.
al-Quaknaa