Space in Weak Propositional Proof Systems /

Detalles Bibliográficos
Autor principal: Bonacina, Ilario. (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: eBook
Lenguaje:English
Publicado: Cham : Springer International Publishing : Imprint: Springer, 2017.
Edición:1st ed. 2017.
Materias:
Tabla de Contenidos:
  • Introduction
  • Total Space in Resolution
  • Space in Polynomial Calculus
  • Space Lower Bounds: Applications
  • A Postlude: SETH and Resolution Size.