Recursive Functions

Some articles on recursive functions, functions, function, recursive:

Random-access Machine - Introduction To The Model - Creating "convenience Instructions" From The Base Sets
... Moreover, from base sets 1, 2, or 3 we can create any of the primitive recursive functions ( cf Minsky (1967), Boolos-Burgess-Jeffrey (2002) ) ... (How to cast the net wider to capture the total and partial mu recursive functions will be discussed in context of indirect addressing) ... However, building the primitive recursive functions is difficult because the instruction sets are so.. ...
μ-recursive Function
... In mathematical logic and computer science, the μ-recursive functions are a class of partial functions from natural numbers to natural numbers which are ... In fact, in computability theory it is shown that the μ-recursive functions are precisely the functions that can be computed by Turing machines ... The μ-recursive functions are closely related to primitive recursive functions, and their inductive definition (below) builds upon that of the primitive recursive functions ...
Counter Machine Reference Model - Footnotes
... axioms and the operators of the primitive recursive functions ... to use this second model in his discussion of its equivalence to the primitive recursive functions and the general-recursive functions (cf p ... Expressions The McCarthy Formalism) This type of operator can also be found as the CASE function defined in Kleene (1952) p ...
History Of The Church–Turing Thesis - Simple Arithmetic Functions Irreducible To Primitive Recursion
... Gabriel Sudan (1927) and Wilhelm Ackermann (1928) display recursive functions that are not primitive recursive "Are there recursions that are not ... on to state that indeed the Gödel-Herbrand definition does indeed "characterize all recursive functions" – see the quote in 1934, below ...
Recursive Call - Types of Recursion - Structural Versus Generative Recursion
... The distinction is related to where a recursive procedure gets the data that it works on, and how it processes that data typically decompose their arguments into their ... If one of the immediate components belongs to the same class of data as the input, the function is recursive ... For that reason, we refer to these functions as (STRUCTURALLY) RECURSIVE FUNCTIONS ...

Famous quotes containing the word functions:

    Those things which now most engage the attention of men, as politics and the daily routine, are, it is true, vital functions of human society, but should be unconsciously performed, like the corresponding functions of the physical body.
    Henry David Thoreau (1817–1862)