News for hackers. Stuff that matters.
Re:The C standard formalized in Coq by mikeash on Monday November 30, 2015 @11:34AM (#10650204)
Yes, but that doesn't mean you can't describe it.

The halting problem is undecidable, but it's really easy to describe the set of programs that halt. I just described it right there!

That quote is talking about defining the set, not determining whether a program is a member of the set (which is indeed impossible in the general case).

There are no comments on this comment yet.