od Návštěvník » 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.
1. Popiste TS ktory pocita funkci [latex]\lceil \log _2 \left x \right \rceil[/latex]
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
[latex]\varphi _{f(x,y)}(a,b) = \varphi _x (a) . \varphi _y (b)[/latex]
4. Ukazte ze KLIKA je NP uplny problem pomocou problemu ktoreho tazkost bola ukazana na prednaske.