A Turing Machine - Overview
Vložit
- čas přidán 6. 03. 2010
- A Turing machine is a math concept that show that a few simple rules can be used to solve any computable computation. It is the basis for all of today's computers. My goal in building this project was to create a machine that embodied the classic look and feel of the machine presented in Alan Turings 1937 paper on computable numbers. More information can be found at: aturingmachine.com
- Věda a technologie
It's funny to think that there's another Turing Machine hidden in the "control box" inside the Propeller chip that controls the mechanical one ;)
and in that turing machine there is another turing machine that controlls the turing machine which controls the turing machine
HAHAHAHAHA
and it's funny that at plank length level there is an abstract metaphysical turing machine that simulate the physics on which those turt.. turing machines all the way up
@@zazugee how do i bookmark comments
It's not a Turing machine. It's a finite state machine.
oh man, the hand writing of your Turing machine is so beautiful
This is the greatest thing I have ever seen. If you could mass produce these (or kit them), every computer science department in the world should have at least one as a demonstrator.
That is one of the coolest things I've ever seen! Thank you.
Theory of Computation brought me here. What an amazing sight to behold.
I'm reading Alan Turing: The Enigma. I visualized this from the part about "Computable Numbers" as best I could without much maths background. Thank you for putting this together so I can see how he intended it to work and compare it to my own incomplete visualization. Wonderful for you to take the time to build and share this.
Totaly Incredible. Congratulations for your iniciative. This can be used like a great didatical tool in University to explain the concept of Turing's machine. great job. Well done!
Absolutely fantastic! I am in absolute awe! I'd love to have one!
I love this for at least 9^(1/2) reasons. The first two are for the wonderful poetic purity with which is expresses the void betwixt the practical and theoretical. 1) There is no practical way to make a Turing machine without using a Turing machine. What better expression of the power of pure mathematics is there? Turnings analogy of the mathematics he produced is one of the best analogies in all thought, yet still, it fall into paradox. Wonderful. Perhaps the fact that our minds can comprehend want cannot be made offers insight to the investigator of the commutative power of humans....2) The practical Turing machine is limited by the supply of ink, the durability of erasers, and the fortitude of tape, amongst other things. It begs the question, is the np: p problem a question of pol initial time, or a question of felt time......? The third reason I love this is that, I am so glad, respectful and impressed that you have taken the time not only to make, but to share with everyone, this practical realisation of theory. Sincerest thanks from me at least. Tertiary solo: 11 010110 101101010 101010. 101010101010110
That handwriting! It's so... neat!
This machine - more exactly Turing's cleverness - has created something new. I love all of him ideas. He was a great person, mathematician and computer scientist.
+József Viktor Kovács He was a man way ahead his time, & suffered for it. But his everlasting contribution will live on, like you said, as a testament to his cleverness.
+Enior Jimenez - Joshua
Your English is better than mine :). I'm glad to I could read your words!
I hope the Mathematics, the CS, the AI and the other wonderful sciences will save the World!
And an ancient idea:
Things which equal the same thing also equal one another.
// Euclid, Lincoln, etc. //
Have a nice day! ;)
@@jozsefviktorkovacs9266 Maybe one day. But before that happens, Humanity would do first what it's best at: use the AI first to enslave itself, then to decimate itself, and maybe after that, it will learn how to use it the RIGHT way :q In the meantime, Turing will be remembered as the father of what has doomed the humanity ;J
Nikola Tesla was greater!!
A day later, in retrospect, please allow me to correct myself. It wasn't a waste of time, as it undoubtedly gave you pleasure to build it. It is an inspiring piece of art, and as such, it provides pleasure to look at. It is also an extremely good educational device. Once again, congratulations.
Wow! This is one of the awesomest thing I've ever seen. I bet students would love to play with this!
Incredible work! I could watch your little machine spit out numbers all day... truly inspiring project. Fantastic.
Not only an amazing build but a gorgeous video. Thank you.
That is absolutely awesome! Takes me back to my "theory of computation" class from many years back :-)
Well done Sir! An extremely impressive and informative representation of a Turing Machine.
That's just really, really great. It's very elegantly designed and presented. I'm jealous!
Really great idea and build. Excellent use of the Propeller too
The project is amazing, the presentation (video + narrative) is great too.
I am sure some museum or convener would like to have this impressive implementation as a showcase.
This is the most amazing thing I've seen so far this year. About the only thing that could possibly make it more cool would be to do it in the Charles Babbage style (i.e. no electronics).
Perhaps I shouldn't have said that. Now people are going to lie awake at night thinking about that!
WOwwwww.....
I FALLED IN LOVE WITH YOUR MACHINE!!!!
It's a beautiful thing. Given enough time, this universal machine could do what ever the modern machines can do. This is the theory, it works. It can, given enough time, do whatever computation you want.
Absolutely fantastic, great concept, and insanely well done... a really beautiful machine!
Waste
Man that is so wonderfully crafted ... good work there :)
Hey thanks for uploading the video. Excellent work. Truly a work of art.
You are a hero for building this.
This is amazing. Absolutely beautiful.
This Turing Machine model deserves to be preserved and celebrated along with the thesis .
I have donated the machine to the Computer History Museum in California. I’m not sure if it is on display, but they do have it.
Inspiring implementation, really brings low level operations to life, something that people take for granted now days.
Wow! That´s beautiful! And simple RC servos. I´m inspired.
So many Turing Machine explanations, and in this case beautiful machines, concentrate on the Tape only (which is the memory). So few make clear explanation/simulations of the State Engine (which is the cpu). Here there is "only" a LCD (the numeric digits etc show current state, rather than the state processing). The state engine programming is simply described as "simple text file". I'd like to see the whole program. To all who comment I dont understand - you are sort of only seeing half of a Turing machine. (There is one video of a Turing machine, purely handcranked, purely mechnical, made in wood - search for it!)
The wooden machine, as cool and awesome as it might seem, is not a _universal_ one, though. Its state transition map is just a board with holes for studs, so you have to replace the board with a new one for every new program you want to execute. It also has some drastic limitations on the number of states (just three, from what I remember). It is a good start, but there's much left to improve before it could be used as a _Universal_ Turing Machine.
And I fully agree with you on the part about the tape. The tape is just the memory. What's more importan is what's in the head (the program for the state machine). And even more important is how can we express a program for the machine directly on the tape, as part of the input, so that the machine could simulate any other machine. This one in particular is the key to Turing's discovery.
This is so cool! I only now stumbled across this beautifully executed machine because of a link on a blog post "The Lambda Calculus for Absolute Dummies" from 2012 mentioned in the rather recent book "The Computer Science Book" by Tom Johnson.
Absolutely gorgeous!
This is brilliant! Thanks for sharing your work.
Absolutely beautiful.
One of the best videos i've seen on youtube
It is fascinating to see how the chips affect each other and how the program can be input into this machine through the SD card. The rotation of the tapes is also a great idea.
This was very nicely done. Although maybe a bit complex using servos and extended logic controllers to accomplish the turing machine project you made, the demonstration was still very nicely done this way and used those extra enhancements of today's technology to make it more accurate, and likewise more exciting to watch. Thanks for this! I enjoyed it.
i'm not even sure what that is but it's beautiful-it's just a joy to watch it in action
Found this a few days after attending lectures on programming a (theoretical) Turing machine. There's a certain beauty to the concept and this design is pretty much perfect. To all the "Does it run Crysis" jokes - yes, it can, since if you can bring a problem down to a finite number of operations, a TM will do it. Eventually. Probably faster if you apply a longer character list and tape. The second should be infinite, just to be safe. And you'd have one frame per month. Maybe..
I did a lesson on Turing machine today; have to admit, Turing was way ahead of his league at the time! It made understanding the concept of Finite States better XD
Thank you for the upload, it makes understanding the theory much more interesting.
absolutely incredible which pushed human development to the next level. thanks for the informational video.
I love the neat "1" you make it write.
This brings metal tears to my eyes.
i read the faqs on your website. so this was a hobby? pretty impressive
This is the best thing that anyone has ever made.
Tickles the brain. Helps us appreciate the marvelous nature of the "computable"
This is so awesome!
Simply awesome.
Awesome, maybe someday someone will build one with only 1930s era technology.
true.
Source please? I'd love to see it.
If you go to the web site listed in the description for the video, all the source code for the Propeller chip it there.
Alan Turing?
This is what I was thinking about. my question is how it would read the tape?
Fantastic, this is a work of art
Utterly delightful! Many thanks. Turing would have loved it. It's just as I've always envisaged. Specially cute was the erasure mechanism. Now for your next project, I won't ask for a perpetual motion machine - that would be silly! But just a time machine... You have? But you've left for next year's vacation? See you sometime! Thanks again.
This is a beautiful work of art and a great tribute to Alan Turing.
This makes my effort very modest: I don't know if I can leave a link though.
This is beautiful!
So astonishing !
Simply awesome!
awesome work
Hey, a Propeller! Beautiful work man!
Best project wich i saw on youtube!!
Amazing!
just awesome, I'm intrigued
whoa!!! so cool to see where we are rn n where we started
This is a work of art
nice video. i wanted to see a real one since a long time ^^
This was such fun!
nice style of explanation now my concept about Turing machine is clear 😍
Great job! Keep it up!!!
Cool project!!
thanks for sharing.
Turing's a hero, for giving up what he did. I thought up a scheme, inspired by your machine, to elaborate and evolve the idea. It's only a conceptualization, but... feed it a Möbius strip, then have the machine run a Quine program. Thinking about it, I ran into the problem of entropy (Asimov's Last Question). Myself and the gallerist of Gaia thought of many, many good sources for more randomness (signal to noise - I'll race ya!). That brings back to mind the Cryptonomicon, from Neal Stephenson.
I think CZcams should give us an opportunity to "re-like" a video after a certain time period. I would have re-liked this about five times by now.
great work really nice idea and beautiful work on the design.
@therealmdavey Of course what you say is true at a high level. However, Turring was trying to make real computers that modeled the interactions of his machines while Von Neumann was building computers with more realistic architectures. It's because of his fixation on the model that Britan fell behind in the technology race. Also wonderful project! Great work!
This made my day.
(
By the way: try the automatic captions. They're predictably hilarious.
)
This is awesome!
Wow, that's beautiful.
Whilst the machine might seem dismissively basic to people of a certain bent, it must be appreciated in the context of its significance at the time. As a school demonstration unit it would certainly fulfil its purpose quite apart from the beautiful elegance of its design and functioning. I'd its usefulness as a classroom aid with a beautiful CRT unit in a transparent perspex box that I came across in the 50's. It's prime purpose was to show the deflection of a stream of electrons under the influence of a magnet. But it also worked beautifully as an adjunct to listening to classical music and view its wave patterns at the same time. When I left teaching, someone very thoughtfully constructed a similar unit for me because I'd enjoyed it so much.
I would have hated to have you as a teacher. You speak in a way that is basically just over-complicating things to confuse people to give the impression that you are smart. I bet a lot of smart students failed your classes.
Just a guess, of course, but I'd be willing to bet on it.
You'd be on stronger ground if you criticized the spelling ("fulfil") and grammar (a word is missing somewhere in "I'd its usefullness"). Bolton's writing is at the collegiate level. Which part is over-complicated?
@@davidklein677 The reading part, I presume ;J
This is so awesome.
It's so beautiful I think I'm going to cry
That's so neat !!
hello sir! can i have the research paper or the report of this project? i want to make it as my final year project.
This is so cool!
@JolyG, a Turing Machine abstracts from any physical conditions, like memory and computational speed. it simply concentrates on what IS computable, and what is not (and some other things, too).
very nice.. great design!
This is more useful than any PC around :)
this is beautiful
That is so cool. It looks so simple and does simple things but without it we most likely would not have basic computers today. That is really awesome. Way to go dude! :) And I too came here after Google Doodle for Alan Turing. Te he.
What a beauty!!!🤩
great job!
Beautiful.
JolyG, you are right, actually Turing Machine is a model for a finite state machine, it show us the principles for scanner and parser operations, these are foundations to design compilers and modern programming languages. Turing Machine is a general purpose machine, is a logical model
Brilliant, congrats...
Friggin awesome!
really awesome. I would definitely buy one if it's in market
Very nice machine !
Wonderful !
Superb. I would definitely buy one
Actually i used to study the TMs, PDAs, DFAs, NFAs in my Books... But when i saw your implementation i was impressed! I know our cell phones and PCs are much sophisticated but it was like watching Universe growing out of Big Bang! Good Job.
Do you have videos for PDAs too!??
awesome!
That's amazing.