Short proofs may be spacious: An optimal separation of space and length in resolution

Eli Ben-Sasson, Jakob Nordström

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

Fingerprint

Dive into the research topics of 'Short proofs may be spacious: An optimal separation of space and length in resolution'. Together they form a unique fingerprint.

Computer Science

Mathematics