The LEGO Turing Machine
Loading...
471,457
Loading...
Uploader Comments ( andnissen )
Top Comments
-
My life is (Turing) complete.
-
But can it run Crysis?
see all
All Comments (330)
-
@RedluckyMAN @pokemonhunt97 is right... 5 is an odd number.. 1,3,5 ... I just looked it up now.
-
awesome, this is very amazing!!! =D
-
Now make it sequence the human genome.
-
muzyka rozpierdala ^^
-
Hey!! It's Alan from Cryptonomicon!!
-
This might be the only time I approve of the music in a YouTube video.
-
@andnissen whats a Turing
-
I don't get it?
-
@REDluckyMAN 5 is a odd number 1,3,5
- Loading comment...
Loading...
So I was teaching a workshop on computers to middle schoolers not too long ago. Nobody was looking forward to my theory lecture. Then I showed this video, and everyone was suddenly excited about Turing machines. It's a really cool video, and demonstrates the inherent limitations (and lack thereof) of a TM better than just about any other description out there. Plus it's exciting, and the music is awesome!
Thanks,
MMTrebuchet.
mmtrebuchet 1 year ago 15
Thank you for your comment. It's really nice to hear that people find our silly video entertaining and - as in your case - even educational :)
andnissen in reply to mmtrebuchet (Show the comment) 1 year ago
How long did this project take and how much did it cost? I have to talk to a lot of laymans when explaining complexity theory and this is just a fantastic way to begin conceptualizing an otherwise theoretical model. Also, did you implement the blank symbol by representing it as being a lego that is neither in the 1 or 0 state (so in the middle of the row and therefore setting of both sensors) because if so that would allow for a lot more possibilities (as otherwise its just an LBA).
JesseAStern in reply to andnissen (Show the comment) 7 months ago
We did the project over the course of half a semester, i.e. about 2 months. We used a Mindstorms 2 educational package consisting of a standard Mindstorms 2 set and another box of additional sensors etc..
Regarding blank symbols, we can use an arbitrary number of bits (LEGO blocks) to encode each cell. Using a cell-size of two bits, we can choose that the blank symbol is encoded by 00, and true is 01, false 10 and still have 11 available as additional data.
andnissen in reply to JesseAStern (Show the comment) 7 months ago