Small dynamic complexity classes. An investigation into dynamic descriptive complexity

DOI10.1007/978-3-662-54314-6zbMath1430.68004OpenAlexW4243322925MaRDI QIDQ509761

Thomas Zeume

Publication date: 20 February 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-54314-6

Mathematics Subject Classification ID

Database theory (68P15) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Descriptive complexity and finite models (68Q19)

This page was built for publication: Small dynamic complexity classes. An investigation into dynamic descriptive complexity