Fórum studentů MFF UK

Naopak bych doporučoval se držet co to jde starých ADS sešitů, protože průnik datovek s ADS je dost velký, akorát v ADS jsou věci vysvětlovány jednodušeji a přímočařeji, i ty důkazy jsou snazší. Nevím jak dnes, ale co jsem byl já, tak na ADS byly na dost věcí jen pseudo-důkazy kde nezbývalo než věř...

:D Asi o tom nikdo zatím neví, až dnes je odkaz z matfyzácké wiki... Dal jsem dohromady polo-oficiální zápisky v angličtině , určené původně/především pro studenty kteří neumějí česky, ale za to jsou úplné (kromě 2-4 nejdelších důkazů), rozumně vyTeXované a snad s méně chybami a více nadhledem ;-) S...

Almer píše:Opraveno, alespon docasne:)

Díky moc.
Samotná URI http://wiki.matfyz.cz sice nejde, ale stačí přidat /index.php

Ano, totiž pokud najdeme bod takový, že , tak tu větu splňuje.

Jestli jsem tu otázku pochopil dobře, tak taková funkce f nemůže existovat. Věta o rekurzi právě najde bod a, kde budou rovny: .
Asi ale stejně píšu pozdě

Ano, u diplomky nárok na vrácení neexistuje (rozděleny mezi knihovnu, vedoucího a oponenta). Na druhou stranu jsem slyšel, že obvykle není problém se s vedoucím nebo oponentem domluvit. Ten čtvrtý výtisk ve skutečnosti pro obhajobu nutný není (radši jsem si ho udělal, ale bez vazby).

Díky, to bude nejspíš ono, mělo mě to napadnout když jsou paralelní algoritmy hned za tím.

Loni se mi to podobně těsně o den nepřekrylo. Odvolal jsem se s tím, že v den vzniku povinnosti už nestuduju a bylo to v pohodě. Možná, že to nebylo nutné, ale pro jistotu jsem to udělal...

Nevite nekdo, co ve statnicovych otazkach ma znamenat "metoda Eulerovych cyklu" (teoreticka informatika - konkretni algoritmy)? Neuspesne jsem to hledal ve vsech pokryvajicich nebo doporucenych predmenech a pod timhle nazvem jsem nic nenasel. Leda tak nalezeni eulerovskeho tahu nebo predst...

No, záleží na názoru, co je jednodušší. Já osobně souhlasím s Čepkem v tom, že KACHL>=SAT je jednodušší než NTS>=SAT. Ale pokud jde jen o SAT, tak je lepší dělat ten převod rovnou.

Spíš mi celkově ty stránky přijdou zajímavé...

To se právě diskutuje v jiném vlákně http://forum.matfyz.info/viewtopic.php?f=419&t=6942

Jo, prý by to tak nějak mělo vypadat. Prezentace, čtení posudků, reakce na posudky, otázky poroty. Na všechno (včetně rozhodnutí výsledku) je půl hodiny. Domluvit se s vedoucím není špatná věc, třeba já jsem před ním zkoušel prezentaci nanečisto. Může taky poradit v tom, co má smysl dávat do prezent...

Ne, DTS se opravdu nemusí zastavit. Halting problem je otázka zda se daný DTS zastaví na daném vstupu. Totiž, co do výpočetní síly (vyčíslitelnosti) jsou DTS a NTS ekvivalentní, protože lze výpočet NTS simulovat na DTS (průchodem výpočetního stromu do šířky). Samozřejmě, rozdíl je v "délce výpo...

Ano, DTS se samozřejmě nemusí zastavit a potom je to to samé, jako by odpověděl NE. Někdy se proto taky odmítací stavy neřeší a stroj se prostě nechá cyklit. Problém je ale v tom, jak poznat, že stroj cyklí (halting problem). Lépe řečeno, L(M) je množina slov na kterých se M zastaví v přijímacím sta...

Nevím jak ostatní, ale já dostal překvapivě jednoduchou otázku (možná to bylo tím, že si Antoch pamatoval, že jsem byl aktivní na cvičení). Šlo o součet N diskrétních náhodných veličin X 1 , X 2 , ..., X N - jaké to má rozdělení a jak se to liší když N není konstanta, ale diskrétní náhodná veličina....