请输入您要查询的字词:

 

单词 Recursive Function
释义

Recursive Function

A recursive function is a function generated by (1) Addition, (2) Multiplication, (3) selection of an elementfrom a list, and (4) determination of the truth or falsity of the Inequality according to the technical rules:

1. If and the sequence of functions , ..., are recursive, then so is ).

2. If is a recursive function such that there is an for each with , then the smallest can beobtained recursively.
A Turing Machine is capable of computing recursive functions.

See also Turing Machine


References

Kleene, S. C. Introduction to Metamathematics. Princeton, NJ: Van Nostrand, 1952.


随便看

 

数学辞典收录了8975条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2024/11/14 18:23:06