|
|
|
|
Title: The LEGO Turing Machine
Added: Jan 28, 2009
Author: andnissen
Duration: 2:41
Description:
A TV Shop themed demonstration of a Turing Machine made in LEGO Mindstorms. It was made as part of a project at computer science at Aarhus University. A blog about the project is available at http://legoofdoom.blogspot.com
Related Videos:
Videos related to 'The LEGO Turing Machine'
Channel: Tech
Tags: turing machine lego mindstorms aarhus university palindrome binary computer science alan turing turing machine robot nxt project computation computability embedded systems embodied agents tape bricks read write head addition lego!
turing machine lego mindstorms aarhus university palindrome binary computer science alan turing turing machine robot nxt project computation computability embedded systems embodied agents tape bricks read write head addition lego!
Youtube Comments: 322
Harley3022 Says:
Jul 28, 2011 - Gay
Harley3022 Says:
Jul 28, 2011 - Gay
ViliVelho Says:
Aug 9, 2011 - -Infinite tape*-Infinite storage*-Unlimited computability**Subject to availability LMAOROTF
bubbleman5001 Says:
Aug 11, 2011 - How am I supposed to understand geek language.what's so good
tmwatz Says:
Aug 12, 2011 - I Don't get it
king6238 Says:
Aug 23, 2011 - Subject to availability, LOL
TheWrekker Says:
Aug 29, 2011 - This video is hilarious! The A-Team theme music ties it all together perfectly.
MaxandFredsmum Says:
Sep 1, 2011 - I want 1
99nimmy Says:
Sep 5, 2011 - what dpoes it do
manuel84xyz Says:
Sep 9, 2011 - @tmwatz Suitable for smart people only, sorry.
tmwatz Says:
Sep 9, 2011 - @manuel84xyz. How rude, my 10 year old son wrote that!
JesseAStern Says:
Oct 6, 2011 - @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).
andnissen Says:
Oct 7, 2011 - @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.
LynneWhitehorn Says:
Oct 27, 2011 - @xXbrokenskaterXx - eventually
dsavix4 Says:
Oct 28, 2011 - @xXbrokenskaterXx Who cares? I've been wondering if 5 is an even or odd number MY ENTIRE LIFE
masterCameron1001 Says:
Nov 4, 2011 - I know this song, it is from THE A-TEAM!!!! :D
ItzJustConnor Says:
Nov 7, 2011 - how is it reading
xzhd1028 Says:
Nov 11, 2011 - but will it blend?
KingMid4s Says:
Dec 15, 2011 - Greeat job!
JeffersonRodrigoo Says:
Dec 15, 2011 - @xzhd1028 kkkkkkkkkkkkkk
appleintosh Says:
Dec 26, 2011 - I used to know if 5 was even or odd until i took an arrow to the knee...
REDluckyMAN Says:
Dec 27, 2011 - Who is dumb enough to not even know that 5 is a odd number?!5 isn't even it's odd......
pokemonhunt97 Says:
Dec 28, 2011 - @REDluckyMAN 5 is a odd number 1,3,5
baldaiaj Says:
Jan 28, 2012 - I don't get it?












rsmmartins Says:
Jun 26, 2011 - briliant