Fórum studentů MFF UK

Zkouška jako vždy (první otázka velká), celkem lehké, za 45 minut jsem šel domů. 1) Gramatická kontrola - požadavky, základní přístupy, komunikace s uživatelem 2) Chomského transformační gramatika 3) Rozdíly značkování vs lemmatizace vs morfologická analýza 4) Algoritmus dekódování pomocí HMM 5) Zaš...

Měl jsem na zkoušce 7.1.2020 velmi podobnou úlohu, akorát zpráva neměla ID, ale podepisovala se nějakým ze silných MAC. Jako teoretickou otázku jsem dostal popsat RSA. Řešení úlohy: Alespoň moje úloha se řešila tak, že si člověk uvědomí, že při šifrování i dešifrování se v CBC módu k prvnímu bloku z...

Standardně dvě otázky, problém a věta: 1) Napište a dokažte lemma o velikosti orbity a stabilizátoru. 2) Mějme množinu $ [n]=\{1,2,...,n\} $ . Kolik jejích podmnožin můžeme vybrat tak, aby každé dvě měly průnik? Řešení: 1) Viz přednáška. 2) Rozmyslíme si, že jich můžeme vybrat $ 2^{n-1} $ , napříkla...

Já doplním sedmou bonusovou otázku: 7) (bonus) Ukázat, že když má člověk těleso $\mathbb{R}$ , $\mathbb{R}* je jeho grupa invertibilních prvků, která má lichý počet prvků, pak pro všechna $r \in \mathbb{R}$ platí $ r = -r $ Ano, zkouška je opravdu "jen" těchto sedm příkladů, stejně se stíh...

Zadání jak mi bylo reprodukováno, řešení přímo od Šarocha v příloze. 1) Definice homomorfismu a pak říct, jak vypadá $ker(f)$ , kde $f$ bylo zobrazení sčítací grupy $\mathbb{R}$ do sčítací grupy $\mathbb{Q}$ (myslím) 2) Něco s ideály 3) Mějme polynomy $p = x^{4} - 10x^{2}+9$ a $q = x^{2}+x-6$ . Víme...