New paper on Cook's conjecture
martdowd at aol.com
martdowd at aol.com
Fri Apr 23 22:47:30 EDT 2021
FOM,
I've written a new paper on Cook's conjecture:
A Proof System Relevant to Cook's Conjecture
https://www.researchgate.net/publication/351077717
Here's the abstract:
There is a provability version of the weak Cook conjecture,
which implies it. For a given $\Pi$ there is a proof system $\Upsilon_\Pi$,
such that the provability version can be stated in terms of $\Upsilon_\Pi$.
Basic properties of $\Upsilon_\Pi$ and the provability version are shown.
The case where $\Pi$ is $\LA+\Con_{\LA}$ is considered further.
It is shown that the provability version follows from the existence
of a certain transformation of EF proofs. The existence of a transformation
of a $\Pi$ proof with weaker properties is shown.
Martin Dowd
-------------- next part --------------
An HTML attachment was scrubbed...
URL: </pipermail/fom/attachments/20210424/bb2eeef4/attachment.html>
More information about the FOM
mailing list