Commit 2020-05-27 08:57 2a48225a
View on Github →feat(computability/tm_to_partrec): partrec functions are TM-computable (#2792)
A construction of a Turing machine that can evaluate any partial recursive function. This PR contains the bulk of the work but the end to end theorem (which asserts that any computable
function can be evaluated by a Turing machine) has not yet been stated.