benelliott comments on No coinductive datatype of integers - Less Wrong

4 Post author: cousin_it 04 May 2011 04:37PM

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

Comments (138)

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

Comment author: benelliott 05 May 2011 03:36:54PM 3 points [-]

You're wrong. You're arguing from surface similarity rather than detailed internal workings, which is a big no-no in maths. I could have spent about five paragraphs breaking down your argument point by point, but you've made my life easy with that final line:

therefore it is able to evaluate everything needed for Godel's proof, therefore it must have not only one but an infinite number of cases for which it hangs.

This is not the case, there is a simple counter-example. Unary code, in which 0 is 0, 1 is 10, 2 is 110, 3 is 1110, 15 is 1111111111111110, hangs on the string 111111.... and no other. The fact your argument led to this conclusion is a demonstration of how completely wrong it is.

Comment author: JohnH 05 May 2011 04:38:11PM -1 points [-]

I got that part, I tried to explain further in another response. If this is all that is being said then I was wrong.