There’s something little I don’t understand about Hofstadter’s BlooP language (From “Godel Escher Bach”), that’s supposed to be bounded. Can’t recursive functions be coded in BlooP ? Because if they can, it’s not really bounded. It’s easy to implement an infinite loop using recursion.

I must have missed Hofstadter’s saying somewhere that recursion is prohibited in BlooP.

Related posts:

1. Book review: “Godel, Escher, Bach: an Eternal Golden Braid”

This entry was posted on Wednesday, September 15th, 2004 at 5:37 pm and is filed under Programming. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.