Superpolynomial Length Lower Bounds for Tree-Like Semantic Proof Systems with Bounded Line Size

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: de Rezende, Susanna F., Engström, David, Ghannane, Yassine, Risse, Kilian
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!