mneme: (Default)
Joshua Kronengold ([personal profile] mneme) wrote2009-01-30 04:29 pm
Entry tags:

I don't normally link, but...

Making a LEGO Turing machine: Kinda cool, kinda dorky.

Making this ad for a LEGO Turing machine?




Oh, my. Do watch the video; it's -funny-.

[identity profile] stormsweeper.livejournal.com 2009-01-30 11:50 pm (UTC)(link)
HOLY CRAP

[identity profile] robin-june.livejournal.com 2009-01-31 03:06 am (UTC)(link)
Okay, maybe it's just the lab I work in, but when it said it was reading, I saw it a parsing a DNA strand's triplet codons.

Not getting much transcription into mRNA done, but still, reading DNA.
ext_90666: (Default)

[identity profile] kgbooklog.livejournal.com 2009-01-31 04:08 am (UTC)(link)
I saw it a parsing a DNA strand's triplet codons.

Why not? After all, DNA is the original Universal Turing Machine.
jl8e: (Default)

[personal profile] jl8e 2009-01-31 07:09 am (UTC)(link)
But... they forgot to include the ordering information.

[identity profile] drcpunk.livejournal.com 2009-01-31 07:32 am (UTC)(link)
Okay, that's warped.

But... Well, the important question, of course, is, "How can we use it in a larp?"

[identity profile] orawnzva.livejournal.com 2009-02-01 01:02 am (UTC)(link)
I've spent some time thinking about how to build a classic Turing machine in clockwork, and I have to say that, as awesome as this is (and the ad is as awesome as the machine), I feel that using real electronics is cheating. At least, using real electronics to implement the state machine is cheating — I suppose a version where the state machine was made of LEGOs, and where the MindStorms controller was only used as, if you will, BIOS (to cover for not being a master watchmaker), would be okay.

As for making the state machine out of LEGOs... remember a state machine is just a labeled directed graph, easy enough to make as a kind of train track. The only trouble is, the machine has to be simultaneously moving along the state graph and the tape, which means it has to be carrying the whole state graph along with it. I had imagined the state graph as a groove carved into a wooden sphere (which would be adorably steampunk), but you could probably do it on a flat surface with LEGOs if you could figure out how to stop it from falling off.

However, for the win: "Infinite tape* *Subject to availability"