Studijní katalog - Fakulta informatiky - Masarykova univerzita

úplná částečná usporˇádání, domény, nejmensˇí pevné body, parcialita. Konstrukce domén: slozˇené
domény, rekurzívní konstrukce domén, limitní domény.
IA082 – Vybrané kapitoly z kvantové mechaniky 2/0, zk, 2+2 kr., podzim
doc. Mgr. Mário Ziman, Ph.D.
1. Úvodné slovo o kvantové mechanice a její historii. 2. Kvantové pravdepodobnosti a princip
superpozice. 3. Relace neurčitosti 4. Kvantovy´ stav a matice hustoty 5. Schrodingerova rovnice
6. Model atomu vodíka 7. Spin elektronu 8. Einstein-Podolski-Rosen paradox 9. Bellovy
nerovnosti 10.Kvantováinformace 11.Dekoherence 12.Principnerozlisˇitelnostiaelementární
častice
IA084 – Hot Topics of Quantum Information Processing 0/2, k, 3+1 kr., jaro
RNDr. Jan Bouda, Ph.D., prof. RNDr. Jozef Gruska, DrSc., RNDr. Martin Plesch, Ph.D., doc. Mgr. Mário
Ziman, Ph.D.
Doporučení: Intermediate knowledge of and interest in quantum information processing.
According to the contemporary state of the quantum information processing.
IA101 – Algoritmika pro tězˇké problémy 2/0, zk, 2+2 kr., podzim
prof. RNDr. Ivana Černá, CSc.
Deterministické prˇístupy: Pseudo–polynomiální algoritmy, parametrizovaná slozˇitost, branch–
and–bound, snizˇování slozˇitosti nejhorsˇího prˇípadu pro exponenciální algoritmy, lokální vyhledávání,
relaxace lineárního programování. Aproximativní prˇístupy: koncept aproximativního algoritmu,
klasifikace aproximativních algoritmu˚, stabilita aproximativních algoritmu˚, neaproximovatelnost. Techniky
návrhu aproximativních algoritmu˚. Randomizované prˇístupy: klasifikace randomizovany´ch
algoritmu˚ a paradigmata jejich návrhu. Techniky návrhu randomizovany´ch algoritmu˚. Derandomizace.
Heuristické prˇístupy: simulované zˇíhání, genetické algoritmy.
Titulní strana
Obsah
◭◭ ◮◮
◭ ◮
Strana 350 z 509
Zpět
Vprˇed
Zavrˇít
Konec