3 ms·
The Church-Turing thesis simply tells us that different models of computation are equivalent — and as applied to programming languages, anything that one Turing
by chc 15y ago
The Church-Turing thesis simply tells us that different models of computation are equivalent — and as applied to programming languages, anything that one Turing-equivalent language can compute, another can. But it emphatically does not mean that idiomatic code in one language can be mechanically translated into idiomatic (or even particularly readable) code in another language by a simple process.
If you did have a C-to-Lisp converter, it would almost certainly produce very imperative-style Lisp code that mimics the form of the C input, not nice functional code like you probably want.