Theoretically, anything that can implement boolean logic can be used to build a Turing-complete CPU. It just needs to represent a "true" state", a "false" state, a way to make a comparisons, and an input and output mechanism to feed other subunits or retrieve data from them. Stuff like this has also been implemented using water pumps/valves, and even in Minecraft using redstone. Computers don't have to be based on electronics.
17 Comments
zewu@lemmy.world · 72 pts · 2y
Breaking: turing-complete system can simulate any turing machine
AnarchistArtificer@slrpnk.net · 10 pts · 2y
PowerPoint is Turing Complete
PipedLinkBot@feddit.rocks · 2 pts · 2y
Here is an alternative Piped link(s):
PowerPoint is Turing Complete
Piped is a privacy-respecting open-source alternative frontend to YouTube.
I'm open-source; check me out at GitHub.
joelectron@lemmy.world · 2 pts · 2y
How had I never seen this? This is brilliant!
TimeSquirrel@kbin.social · 53 pts · 2y
Theoretically, anything that can implement boolean logic can be used to build a Turing-complete CPU. It just needs to represent a "true" state", a "false" state, a way to make a comparisons, and an input and output mechanism to feed other subunits or retrieve data from them. Stuff like this has also been implemented using water pumps/valves, and even in Minecraft using redstone. Computers don't have to be based on electronics.
ShortN0te@lemmy.ml · 32 pts · 2y
In short, everything that is Turing-conplete can compute anything.
photonic_sorcerer@lemmy.dbzer0.com · 14 pts · 2y
Except for that which is non-computable.
Norgur@kbin.social · 18 pts · 2y
Like yo Mama's weight!
SCNR
ShortN0te@lemmy.ml · 5 pts · 2y
New to me that there is proof that something is not computable.
MacFearrs@lemmy.dbzer0.com · 17 pts · 2y
The most obvious answer to this is the halting problem.
Brickhead92@lemmy.world · 2 pts · 2y
That doesn't compute.
EmiliaTheHero@possumpat.io · 1 pts · 2y
Or even in Minecraft using water pumps/valves
https://youtu.be/a1JsjYLn1Vo?si=FwaHXzSSuBCHNjyH
PipedLinkBot@feddit.rocks · 1 pts · 2y
Here is an alternative Piped link(s):
https://piped.video/a1JsjYLn1Vo?si=FwaHXzSSuBCHNjyH
Piped is a privacy-respecting open-source alternative frontend to YouTube.
I'm open-source; check me out at GitHub.
Norgur@kbin.social · 11 pts · 2y
No! Bad boy! Very bad boy! Sit!
Fades@lemmy.world · 6 pts · 2y
Upvote for meme dark mode
BeigeAgenda@lemmy.ca · 4 pts · 2y
But can it run Crysis?
fkn@lemmy.world · 4 pts · 2y
On modern CPUs? Almost.
DannyBoy@sh.itjust.works · 1 pts · 2y