Change Player Size
Watch this video in a new window

The LEGO Turing Machine

Want to work at YouTube? We're hiring engineers and more. Apply today.
YouTube Announcement
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...  
 
Customize

More From: andnissen

Loading...
Play All Stop Autoplaying | Play Next

QuickList(0)

1
Clear | Save

Related Videos

Featured Videos

Upgrade to Flash Player 10 for improved playback performance. Upgrade Now or get more info.
639 ratings
Sign in to rate
217,940 views
Flag
close
Want to add to Favorites? Sign In or Sign Up now!
close
Want to add to Playlists? Sign In or Sign Up now!
close
Want to flag a video? Sign In or Sign Up now!
Download This Song:
eMusic
AmazonMP3
iTunes
Advertisement

Statistics & Data

Loading...
Sign in to post a Video Response

Video Responses (0)

This video has no Responses. Be the first to Post a Video Response.
Sign in to post a Comment

Text Comments (195)   Options

Loading...
spinatnatter (2 days ago) Show Hide
 0
Marked as spam
epic win
Qbranch1024 (5 days ago) Show Hide
 0
Marked as spam
lol I love how it's a turing machine... with bluetooth.

great idea, build, software, robot. also a great example of how carried away sim/emulators can get sometime...

-ECE Illinois
thelittlearmadillo (1 week ago) Show Hide
 0
Marked as spam
i think turing would be very proud :D
kelemi821 (1 week ago) Show Hide
 0
Marked as spam
@andruluvsu

except modern computers can't solve the halting problem, so his statement still holds true
BokuGaJ (1 week ago) Show Hide
 0
Marked as spam
Reply
it can represent as lot signs as you want, the alphabet just has to be finite
bedeone (2 weeks ago) Show Hide
+1
Marked as spam
Nice machine, only it's a pity that you have to use advanced electronics to replicate a turing machine ;>
Jonkata89 (2 weeks ago) Show Hide
+1
Marked as spam
hah nice
pipedreambomb (3 weeks ago) Show Hide
 0
Marked as spam
@juaneco1980 Wouldn't be too hard, you just need different configurations of blocks representing states, symbols and L/R directions
pipedreambomb (3 weeks ago) Show Hide
 0
Marked as spam
@ASherbuck84 You can build a turing machine for any input alphabet, and in this case that is 1 and 0. 1, 0 and none (say, B for blank?) would be another. I think!
bharatram (1 month ago) Show Hide
 0
Marked as spam
i want one!!
can i really order one?

Would you like to comment?

Join YouTube for a free account, or sign in if you are already a member.