Small Dynamic Complexity Classes : An Investigation into Dynamic Descriptive Complexity /

Detalles Bibliográficos
Autor principal: Zeume, Thomas. (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: eBook
Lenguaje:English
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2017.
Edición:1st ed. 2017.
Colección:Theoretical Computer Science and General Issues ; 10110
Materias:
Tabla de Contenidos:
  • Dynamic Complexity: Definitions and Examples
  • Relating Small Dynamic Complexity Classes
  • Lower Bounds for Dynamic Complexity Classes. .