Re:On Two Views of Computation in Computer Science
by pron on Thursday September 01, 2016 @06:18AM
(#12404122)
Not all functions of type nat -> nat are computable in any formalism. You can write plenty of programs that are really of type nat -> nat in say, Haskell, that try to compute a non-computable natural function. They just can't do it and they'll never terminate for some inputs. But they're still perfectly well-formed.
[ Parent
| on HN ]
There are no comments on this comment yet.