mac

joined 2 years ago
 
1
submitted 2 years ago* (last edited 2 years ago) by mac@programming.dev to c/comics@programming.dev
 

Hover Text:

I found a counterexample to the claim that all things must someday die, but I don't know how to show it to anyone.

Transcript (from explainxkcd)

[A short computer program.]

Define DoesItHalt(program):
{
    Return True;
}

[Caption below the panel]:

The big picture solution to the halting problem.

 
 

Originally posted by doomski@mstdn.games and posted here with permission from them

https://mstdn.games/@doomski/112820238014617819

Reposted video in case your frontend doesn't show the other one

view more: ‹ prev next ›