Nornagest comments on Rationality Quotes April 2012 - Less Wrong

4 Post author: Oscar_Cunningham 03 April 2012 12:42AM

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

Comments (858)

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

Comment author: MarkusRamikin 05 April 2012 07:06:07AM 0 points [-]

infinite memory space

Curious, does "memory space" mean something more than just "memory"?

Comment author: Nornagest 05 April 2012 07:11:42AM *  2 points [-]

No, although either or both might be a little misleading depending on what connotations you attach to it: an idealized Turing machine stores all its state on a rewritable tape (or several tapes, but that's equivalent to the one-tape version) of symbols that's infinite in both directions. You could think of that as analogous to both memory and disk, or to whatever the system you're actually working with uses for storage.

Comment author: MarkusRamikin 05 April 2012 07:13:35AM *  0 points [-]

Right, I know that. Was just curious why the extra verbiage in a post meant to explain something.

Comment author: Nornagest 05 April 2012 07:15:02AM 1 point [-]

Because it's late and I'm long-winded. I'll delete it.