News for hackers. Stuff that matters.
Re:Testing a Formally Verified Compiler by wtroughton on Monday May 22, 2023 @01:03AM (#36027658)
A compiler is a theorem prover, sure, but compilers vary in terms of expressiveness of the propositions it is capable of proving (a Python interpreter would be a very weak theorem prover ;) )

Consider: is there an equivalent concept of Turing Completeness for compilers with respect to computational propositions?

There are no comments on this comment yet.