Slide 1Avoiding Determinization Orna Kupferman Hebrew University Joint work with Moshe Vardi Slide 2 Deterministic (automaton, Turing machine, person…) NO! A single run…