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] nuclear-eggset.livejournal.com
I love mudders! That picture rocks.

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

Date: 2008-01-07 03:42 am (UTC)
From: [identity profile] pmb.livejournal.com
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] mrsmalkav.livejournal.com
:D :D i love the unicycle.


were these not appropriate?

Date: 2008-01-07 07:17 am (UTC)
From: [identity profile] pmb.livejournal.com
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] pmb.livejournal.com
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] amoken.livejournal.com
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] pmb.livejournal.com
Email sent.

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

Date: 2008-01-08 12:15 am (UTC)
From: [identity profile] qousqous.livejournal.com
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.

Hmmmmm

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

Date: 2008-01-13 02:38 am (UTC)
From: [identity profile] martian687.livejournal.com
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] pmb.livejournal.com
Not I, although I do not doubt it. The man is 25% good/interesting ideas and 95% totally crazy and stupid and politically impossible.

Profile

pmb: (Default)
pmb

October 2009

S M T W T F S
    1 23
45678910
11121314151617
18192021222324
25262728293031

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 23rd, 2017 01:32 am
Powered by Dreamwidth Studios