pmb: (Default)
[personal profile] pmb
I'm giving a guest lecture on computation and computability and the halting problem! It was impossible to find a good drawing of a Turing machine on the Internet - even on the HMC CS department web pages - so I had to make my own:

Fig. 1 A Turing machine, with an eye to read the
tape, a pencil with an eraser to mark and erase, a state
machine in its belly, a unicycle to move it back and
forth, and a lightbulb to indicate that it's done.

This bizarre machine can compute anything that is computable (if the Church-Turing thesis holds), and can, if provoked, simulate a von Neumann architecture with only a polynomial slowdown. If you ever need to talk about Turing machines, please feel free to steal the image.

Date: 2008-01-07 03:28 am (UTC)
From: [identity profile]
I love mudders! That picture rocks.

Date: 2008-01-07 03:33 am (UTC)
From: [identity profile]
I would love to see a helper robot version of this...

Date: 2008-01-07 03:42 am (UTC)
From: [identity profile]
Yes! We need a helper robot on a unicycle with an eyeball and a pencil and a lightbulb!

Date: 2008-01-07 04:02 am (UTC)
From: [identity profile]
:D :D i love the unicycle.

were these not appropriate?

Date: 2008-01-07 07:17 am (UTC)
From: [identity profile]
All of those didn't look particularly fun, or were totally uninformative. The eyeball+unicycle is surprisingly accurate, and also memorable and whimsical. We need more computer science whimsy, I think. And not the lame kind that comes from pretending puns are funny.

Date: 2008-01-07 02:47 pm (UTC)
kirin: Kirin Esper from Final Fantasy VI (Skuld-computer)
From: [personal profile] kirin
That design looks pleasantly familiar. :)

Date: 2008-01-07 07:55 pm (UTC)
From: [identity profile]
If either of you can point me to one of the drawings from whence this came, I would greatly appreciate it. I can't seem to find them anywhere.

Date: 2008-01-07 08:01 pm (UTC)
From: [identity profile]
Email hadas at cs :) I'm sure he'd be honored.

Date: 2008-01-07 08:02 pm (UTC)
kirin: Kirin Esper from Final Fantasy VI (Skuld-computer)
From: [personal profile] kirin
I'll bet I have a physical copy in a box of notes somewhere, but it would take a while to find. You could try just emailing Prof. Ran maybe?

Date: 2008-01-07 10:18 pm (UTC)
From: [identity profile]
Email sent.

Date: 2008-01-07 05:20 pm (UTC)
From: [identity profile]
Yay guest lecture!

Date: 2008-01-08 12:15 am (UTC)
From: [identity profile]
Chris will be returning to Eugene this evening I believe, so sometime this week you should be able to get the tube from him. I gave it to him at New Year's.


Date: 2008-01-08 06:32 pm (UTC)
From: [identity profile]
I think my touring machine is in your garage...

Date: 2008-01-13 02:38 am (UTC)
From: [identity profile]
This is totally unrelated, but were you the person who posted a link to an article several months ago about Ron Paul knowingly getting his picture taken with White Supremacists at various fundraising events? If so, would you mind sending me the link to that article?

Date: 2008-01-13 07:18 pm (UTC)
From: [identity profile]
Not I, although I do not doubt it. The man is 25% good/interesting ideas and 95% totally crazy and stupid and politically impossible.


pmb: (Default)

October 2009

    1 23

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 20th, 2017 08:12 pm
Powered by Dreamwidth Studios