recursion theorem

'recursion theorem' can also refer to...


More Like This

Show all results sharing this subject:

  • Computing


Show Summary Details

Quick Reference

A theorem of S. C. Kleene: a recursive operator, mapping functions to functions, has a least fixed point that is a partial recursive function.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.