Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Near-Optimal Complexity Bounds for Fragments of the Skolem Problem

From MaRDI portal
Publication:5874310
Jump to:navigation, search

DOI10.4230/LIPIcs.STACS.2020.37OpenAlexW3013335592MaRDI QIDQ5874310

Rohith Varma, Aniket Murhekar, Nikhil Vyas, S. Akshay, Nikhil Balaji

Publication date: 7 February 2023

Full work available at URL: https://doi.org/10.4230/LIPIcs.STACS.2020.37


zbMATH Keywords

linear recurrencesNP-completenessweighted automataSkolem problem


Mathematics Subject Classification ID

Theory of computing (68Qxx)


Related Items (2)

Decision Questions for Probabilistic Automata on Small Alphabets ⋮ On eventual non-negativity and positivity for the weighted sum of powers of matrices






This page was built for publication: Near-Optimal Complexity Bounds for Fragments of the Skolem Problem

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5874310&oldid=30745495"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 7 March 2024, at 05:58.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki