cousin_it comments on Meanings of Mathematical Truths - Less Wrong

9 Post author: prase 05 June 2011 10:59PM

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

Comments (47)

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

Comment author: cousin_it 08 June 2011 09:17:29AM *  1 point [-]

What do you mean by computable or uncomputable math? In one sense, all math is computable (you can enumerate all valid proofs in a formal system, even if it talks about something mind-bogglingly huge like Grothendieck universes). In another sense, all math is uncomputable (you can't enumerate all true facts about the integers, never mind more complex stuff). Is there some well-defined third way of cashing out the concept?

Comment author: Wei_Dai 08 June 2011 03:01:05PM 0 points [-]

I don't have an answer for that, since I'm not proposing to make a distinction based on computable vs uncomputable math. But I think Juergen Schmidhuber has defended some version of "only computable math exists" on the everything-list, so you can try searching the archives there.