LEGO Turing Machine
Vložit
- čas přidán 17. 06. 2012
- This is a short documentary about the LEGO Turing Machine built by Jeroen van den Bos and Davy Landman at Centrum Wiskunde & Informatica (CWI), Amsterdam (Netherlands). They built it for CWI's exposition "Turings Erfenis" in honor of Alan Turings one hundredth birthday this year.
Alan Turing was a brilliant mathematician who helped define the theoretical model of the computer as we know it today. He was a visionary, one of the few people of his time who recognized the role the computer would play for humanity.
The Turing Machine (1936) is an adequate model of a computer. It can do anything the computers of today or tomorrow can do.
More info on the making of this video here: www.ecalpemos.nl/filmmaking/le...
More on the LEGO Turing Machine here: www.legoturingmachine.org/
More info on the exposition here: www.cwi.nl/2012-alan-turing-year (in Dutch)
I made one 5 years ago, the tape was fixed, the machine moved across the tape, and I had to use two sensors to read the tape, each cell had actually three positions.
Mine read a file containing 5-tuples which represented the Turing Machine.
Still more powerful than my current computer
haha this joke is so funny because your computer is worse than turing machine but it actually isnt
Need full video with equations like F(X,Y,Z)=sqrt(X^3+Y^2*Z)
I did it on my PHP-based turing machine (yes, i did integer square root computation on a binary turing machine).
How much operations it would require, for example, if X=Y=Z=4? I bet it would work for the whole day with the speed of this machine and tape would be several meters long :)
Excellent LEGO Turing Machine
Thats pretty cool!
Thanks!
Voor de opnamen heb ik een grote rol wit fotopapier als achtergrond gebruikt. Een grote softbox zorgde voor de belangrijkste belichting.
Voor enkele "making of" foto's en meer info zie de link in de beschrijving onder de video.
Woah is so cool.
So cool... 👍
Great job! Hope you spend 23.7 well!
Wow... this is really interesting. How does one get to the level of building these things?
It's in the end credits: "Portofino" by Teengirl Fantasy
The video now has Polish subtitles thanks to TantalusPL.
It's in the end credits ;)
"Portofino" by Teengirl Fantasy.
it's in the credits + youtube also recognizes it.
Any way to put it on a folded chain to double the length of tape? Or does that compromise the accuracy between the cells?
Awesome project I don't own an NXT nor any mindstorm products but I have thought of doing this with an arduino and small pins as the "tape" but I don't have thbe time for this, too bad though this loks like a fun build
Super like! :D
Can i get a instruvt paper plz?
perfeitoooo
Meanwhile I can't even make a good looking LEGO car >_
lol
This would be easier than a car actually. The programming is complicated.
The program used to add is in unary, only 1's
what do you mean?
@@sleepybraincells Woah, I watched this video a long time ago. I even forgot I commented here.
This is unary:
11 + 11 = 1111
That's how this computer adds numbers
@@mtirado24 I see. But don't computers use binary?
@@sleepybraincells Most computers use binary, but this one doesn't. What this machine is trying to represent is how any computer works, not just how binary computers work. We use binary computers because they're easy to work with, but computers can work using any type of numerical system.
It can actually run Crysis at 10^-54 frames/second.
...and I'm just sitting here math debating...
heel cool gefilmpt hoe doe je dat met die witte achtergrond??
The ultimate Bitflipper machine ;-)
very nice project :) what's the soundtrack?
Nee hoor. Ik was toch echt bij CWI in Amsterdam toen ik dit opnam ;)
it give you the result in decimeal? o.O
It's unary numeral system. It uses as much ONEs as number value is. So number 6 would look like 6 ones: 111111 and number 10 would look like 10 ones: 1111111111. And number 100 would look like 100 ones.
He cheats, the smark lego brick is already a Turing Machine.
23.6.2012 * My bad.
So, to make the machine you require the Lego computer module to control it..... Now if Turing had the Lego computer, he likely would not have made his version?
Mr. Theelen, I am a high school AP Research student and I am very interested in your work with the LEGO Turing Machine. What is the best way to contact you?
I think it didn't fully show how an "algorithm" is solved. Shows an imaginary Turing Machine. It didn't show how sum algorithm would solve how much is 2 + 2..... Or so I think.
speed 1 byte per minute :P
sorry, but are you actually showing a 1111 pattern on the tape where it says '4' ???? because to my knowledge, 1111 is at least 15, 100 would be 4....
Due to very limited operation set Turing Machine algorithms stick to unary numeral system representing each number as equivalent number of concatenated ones. So 1111 would indeed be 4. And zeros are used as dividers between unary numbers (at least in case of two symbol alphabet as used in this case).
minecraft time!
How is that Turing Machine? I see a bit flipper device but it doesn't behave like Turing Machine at all. At least, it doesn't behave like addition of any two numbers in unary numeral system. The problem with Turing Machine programming is that you have only this tape as your memory to store potentially infinite numbers and only limited number of internal states.
So you may use internal states (by the way, where's display showing us internal state?) to specify algorithm phase but you cannot use them to store intermediate results. So intermediate results should be stored on tape itself so Turing Machine algorithms look very unusual.
For example, the easiest algorithm of addition of two unary-coded numbers is moving along the first number seeking for ZERO separating it from the second number, flipping it into ONE (so we have x+y+1), moving along the second number in search of ZERO, stepping back and flipping last ONE into ZERO (so we remove excess +1).
If we want to have both terms present on the tape along with their sum, we need to copy both of them before addition. And again, the tricky part is that we have no internal memory. So Turing Machine copying unary-coded number behaves like following: place head at the start of the number, if current symbol is ONE, replace it with ZERO, move along the rest of number, step over one ZERO, put ONE, return back, replace ZERO (which we replaced first) with ONE again, move one step further, repeat (but when repeating, you need to pass both rest of the first number, ZERO dividing it from growing copy and all ONEs of growing copy). And you need also know how to stop, and also note that if you copy number over next number you need another algoritm and so on.
So even simple algorithms on Turing Machine would look like moving back and forth performing a lot of odd work. And this specific addition case doesn't look like Turing Machine algorithm at all. The only way it may be actual Turing Machine is having programmed some presentation-only algorithm with huge amount of states capable of storing all the numbers you could represent on this limited tape. But this would be really lame.
Should store not only numbers (input parameters); but instructions (an algorithm). I indeed believe it does not fully show a Turing Machine (at least not in the example of sum operation of two operands); but the intention is good.
btw, 2 in binary would be 10; not the 4 plastic pieces it showed.
Jejeje
LOL. Good one. I love xkcd!
i don't get it
It reads two numbers and adds them together.
jujimufu
404
like if you came from google
So instead of binary you use actual basic counting!?
😠
That's how the real machine worked
Not even in binary? Really?
This machine is a fake. A real touring machine can do more than just invert bits. In addition, the current status of the machine is missing. Still well done, but I don't call it a touring machine.