V_V comments on An Introduction to Löb's Theorem in MIRI Research - Less Wrong

16 Post author: orthonormal 23 March 2015 10:22PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (27)

You are viewing a single comment's thread. Show more comments above.

Comment author: V_V 25 March 2015 09:49:25PM *  1 point [-]

If we are already assuming infinite resources, then do we really need anything stronger than PA?

And even if this is not the case, consistent/inconsistent doesn't depend on resources, only on the axioms and rules for deduction.

A formal system may be inconsistent, but a resource-bounded theorem prover working on it might never be able to prove any contradiction for a given resource bound. If you increase the resource bound, contradictions may become provable.