Pojem determinismu a nedeterminismu v informatice – Roman GRULICH
Roman GRULICH
Bakalářská práce
Pojem determinismu a nedeterminismu v informatice
Determinism vs. nedeterminism in Computer Science
Anotace:
Práce nazvaná Pojem determinismu a nedeterminismu v informatice je zaměřena na vysvětlení pojmů determinismus a nedeterminismus a na ukázky jejich využívání. V práci je ukázáno využití nedeterminismu ve spojení s konečnými automaty a Turingovými stroji. Dále je popsán jejich vztah ke složitosti. Poslední kapitola se věnuje řešení deterministických a nedeterministických úloh. Tato kapitola je obohacena …víceAbstract:
The thesis called Determinism vs. Nondeterminism in Computer Science is focused on the explanation of conceptions Determinism and Nondeterminism, and on demonstrations of their use. In the thesis is shown the use of nondeterminism in connection with finite state machines and Turings machines. Then, their relation to the complexity is described. The last section deals with deterministic and nondeterministic …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 20. 6. 2008
Zveřejnit od: 20. 6. 2008
Obhajoba závěrečné práce
- Obhajoba proběhla 18. 8. 2008
- Vedoucí: doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.
Citační záznam
Jak správně citovat práci
GRULICH, Roman. Pojem determinismu a nedeterminismu v informatice. Ostrava, 2008. bakalářská práce (Bc.). OSTRAVSKÁ UNIVERZITA V OSTRAVĚ. Přírodovědecká fakulta
Plný text práce
Právo: Autor si přeje zpřístupnit práci veřejnosti od 20.6.2008
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou od 20. 6. 2008 dostupné: autentizovaným zaměstnancům ze stejné školy/fakulty, autentizovaným studentům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakultaOSTRAVSKÁ UNIVERZITA V OSTRAVĚ
Přírodovědecká fakultaBakalářský studijní program / obor:
Informatika / Informatika