Turing machine
Ғылым және технология
Turing machine running binary counter algorithm.
Machine was created for first exhibition from the series "Re-Making/Re-Mixing History" titled "Alan Turing - Electronic Alchemist" by RADIONA.ORG makerspace
Details about the machine: hyperglitch.com/articles/turing-machine
Source code: bitbucket.org/igor_b/turing_machine
Another video: kzread.info/dash/bejne/gXaDq8tyhs25erw.html
Пікірлер: 354
Rumour has it that this machine is so powerful it can do almost anything
@1g0rb
2 жыл бұрын
yeah.. word on the street is that it sometimes doesn't halt though..
@ArturoVelazquez3
2 жыл бұрын
I bet you couldn run doom on one of those. (At 36000 seconds per frame)
@catface7133
2 жыл бұрын
My neighbours cousin's friend told me it can't do a slam-dunk from the 3 point line without running..
@ziggyspaz
2 жыл бұрын
Lmao, yes
@anmoldeshmukh6574
2 жыл бұрын
Can it play crysis tho
This will be the kind of video that KZread will recommend to everyone in 7 years and then will have millions of views
@0isay
4 жыл бұрын
Year 5 running. And I had to search for it ... ;)
@max-ii9kd
4 жыл бұрын
imagine
@burningfires2186
4 жыл бұрын
took me 4 years
@Kasmuller
3 жыл бұрын
Got recommended to me. 41K views tho, less than expected
@lanccexD
3 жыл бұрын
it got recommendet to me now xD 43.6k views
Very cool! The tape's a little short, though, isn't it? Shouldn't it be infinite?
@1g0rb
2 жыл бұрын
depends on how we define the infinity :D
@eh42
2 жыл бұрын
@@1g0rb V2 should run on a circular track (like a round robin database)
@sodiboo
2 жыл бұрын
@@1g0rb engineers be like: assume that ∞ = 56
@pvc988
2 жыл бұрын
I bet he just ran out of infinite tape. Happens to me all the time.
@AThagoras
2 жыл бұрын
@@pvc988 I keep an infinite supply of tapes, but I still run out. Damn halting problem!
Alan turing would have been happy to see this
The LED memory is pretty cool. You found out how much fun rafts are with PLA too? It doesn't warp and de-laminate and that's most important to me.
@1g0rb
5 жыл бұрын
thanks! yeah, i had few problems with printer at that time and printed the whole "memory" with raft which was a giant pain in the ass to remove but there was no time left to print it again :)
@REDxFROG
2 жыл бұрын
PLA and warping...that's a good joke.
@kenopyowo
2 жыл бұрын
@@REDxFROG Yeah if you're getting warping with PLA you're probably doing something wrong and adding a raft is only a work around not a solution.
@Andy.Bennett
2 жыл бұрын
@@kenopyowo yep it’s also just such a huge waste of filament… skirts for the win 🏅
that's beautiful. You actually did it. i like that it scans the card to find the correct command .legend
@mehdibmc9508
2 жыл бұрын
Hey sir,can u explain a little bit how does this fascinating machine function
@jaspa99
2 жыл бұрын
@@mehdibmc9508 Why should HE explain, just do some research on your own
@commieTerminator
2 жыл бұрын
@@mehdibmc9508 If u know what exactly is a Turing machine then u can write an Arduino code on your own to simulate it physically
@mskiptr
2 жыл бұрын
@@mehdibmc9508 Long story short there are three parts: the machine (the thing that moves), the 'tape' (the long thing) and the program (the white card with holes). The 'tape' keeps a sequence of symbols - in this case the various colors of LEDs - and the machine can read the one symbol that it sees. Given that symbol as well as some internal state, the machine just look up in the program what it should do now, does it and repeats The actions are: * overwrite the symbol with _ * change the state to _ * move left, right or stay put Finally the program is pretty simple. It's just a table that assigns these three actions to any possible symbol and state
This should be in every CS 101 classes.
@ahmedal-qarqaz3510
2 жыл бұрын
Too expensive i would imagine
@MichaelOfRohan
2 жыл бұрын
Lol im in cs101 guess what our big project is? PowerPoint drag and drop.............
@adispenser
2 жыл бұрын
@@MichaelOfRohan classic
@MidknightPheonix
2 жыл бұрын
I was a junior before we covered turing machines lmao
@nataliasliwinska4379
2 жыл бұрын
this concept was covered in my cs 301 class
now that's how a real man write hello world
This is beautiful. A great idea and an excellent implementation.
More videos like this would be awesome to see!
Completely forgot what the Turing machine was for like a solid minute and was absolutely dumbfounded
I have no idea of what this is doing, but it looks really cool!
What an absolutely gorgeous build - would love to see a video with more details about how you built it and how it works.
@1g0rb
2 жыл бұрын
there's a link in the description
Very nice is an understatement! Outstanding!
I love the idea of little "memory" made out of paper
@owenkegg5608
2 жыл бұрын
Punchcards were among the very first storages for programs. It's been around forever.
@quadsingularstudios5909
2 жыл бұрын
the paper contains the program being executed; the memory is the green LED strip
@sfsonmars8276
2 жыл бұрын
@@quadsingularstudios5909 you know not everyone will undrstand when you say "program execution manager" or smh like that, so i just said simply memory
Could we have a list of opcodes or an idea of what this program does?
@1g0rb
7 жыл бұрын
this program increases binary number by one (111 -> 1000) and does that in an infinite loop. it's actually this program but slightly modified to include loop: aturingmachine.com/examples.php
That is just beautiful, thank you!
Awesome…. very nice visual representation!
Wow, somebody actually built it! :)
This is beautiful!
Awesome work!
Can it run Crysis?
@Robin_Nixon
2 жыл бұрын
Yes, as it's Turing complete - but it might be a little slow.
This is bloody brilliant
This is perhaps the coolest thing i've seen today.
The little dog paw on it is just very cute.
Just noticed the one arm with the paw print on it. That's adorable!
I have no idea what i have stumbled upon but i like it lol
Ok, now _that's_ cool
very neat! I'd love to see tetris on it XD ... but for real though, if you make a timelapse it would be "trending-complete" ^^
Awe. This is so cool. Well done 👍👍👍
Every computer is a turing machine. Thank you.
5 years and still reply comments, +1 for this guy
@1g0rb
2 жыл бұрын
yeah, still the same old nerd, all the fame hasn't changed me 🤣
You are just amazing! Thank you. And yes: please more Infos…!
Man, this is really nice thing, so tactile and living
Good lord, that's awesome!
Simple but beautiful ...ver beautiful
robot goes **tap** **tap**
next video: running minecraft on a turring machine but that is really cool
Ok, but can it run Crysis? All jokes aside this is pretty cool :D
@nathansnail
2 жыл бұрын
yes it can you just need a bigger length
@quadsingularstudios5909
2 жыл бұрын
it’s turing complete; it can compute any solveable problem given enough time and resources
@EnderMega
2 жыл бұрын
@@quadsingularstudios5909 and @Nathan Lakeland , I think you both didnt got the meme
@quadsingularstudios5909
2 жыл бұрын
@@EnderMega i just realized that now
@NightmareCourtPictures
2 жыл бұрын
@@quadsingularstudios5909 Crysis is not a solvable problem. It will always lag
Does it literally read the tape by using a sensor to detect the color of the emitted light? That's what it looks like :)
@1g0rb
2 жыл бұрын
yes
this is so great
I love KZread for recommending this video ♥️♥️ and thank you for making a Turing machine 😂♥️💪
Mesmerizing!
These days we watch videos on turing machines. They just have shinier bells and whistles
Interesting, Thank you!
Thanks a ton !
if you cant read the annotations they say "green==1, red==0" and "the time and date is wrong (forgot to set it)"
That's not a touring machine, it's clearly a finite length. But a fine touring complete computational instrument for sure!
Oh, the algorithm picked it up again.
@Vtrontv
2 жыл бұрын
lol
Nice changing colour of a LED-machine you got there. :)
The paw icon on the toggle contact is adorable
What hardware componnents you use for read the "punched card"?
@1g0rb
3 жыл бұрын
it's just a row of LEDs and a row of LDRs (light sensitive resistors) below so when the motor moves the card between them it can detect which locations are cut out
What set of instructions are happening here.
You could call it Hybrid Turing machine :) Congratulations! Great work!
I like it's little hand pressing the button, so cute ! :-)
Amazing!
wtf, actual turing machine. didn't expect to see one actually made
amazing, bravo
It's adorable.
The turing machine will never be balling.
Oh boy I wonder if we can build one that can detect if another turing machine will halt or not!
I can say almost every bit of this video is inspiring and brings back memory too. :) I think these shouldn't really be CS101 but what faculty clubs would demonstrate. What you learn in the class as theoretical CS is super important, and practical and experimental part should be one's personal interest. Otherwise CS is not for you.
@tj1990
2 жыл бұрын
Every "bit" of the video. Nice pun
Can it solve the halting problem??
Lovely!
This is really underrated. This should have millions of views
I dont see the strip continuing to infinity pls fix
Great job! Did you 3d printed the machine?
@1g0rb
6 жыл бұрын
thanks! yes, most of it is 3d printed.
@ettorefagioli1012
6 жыл бұрын
1g0rb How did you program the machine?
@1g0rb
6 жыл бұрын
here are the details: hyperglitch.com/articles/turing-machine
@ettorefagioli1012
6 жыл бұрын
1g0rb Thank you! Very interesting! Have you ever seen "The Imitation Game" ?
@1g0rb
6 жыл бұрын
of course :)
is it turing complete though?
What language and word you fed?
Is it bad to say that the chips in the lights are more powerful (in there own way of course)
@1g0rb
2 жыл бұрын
first idea was to make it completely mechanical but that would be way too complicated. so i went with flashy lights
what am i looking at? somebody plz explain
I'm all about LED's. And robotic things. And logic. But I have not the foggiest as to what's conspiring here! Trying to figure it out by reading the comments... getting many ideas but, there seems to be a knowledge barrier I'm stuck on the opposite side of! 😅
@1g0rb
2 жыл бұрын
there's a link in the description with some additional info if you're interested
genious :)
its so beautifull
Перфокарты живы! 😎😜
No idea of what it's doing, but it looks cool as fuck!
What does it do?
Did you modify a sg90 servo to be able to spin indefinitely?
@1g0rb
2 жыл бұрын
yes
I don’t know what’s going on but it looks hella cool!
But does it halt?
Wait. Is this a BF computer. My god. You've done it.
@TakeApartLab
2 жыл бұрын
nah its not bf it would be Turing complete it it was infinitely long tho
I just came across this video but i have no idea what this is. Is this to show how old computers worked or something like that? Cause back in the days they used those paper cards to write a programm if i am not completly wrong?
@1g0rb
2 жыл бұрын
no, it's basically a (slightly artistic) model/simulation of how every computer works (or how every algorithm can be implemented). the punch card is there as i needed a way to input a "software" to it and it seemed cool.
Uow! Genius!
Using Turing Machine to build Turing Machine :)
This machine is not Turing complete, or is it?
Awesome build, applied theoretical computer science for the win.
can it run crysis?
what does this car do?
love the cat paw
Can someone explain why this is so cool?
Cool
I don’t understand what it is, but it looks cool! :D
@FrynseteFrenulum
3 жыл бұрын
It's the essence of a computer. This setup could in theory perform any calculation a normal computer would be able to - i.e you could play any game or run any program with it. It would be slow though.
@FinnReinhardt
3 жыл бұрын
@@FrynseteFrenulum And you may need infinite memory :D
@dubey_ji
2 жыл бұрын
Showing how logic works
@chris_tzikas
2 жыл бұрын
@@FinnReinhardt why is that?
@FinnReinhardt
2 жыл бұрын
@@chris_tzikas The "band" of a Turing machine is inifinitely long. It is in essence the memory of a Computer, as it saves the state of the program and can be used to change it.
So did it bring the bear or not?
Whats the row of blue LEDs for? decoration?
@1g0rb
2 жыл бұрын
it's for positioning. there's a light sensor on the moving head which is used to align the head with the tape.
Scanning a punch card is very old school method of coding.
Was that busy beaver problem ?
@1g0rb
3 жыл бұрын
no, this is binary counter. busy beaver is in another video: kzread.info/dash/bejne/gXaDq8tyhs25erw.html
Can it pass the Turing test?
@shiinondogewalker2809
2 жыл бұрын
*proceeds to write instructions required to make it simulate a turing machine*
@owenkegg5608
2 жыл бұрын
If you kept giving it tape there is no stopping this little guy.
que fait cette voiture?
What's that?
Super!