zapocet 27.10
Napsal: 27. 1. 2011 10:42
1. Popiste TS ktory pocita funkci
2. Ukazte, ze funkce x mod y je PRF, pri odvozovani mozete predpokladat, ze scitanie, odcitanie, nasobenie, sign a konstanta su PRF
3. Ukazte, ze existuje PRF f(x,y), pre ktoru plati, ze
4. Ukazte ze KLIKA je NP uplny problem pomocou problemu ktoreho tazkost bola ukazana na prednaske.
2. Ukazte, ze funkce x mod y je PRF, pri odvozovani mozete predpokladat, ze scitanie, odcitanie, nasobenie, sign a konstanta su PRF
3. Ukazte, ze existuje PRF f(x,y), pre ktoru plati, ze
4. Ukazte ze KLIKA je NP uplny problem pomocou problemu ktoreho tazkost bola ukazana na prednaske.