3 ms·
> Since Conway's Life is Turing Complete (IIRC), it would be theoretically possible for someone to write a compiler for it, no? Does Turing completeness matter
by tzs 10y ago
> Since Conway's Life is Turing Complete (IIRC), it would be theoretically possible for someone to write a compiler for it, no?
Does Turing completeness matter for this? I can see how it might matter if the question was about writing a compiler IN Life, but not for writing a compiler FOR Life.
- Sharlin 10y agoIt does if your source language is Turing-complete and you expect the compiler to successfully compile every valid source program.