- Checking whether an automaton is monotonic is NP-complete
Opis
- Tytuł: Checking whether an automaton is monotonic is NP-complete
- Tytuł publikacji grupowej: Lecture Notes in Computer Science ; 9223
- Tytuł pracy zbiorowej: Implementation and Application of Automata : 20th International Conference, CIAA 2015, Umeå, Sweden, August 18-21, 2015, Proceedings
- Twórca: Szykuła, Marek
- Strony: S. 279-291
- Opis: Zawiera streszczenie.;Zawiera bibliografię.;Zawiera ilustracje.
- Język Abstraktu: eng
- Wydawca: Springer International Publishing
- Miejsce wydania: Cham
- Data wydania: 2015
- Typ: Tekst
- Identyfikator: ISBN 9783319223599;doi: 10.1007/978-3-319-22360-5_23
- Język publikacji: eng
- Wersja Cyfrowa: http://dx.doi.org/10.1007/978-3-319-22360-5_23
- Szczegółowy typ obiektu: rozdz
- Typ obiektu: Rozdział