Předmět Nová výpoč. média pro auton. systémy (UI / DI009)

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 / DI009 - Nová výpoč. média pro auton. systémy, Filozoficko-přírodovědecká fakulta, Slezská univerzita v Opavě (SU).

Materiál	Typ	Datum	Počet stažení

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

Nastudování problematiky nových médií podle doporučení zkoušejícího, se vztahem se k tématu doktorské práce studenta a následná ústní zkouška.

Garant

Doc. Ing. Petr SOSÍK, Dr.