Skip to main content

Fasten your seat belts, the flight is getting bumpy :-)

This is a series on the book Gödel, Escher, Bach: An eternal golden braid by Douglas Hofstadter.  

Earlier diaries are here

Today we'll discuss Chapter 5: Recursive structures and processes.

from the overview:

The idea of recursion is presented in many different contexts: Musical patterns, linguistic patterns, geometric structures, mathematical functions, physical theories, computer programs, and others.

This is a hard chapter!  That said, the chapter is still interesting, and I have some questions and ideas to spur conversation.

I also recommend browsing the comments in the old diaries.  Some very good comments are being made late in the week.

The executive on the phone is pretty clear, but I am not sure how good an exemplar of recursion it is.

The bit on pushing and popping nicely ties in with the previous dialogue; and he then gets into stacks.  But I dislike the way he assumes what a listener can and can't do. Perhaps part of the tension is trying to figure out if we are, in fact, finished?  

On recursive transition networks -

  1.  Wouldn't it be great if we diagrammed sentences this way, instead of the cockamamie methods we learned in grade school? (Or, anyway, the ways people attempted to teach us?).
  1.  How do we avoid infinite loops here? Perhaps there is a sort of 'pressure' gauge on ending the loop, and we know, at some level, that we will lose the reader or listener if we add one more loop?  

Diagram G and recursive sequences

  1. Someone who can program could probably make a program to draw the shapes on p 135 and 136 as they expand.  That might make it clearer.
  1. the Q series is neat.  Probably easy to program - I tried a tiny bit and didn't quite get it.  But one of you can probably do it.

The two graphs - I am just not a visual person.  Discuss amongst yourselves

Feynmann diagrams - aren't these cool?  I mean, at one level, this is how EVERYTHING WORKS

Copies and sameness - I think it was Steven Pinker who came up with the idea (or developed it) that we identify nouns by their closeness to an archetype.  Cats are cats because they are close to some 'cat archetype'.  But this is a big question.  

  1.  You aren't identical to the you you were 10 minutes ago, much less when you  were a kid, so how are you the 'same'?
  1. Is a book the same in different languages?
  1. Why are identical twins NOT the same?
  1. Is a book the same to different people?

Programming - as may be already evident, I am going to need help, here.  Not so much with this chapter, as with later ones.

Tic tac toe - I am such a geek.  At some point in elementary school, I diagrammed all of tic tac toe to prove how to win.

Chess - one big change since this book came out - back then, the best chess program was so-so.  Now, it may be better than anyone alive.  What does this do to arguments about artifiicial intelligence?

Originally posted to plf515 on Sun Feb 08, 2009 at 03:37 AM PST.

EMAIL TO A FRIEND X
Your Email has been sent.
You must add at least one tag to this diary before publishing it.

Add keywords that describe this diary. Separate multiple keywords with commas.
Tagging tips - Search For Tags - Browse For Tags

?

More Tagging tips:

A tag is a way to search for this diary. If someone is searching for "Barack Obama," is this a diary they'd be trying to find?

Use a person's full name, without any title. Senator Obama may become President Obama, and Michelle Obama might run for office.

If your diary covers an election or elected official, use election tags, which are generally the state abbreviation followed by the office. CA-01 is the first district House seat. CA-Sen covers both senate races. NY-GOV covers the New York governor's race.

Tags do not compound: that is, "education reform" is a completely different tag from "education". A tag like "reform" alone is probably not meaningful.

Consider if one or more of these tags fits your diary: Civil Rights, Community, Congress, Culture, Economy, Education, Elections, Energy, Environment, Health Care, International, Labor, Law, Media, Meta, National Security, Science, Transportation, or White House. If your diary is specific to a state, consider adding the state (California, Texas, etc). Keep in mind, though, that there are many wonderful and important diaries that don't fit in any of these tags. Don't worry if yours doesn't.

You can add a private note to this diary when hotlisting it:
Are you sure you want to remove this diary from your hotlist?
Are you sure you want to remove your recommendation? You can only recommend a diary once, so you will not be able to re-recommend it afterwards.
Rescue this diary, and add a note:
Are you sure you want to remove this diary from Rescue?
Choose where to republish this diary. The diary will be added to the queue for that group. Publish it from the queue to make it appear.

You must be a member of a group to use this feature.

Add a quick update to your diary without changing the diary itself:
Are you sure you want to remove this diary?
(The diary will be removed from the site and returned to your drafts for further editing.)
(The diary will be removed.)
Are you sure you want to save these changes to the published diary?

Comment Preferences

Subscribe or Donate to support Daily Kos.

Click here for the mobile view of the site