National Repository of Grey Literature 2 records found  Search took 0.01 seconds. 
Relation of determinism and non-determinism for linear time
Juračka, Matej ; Koubek, Václav (advisor) ; Kučera, Petr (referee)
Result of this work is a reconstruction of proof, that non-deterministic linear time is strictly more powerful than deterministic linear time. We focus on completeness and clarity either of proof itself, either of all auxiliary propositions, which lead to this result.
Relation of determinism and non-determinism for linear time
Juračka, Matej ; Koubek, Václav (advisor) ; Kučera, Petr (referee)
Result of this work is a reconstruction of proof, that non-deterministic linear time is strictly more powerful than deterministic linear time. We focus on completeness and clarity either of proof itself, either of all auxiliary propositions, which lead to this result.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.