Memes

45087 readers

2009 users here now

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

436

submitted 7 months ago by JokaJukka to c/[email protected]

17 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[–] [email protected] 32 points 7 months ago (5 children)

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

[–] [email protected] 14 points 7 months ago* (last edited 7 months ago) (4 children)

Except for that which is non-computable.

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

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

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

The most obvious answer to this is the halting problem.

load more comments (2 replies)