Breaking: turing-complete system can simulate any turing machine
69Here 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.
2
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.
52Stuff like this has also been implemented using water pumps/valves, and even in Minecraft using redstone.
Or even in Minecraft using water pumps/valves
1Here 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.
1
No! Bad boy! Very bad boy! Sit!
11But can it run Crysis?
4On modern CPUs? Almost.
3
We should all be using redstone computers in Minecraft, they don't overheat.
1
