On the pigeonhole and related principles in deep inference and monotone systems

DOI10.1145/2603088.2603164zbMath1395.03029OpenAlexW2169378607MaRDI QIDQ4635621

Anupam Das

Publication date: 23 April 2018

Published in: Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01096154/file/WeakMonProofsPHP-Extended.pdf

zbMATH Keywords

pigeonhole principledeep inferencemonotone proofsatomic flows

Mathematics Subject Classification ID

Complexity of proofs (03F20)

Related Items (1)

On linear rewriting systems for Boolean logic and some applications to proof theory

This page was built for publication: On the pigeonhole and related principles in deep inference and monotone systems