is type checking in D undecidable?

Paul Backus snarwin at gmail.com
Thu Oct 22 20:37:22 UTC 2020


On Thursday, 22 October 2020 at 19:24:53 UTC, Bruce Carneal wrote:
> On a related topic, I believe that type functions enable a 
> large amount of code in the "may be hard to prove decidable" 
> category (templates) to be (re)written as clearly decidable 
> code.  Easier for the compiler to deal with and, more 
> importantly, easier to teach.

Type functions, like regular functions, are Turing-complete, and 
therefore undecidable in the general case.


More information about the Digitalmars-d-learn mailing list