Revision as of 10:04, 7 April 2021 edit Jochen Burghardt (talk \| contribs) Extended confirmed users 24,302 edits →Total recursive function: flesh out a little bit ← Previous edit		Revision as of 10:25, 7 April 2021 edit undo AnomieBOT (talk \| contribs) Bots 6,855,463 edits m Dating maintenance tags: {{Cn}} 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, 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