Proof Compression and NP Versus PSPACE II: Addendum
In [3] we proved the conjecture NP = PSPACE by advanced proof theoretic methods that combined Hudelmaier's cut-free sequent calculus for minimal logic (HSC) [5] with the horizontal compressing in the corresponding minimal Prawitz-style natural deduction (ND) [6]. In this Addendum we show how to prov...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2011.09262 http://arxiv.org/abs/2011.09262 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|