Machines, Computations, and Universality
From MaRDI portal
Publication:5710893
DOI10.1007/b106980zbMath1119.68091MaRDI QIDQ5710893
Publication date: 8 December 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b106980
68Q45: Formal languages and automata
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Autoreducibility, mitoticity, and immunity, Fine hierarchies and m-reducibilities in theoretical computer science, Hierarchies and reducibilities on regular languages related to modulo counting