Finite state complexity
From MaRDI portal
Publication:719308
DOI10.1016/j.tcs.2011.06.021zbMath1235.68088WikidataQ57001526 ScholiaQ57001526MaRDI QIDQ719308
Cristian S. Calude, Kai Salomaa, Tania K. Roblot
Publication date: 10 October 2011
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2011.06.021
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)