Abstract
We present a subsystem of second-order linear logic with restricted rules for exponentials so that proofs correspond to polynomial time algorithms, and vice versa.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have