430
The future is now, old man
(lemmy.world)
Breaking: turing-complete system can simulate any turing machine
How had I never seen this? This is brilliant!
Here is an alternative Piped link(s):
Piped is a privacy-respecting open-source alternative frontend to YouTube.
I'm open-source; check me out at GitHub.
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.
In short, everything that is Turing-conplete can compute anything.
Except for that which is non-computable.
Like yo Mama's weight!
SCNR
New to me that there is proof that something is not computable.
The most obvious answer to this is the halting problem.
That doesn't compute.
Stuff like this has also been implemented using water pumps/valves, and even in Minecraft using redstone.
Or even in Minecraft using water pumps/valves
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.
No! Bad boy! Very bad boy! Sit!
But can it run Crysis?
On modern CPUs? Almost.
this post was submitted on 27 Jan 2024
430 points (98.0% liked)
Memes
45219 readers
1984 users here now
Rules:
- Be civil and nice.
- Try not to excessively repost, as a rule of thumb, wait at least 2 months to do it if you have to.
founded 5 years ago
MODERATORS