- Checking whether an automaton is monotonic is NP-complete
Description
- Title: Checking whether an automaton is monotonic is NP-complete
- Group publication title: Lecture Notes in Computer Science ; 9223
- Collective work title: Implementation and Application of Automata : 20th International Conference, CIAA 2015, Umeå, Sweden, August 18-21, 2015, Proceedings
- Creator: Szykuła, Marek
- Pages: S. 279-291
- Description: Zawiera streszczenie. ; Zawiera bibliografię. ; Zawiera ilustracje.
- Language of abstract: eng
- Publisher: Springer International Publishing
- Place of publishing: Cham
- Date issued: 2015
- Type: Tekst
- Identifier: ISBN 9783319223599 ; https://doi.org/10.1007/978-3-319-22360-5_23
- Language: eng
- Has version: http://dx.doi.org/10.1007/978-3-319-22360-5_23
- Detailed object type: rozdz
- Object type: Rozdział