PRIMITIVE RECURSIVE in Serbian translation

It follows that it is difficult to devise a computable function that is not primitive recursive, although some are known(see the section on Limitations below).

Тешко је пронаћи рекурзивну функцију која није примитивно рекурзивна, мада неке такве функције постоје( видети одељак о ограничењима испод).

Primitive recursive functions tend to correspond very closely with our intuition of what a computable function must be.

Примитивно рекурзивне функције имају тенденцију да одговарају веома блиско нашој интуицији о томе израчунљива функција мора бити.

This means that the n-th definition of a primitive recursive function in this enumeration can be effectively determined from n.

То значи да се n-та дефиниција примитивне рекурзивне функције у овом набрајању може ефикасно одредити из n.

A sketch of the proof is as follows: The primitive recursive functions of one argument(i.e., unary functions)

Следи скица доказа: Примитивно рекурзивна функција једног аргумента( тј. унарне функције)

There is a characterization of the primitive recursive functions as a subset of the total recursive functions using the Ackermann function.

Постоји карактеризација примитивних рекурзивних функција као подскуп укупних рекурзивних функција које користе Акерманову функцију.

However, the set of primitive recursive functions is not the largest recursively enumerable subset of the set of all total recursive functions.

Међутим, примитивно рекурзивне функције нису највећи рекурзивно бројиви скуп потпуних израчунљивих функција.

In fact, it is difficult to devise a total recursive function that is not primitive recursive, although some are known(see the section on Limitations below).

У ствари, тешко је пронаћи рекурзивну функцију која није примитивно рекурзивна, мада неке такве функције постоје( видети одељак о ограничењима испод).

The primitive recursive functions are among the number-theoretic functions,

Примитивне рекурзивне функције су међу функцијама теорије бројева,

PR is the complexity class of all primitive recursive functions- or, equivalently, the set of all formal languages that can be decided by such a function.

PR је класа сложености свих примитивних рекурзивних функција, или еквивалентно- скуп свих формалних језика који се могу определити таквом функцијом.

However, not every μ-recursive function is a primitive recursive function-the most famous example is the Ackermann function.

Међутим, није свака μ-рекурзивна функција примитивна рекурзивна функција-најпознатији пример је Акерманова функција.

Most number-theoretic functions which can be defined using recursion on a single variable are primitive recursive.

Већина бројевних-теоријских функција које се дефинишу помоћу рекурзије на једној променљивој су примитивно рекурзивне.

The primitive recursive functions are the basic functions

Примитивне рекурзивне функције су основне функције

is a unary total recursive function that is not primitive recursive.

је укупна унарна рекурзивна функција која није примитивно рекурзивна.

However, the set of primitive recursive functions does not include every possible total computable function-this can be seen with a variant of Cantor's diagonal argument.

Међутим скуп примитивних рекурзивних функција не укључује сваку могућу израчунљиву функцију- то може да се види са варијантом Канторовог дијагоналног аргумента.

Every primitive recursive function is total recursive,

Свака примитивна рекурзивна функција је целокупно рекурзивна,

Skolem(1923) sets out his primitive recursive arithmetic, a very early contribution to the theory of computable functions,

Скулем( 1923) поставља своју примитивну рекурзивну аритметику, врло рани допринос теорији израчунљивих функција,

The functions that can be programmed in the LOOP programming language are exactly the primitive recursive functions.

Функције које се могу програмирати у петљи програмског језика су потпуно примитивно рекурзивне функције.

A consequence of this result is that any μ-recursive function can be defined using a single instance of the μ operator applied to a(total) primitive recursive function.

Последица овог резултата је да било која μ-рекурзивна функција буде дефинисана употребом једне инстанце операције μ примењене на( укупне) примитивне рекурзивне функције.

However a diagonal argument will show that the function ev of two arguments is not primitive recursive.

Међутим дијагонала аргумента ће показати да функција ev два аргумента није примитивно рекурзивна.

However the set of primitive recursive functions does not include every possible computable function--- this can be seen with a variant of Cantor's diagonalization argument.