Infeasible inconsistency

Joe Shipman joeshipman at aol.com
Sun Dec 13 08:47:41 EST 2020


Does anyone know an interesting example of a consistent formal system in which 
1) There is a statement not-P with a proof of infeasible length
2) There are statements Q such that P—>Q has a feasible proof, Q does not have a feasible proof, and not-Q is not provable 

In other words, adding P as an axiom is not known to introduce a feasible inconsistency, but does allow feasible proofs of things which were either independent or previously had only infeasible proofs. 

— JS

Sent from my iPhone


More information about the FOM mailing list