Fórum studentů MFF UK

Ahoj, jenom doplnim, ze se me zeptal na definici #P-uplnosti a priklad #P-uplneho problemu, jehoz rozhodovaci verze je jednoduse resitelna (perfektni parovani). Napsal jsem mu i definici transformacnich funkci a souvislost NP a #P. Byl spokojenej, dal mi jednicku :) Byla to prijemna zkouska. Zaslech...

Tezko rict, ale ty definice jsou kazdopadne potreba k tomu ostatnimu (k tem vetam a taky treba k pseudopolynomialnim alg.) a navic on se jiste muze zeptat na cokoliv.

Ja teda na zkousce jeste nebyl, potkame se tam v patek

4) BottleneckTSP prevod HK \propto BTSP skoro stejnej, jako u normalniho TSP: nehrany ohodnotim 2, hrany 1 a ptam se, jestli existuje kruznice vahy 1. Aproximacni algoritmus se zase dela pres min. kostru, vyuziju fakt, ze "G je souvisly \Rightarrow G 3 je hamiltonovsky" a z trojuhelnikovy ...

Ahoj, myslim, ze slajdy pokryvaji prave to, co se probralo. Pravdepodobnostni algoritmy se neprobiraly.

1) Univerzalni funkce pro CRF se neda rozsirit na ORF
2) f je prosta CRF => f^-1 je CRF
3) Produktivni <=> Uplne produktivni

Bylo nas tam dneska asi dvanact. Dostal jsem univerzalni hashovani, tak jsem popsal tri papiry, on si je dukladne precetl (az mi z te jeho dukladnosti behal mraz po zadech), poukazal na nejakou mensi chybu, nechal me ji opravit a dal mi jednicku. Tim chci povzbudit k nauceni, on to pan Koubek oceni ...

RAID 5 -- podle
http://www.pcguide.com/ref/hdd/perf/rai ... el5-c.html
skutecne jsou tri disky minimum. Otazka je, co znamena "plne funkcni", ja to pochopil tak, ze parita se obvykle pocita 8+1, takze 9, ale asi jsou spravne ty 3.

Tusite nekdo, kdy se dozvime vysledky?

Ahoj,
rikal, ze bude zkouset vsechno, protoze si mysli, ze stihne odprednaset vsechno, mozna krom uplne posledniho tematu -- dukazu vlastnosti podiloveho okruhu.
Blaf

Byli jsme tam ctyri, zadal nam kazdemu nejake definice a jeden dukaz. Ja jsem mel: charakteristicky mnohoclen determinant dukaz det(AB)=det(A)det(B) Protoze jsem ten dukaz trochu motal, dal mi na zaver jeste zadefinovat par pojmu z linearniho programovani. Mel jsem hezke otazky, ostatni meli myslim ...

Him píše:me tak napada, chodi se na tuhle zkousku v saku?

Ani nahodou

Posledni ukol byl napsat instrukci load ACC relative v mikrokodu (tzn. adresu pricist k akumulatoru a to loadnout). Ohledne toho counteru v prvni casti nam Bulej po zkousce napsal mail, ze spravna moznost nebyla vubec uvedena a tudiz uzna vsechny krome "vzdy 500", ktera znaci nepochopeni p...

Z čeho ste se učili ten mikrokód na zapisování instrukcí...?? :shock: Verim tomu, ze to bude jeden z load, store a add. Skvele na pripravu jsou stranky http://mff.lokiware.info/PrincipyPocitacu/ReseneOtazky?v=16n8 Ridi se slidy 76-79 v 07-mikroarchitektura. Fetch je stejny, decode taky, execute se ...