complexity of cut elimination

martdowd at aol.com martdowd at aol.com
Mon Dec 21 17:38:06 EST 2020


FOM,
I've started looking in to the complexity of propositional cut elimination.  From what I've read so far, it's seems that there are procedures that require only elementary time.  Is it known whether the height of the stack of 2's can be bounded?
- Martin Dowd
-------------- next part --------------
An HTML attachment was scrubbed...
URL: </pipermail/fom/attachments/20201221/741d4967/attachment.html>


More information about the FOM mailing list