Abstract
This paper is devoted to solving certain problems on the computational complexity of deciding the winner in cyclic games. The main result is the proof of the fact that the nondeterministic potential transformation algorithm designed for solving parity games is exponential in terms of computation time.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have