Opening book details…
Can I read Deciding the winner in parity games is in UP ∩ co-UP on EtoBox?
Deciding the winner in parity games is in UP ∩ co-UP by Marcin Jurdziński is a Computer Science article available to read on EtoBox.
What is Deciding the winner in parity games is in UP ∩ co-UP about?
We observe that the problem of deciding the winner in mean payofSgames is in the complexity class UP n co-Up. We also show a simple reduction fromparity games to mean payoff games. From this it follows that deciding the winner in parity games and the modal /.L-cuZcuZus model checking are in UP n co-UP.
Who reads Deciding the winner in parity games is in UP ∩ co-UP?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Marcin Jurdziński
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0020-0190)
- Published
- 1998
- Language
- EN
- Field
- Computer Science (Physical Sciences)