Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete)
Saved in:
| Published in: | Logical Methods in Computer Science |
|---|---|
| Format: | Online Article RSS Article |
| Published: |
2025
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1864030189072154625 |
|---|---|
| collection | WordPress RSS FRELIP Feed Integration |
| container_title | Logical Methods in Computer Science |
| description | |
| discipline_display | Engineering & Technology |
| discipline_facet | Engineering & Technology |
| format | Online Article RSS Article |
| genre | Journal Article |
| id | rss_article:5208 |
| institution | FRELIP |
| journal_source_facet | Logical Methods in Computer Science |
| publishDate | 2025 |
| publishDateSort | 2025 |
| record_format | rss_article |
| spellingShingle | The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete) Computer Science & Information Science Computer Science & IT Engineering & Technology |
| sub_discipline_display | Computer Science & IT |
| sub_discipline_facet | Computer Science & IT |
| subject_display | Computer Science & Information Science Computer Science & IT Engineering & Technology Computer Science & Information Science Computer Science & IT Engineering & Technology |
| subject_facet | Computer Science & Information Science Computer Science & IT Engineering & Technology |
| title | The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete) |
| title_auth | The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete) |
| title_full | The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete) |
| title_fullStr | The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete) |
| title_full_unstemmed | The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete) |
| title_short | The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete) |
| title_sort | the big-o problem for max-plus automata is decidable (pspace-complete) |
| topic | Computer Science & Information Science Computer Science & IT Engineering & Technology |
| url | https://doi.org/10.46298/lmcs-21(3:3)2025 |