
where the symbol on the right denotes the smallest y such that A (X, y) = 0, under the assumption that there is such a y for each g. Kleene showed that this definition of general recursive function is equivalent to Herbrand-G6del metamathematical definition.2 In this paper we shall be concerned with the mathematical (as opposed to metamathematical) aspects of the theory of general recursive functions. Starting from the definition stated, we shall investigate the possible restrictions on the defining schemes. Part of the results obtained are already known from the work of Kleene, but we go further in this direction than Kleene did. No previous knowledge of general recursive functions is assumed in this paper. It will be convenient to have a logical symbolism to express the conditions that appear in applications of the u-rule. We shall use: A (for every), V (there exists), A (and), V (or), (not), -* (if then), *-+ (if and only if). The following equivalences will be useful:
Philosophy and foundations of mathematics
Philosophy and foundations of mathematics
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 61 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
