434
submitted 10 months ago by JokaJukka@lemmy.world to c/memes@lemmy.ml
all 17 comments
sorted by: hot top controversial new old
[-] zewu@lemmy.world 71 points 10 months ago

Breaking: turing-complete system can simulate any turing machine

[-] AnarchistArtificer@slrpnk.net 10 points 10 months ago
[-] PipedLinkBot@feddit.rocks 2 points 10 months ago

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 points 10 months ago

How had I never seen this? This is brilliant!

[-] TimeSquirrel@kbin.social 53 points 10 months ago* (last edited 10 months ago)

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 points 10 months ago

In short, everything that is Turing-conplete can compute anything.

[-] photonic_sorcerer@lemmy.dbzer0.com 14 points 10 months ago* (last edited 10 months ago)

Except for that which is non-computable.

[-] Norgur@kbin.social 18 points 10 months ago

Like yo Mama's weight!

SCNR

[-] ShortN0te@lemmy.ml 5 points 10 months ago

New to me that there is proof that something is not computable.

[-] MacFearrs@lemmy.dbzer0.com 17 points 10 months ago

The most obvious answer to this is the halting problem.

[-] Brickhead92@lemmy.world 2 points 10 months ago

That doesn't compute.

[-] EmiliaTheHero@possumpat.io 1 points 10 months ago

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

https://youtu.be/a1JsjYLn1Vo?si=FwaHXzSSuBCHNjyH

[-] PipedLinkBot@feddit.rocks 1 points 10 months ago

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 points 10 months ago

No! Bad boy! Very bad boy! Sit!

[-] BeigeAgenda@lemmy.ca 4 points 10 months ago
[-] fkn@lemmy.world 4 points 10 months ago* (last edited 10 months ago)

On modern CPUs? Almost.

this post was submitted on 27 Jan 2024
434 points (98.0% liked)

Memes

45749 readers
2375 users here now

Rules:

  1. Be civil and nice.
  2. 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