VectorLinux

The Vectorian Lounge => The Lounge => Topic started by: Triarius Fidelis on May 07, 2010, 01:34:42 pm

Title: So gice, I sent in a correction for this book I'm reading...
Post by: Triarius Fidelis on May 07, 2010, 01:34:42 pm
I sent in this erratum for Mind as Machine: A History of Cognitive Science

Quote
[paragraph about how great the set is otherwise]

"A third innovation concerned memory loss. Earlier computer programming had followed the principle that when one routine hands over control to another it instantly forgets everything it had needed to know about the local context while it was working. After all, why waste memory space? However, instant memory loss on the relinquishing of control would make recursive routines impossible."

This is generally but not *strictly* true. Tail recursion is free from this limitation, which is why some programming languages optimize tail calls. These then support indefinite depths of recursion in such cases. A decent formal description of the same can be found in the most recent standard for Scheme, here

http://www.r6rs.org/final/html/r6rs/r6rs-Z-H-14.html#node_sec_11.20

I got a reply from the author herself, Margaret Boden, wherein she addressed me as "Dr."

lol

am I a genius or am I a genius?
Title: Re: So gice, I sent in a correction for this book I'm reading...
Post by: argon99 on May 23, 2010, 04:25:09 pm
No your not a genius she is an idiot.
Title: Re: So gice, I sent in a correction for this book I'm reading...
Post by: Triarius Fidelis on May 24, 2010, 07:53:43 am
How many people outside of CS know what tail recursion is
Title: Re: So gice, I sent in a correction for this book I'm reading...
Post by: kidd on May 24, 2010, 02:56:02 pm
Believe it or not, many people inside of CS do not know about tail recursion.
Title: Re: So gice, I sent in a correction for this book I'm reading...
Post by: Triarius Fidelis on May 24, 2010, 04:16:28 pm
argon99 seems awfully flippant