od strevlik » 10. 2. 2009 19:34
Ustni co jsem zase dostal ja - prevod 3 SAT - 3 BAREVNOST, silna NPU, slaba NPU.
Prevod v pohode, v ty silny jsme mu rikal vsechno kolem pseudopolynomialnich alg a ciselnych problemu, ale chtel slyset slovicka UPAS (proste jen to, dost mne to dostalo po delsi debate). Jednoho cloveka vyhodil na Cook-Levin vete (rekl jen tohle, clovek rekl ze nevi co to je a tak sel, mozna stacilo rict ze jde o kachlikovani). Pak jsem jeste slysel konsolidaci na Fib. halde.
Vsechno Kucera, co jsme pak debatovali, tak mi prijde Cepek na zkouseni lepsi.
Ustni co jsem zase dostal ja - prevod 3 SAT - 3 BAREVNOST, silna NPU, slaba NPU.
Prevod v pohode, v ty silny jsme mu rikal vsechno kolem pseudopolynomialnich alg a ciselnych problemu, ale chtel slyset slovicka UPAS (proste jen to, dost mne to dostalo po delsi debate). Jednoho cloveka vyhodil na Cook-Levin vete (rekl jen tohle, clovek rekl ze nevi co to je a tak sel, mozna stacilo rict ze jde o kachlikovani). Pak jsem jeste slysel konsolidaci na Fib. halde.
Vsechno Kucera, co jsme pak debatovali, tak mi prijde Cepek na zkouseni lepsi.