The LEGO Turing Machine
Loading...
434,842
Uploader Comments (andnissen)
Top Comments
-
My life is (Turing) complete.
-
But can it run Crysis?
see all
All Comments (322)
-
I don't get it?
-
@REDluckyMAN 5 is a odd number 1,3,5
-
Who is dumb enough to not even know that 5 is a odd number?!5 isn't even it's odd......
-
I used to know if 5 was even or odd until i took an arrow to the knee...
-
@xzhd1028 kkkkkkkkkkkkkk
-
Greeat job!
-
but will it blend?
-
how is it reading
-
I know this song, it is from THE A-TEAM!!!! :D
-
@xXbrokenskaterXx Who cares? I've been wondering if 5 is an even or odd number MY ENTIRE LIFE
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 10 months ago 12
@mmtrebuchet 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 10 months ago
@andnissen 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 3 months ago
@JesseAStern 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 3 months ago