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

Memes

45540 readers
293 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
 
you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 32 points 9 months ago (1 children)

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

[–] [email protected] 14 points 9 months ago* (last edited 9 months ago) (3 children)

Except for that which is non-computable.

[–] [email protected] 18 points 9 months ago

Like yo Mama's weight!

SCNR

[–] [email protected] 5 points 9 months ago (1 children)

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

[–] [email protected] 17 points 9 months ago

The most obvious answer to this is the halting problem.

[–] [email protected] 2 points 9 months ago

That doesn't compute.