Revision as of 17:59, 9 April 2021 edit D.Lazard (talk \| contribs) Extended confirmed users 35,609 edits →Definition: clarification that fixes the preceding edit ← Previous edit		Revision as of 14:09, 12 April 2021 edit undo 2a02:1205:5035:9860:4594:b3d6:37b3:19a9 (talk) Fix typo Next edit →
Line 33: == Total recursive function == A general recursive function is called '''total recursive function''' if it is defined for every input, or, ~~rquivalently~~equivalently, if it can be computed by a [[total Turing machine]].{{cn\|date=April 2021}} Given a general recursive function, it is generally impossible to decide whether it is a total one, see ''[[Halting problem]]''.

General recursive function: Difference between revisions