Předmět Alternativní výpočetní média (UI / N3058)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu UI / N3058 - Alternativní výpočetní média, Filozoficko-přírodovědecká fakulta, Slezská univerzita v Opavě (SU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Obsah
1. Úvod: abstraktní složitostní třídy, Turingův stroj s rádcem a nápovědou, problém P versus NP, možné strategie řešení dnes výpočetně nezvládnutelných problémů.2. Proč potřebujeme nová média? Problémy objemu aktivních prvků a spotřeby energie dnešní technologie na bázi elektřiny, jejich mechanistické pojetí výpočtu.3. Kvantové výpočty, bity a qubity, reversibilita výpočtů. Kvantová hradla a sítě, kvantové algoritmy, kvantový paralelismus.4. Deutschův problém XOR, Shorův faktorizační algoritmus (jen idea). Problémy s dekoherencí. Složitost kvantových výpočtů.5. DNA výpočty, vlastnosti DNA, komplementarita. PCR reakce, denaturace a hybridizace, stříhání a slepování, separace molekul pomocí elektroforézy.6. Výpočty pomocí rekombinace a pomocí stříhání/slepování. Dvou- a třírozměrné DNA struktury. Možné aplikace v medicíně a nanotechnologiích.7. Další biologicky a chemicky inspirované modely. Abstraktní chemický stroj, membránové výpočty.8. Evoluční výpočty, interaktivní konečný automat a interaktivní Turingův stroj. Evoluční posloupnosti kognitivních automatů a jejich výpočetní síla.
Získané způsobilosti
Teoretické porozumění tématům obsahového vymezení předmětu. Praktické dovednosti při práci s jednotlivými tématy.
Literatura
Păun, G. Membrane Computing. Springer-Verlag, Berlin, 2002. GRUSKA, J. Quantum Computing. McGraw-Hill, New York, 1999. AMOS, M. Theoretical and Experimental DNA Computation. Springer-Verlag, Berlin, 2005.
Požadavky
Účast na nejméně 70% výukových hodin, vypracování závěrečného samostatného projektu a jeho schválení vyučujícím.
Garant
Doc. Ing. Petr SOSÍK, Dr.
Vyučující
Jesús MIRÓ, PhD.Doc. Ing. Petr SOSÍK, Dr.