steenking recursion

[enrico-sorichetti]

Recursion? We don't need no recursion. We don't have to understand any steenkin' recursion!

from the John Huston Film The Treasure of the Sierra Madre

the Church-Turing thesis states that
what is computable by recursive functions is computable by an iterative model
(such as the Turing machine) and vice versa.
The thesis does not tell you precisely how to do the conversion,
but it does say that it's definitely possible.

http://www.alanturing.net/turing_archiv ... hesis.html

so... the The Treasure of the Sierra Madre quote applies better

[William Collins]

Surely the two main characters in the file must have used recursion? They started out as best buddies, and ended up with schizophrenic hatred towards each other. Sounds like recursion... (at least the effects of trying to use it above all else).

[P Deshpande]

Hi All,

I am sorry to say and afraid to ask but what is this topic about? I could not understand this. Can you please explain.

[enrico-sorichetti]

one of the moderators on the forum has as signature motto

To understand recursion, you need to understand recursion

and is also on the quotes list

and this topic is the response

did You notice that the topic is in the section

General Talk & Jokes.

?

[P Deshpande]

one of the moderators on the forum has as signature motto

To understand recursion, you need to understand recursion

and is also on the quotes list

and this topic is the response

did You notice that the topic is in the section

General Talk & Jokes.

?

I am new here but got it now. Yes, I have noticed the section but was not able to make the meaning of it..