arXiv ScienceSearch

EXPLORE CONNECTIONS

Every super-polynomial proof in purely implicational minimal logic has a polynomially sized proof in classical implicational propositional logic

Follow the relationships that help you find your next source.

Connections are not prepared for this record yet, or its source metadata has changed. The original record remains available while background snapshots are rebuilt.