If you like the video, share it with your friends on these social sites:

 

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

rsmmartins Says:

Jun 26, 2011 - briliant

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?

Shopping | prank calls | Wholesale products | english movies | prank calls | proxy | links | prank calls

Topfacebookvideos funny arabic videos

Privacy Policy