Home
Proofs
Library
Chat
Docs
Notif.
Billing
Settings
Sign in
home
library
papers
hal-03580081
A Constructive and Synthetic Theory of Reducibility: Myhill's Isomorphism Theorem and Post's Problem for Many-One and Truth-Table Reducibility in Coq (Full Version)