Download for Windows Premium
Advertising
primitive recursive function

Translation of "primitive recursive function" in Portuguese

We couldn’t find this entry. Showing approximate results. Check your spelling or suggest adding this term to the dictionary.
função recursiva primitiva
função primitiva recursiva
The set S is the range of a primitive recursive function or empty.
O conjunto S é a imagem de uma função recursiva primitiva ou vazia.
It is possible to define the arithmetical hierarchy of formulas using a language extended with a function symbol for each primitive recursive function.
É possível definir a hierarquia aritmética das fórmulas que utilizam uma linguagem estendida com um símbolo para cada função recursiva primitiva.
In this setting a term is a primitive recursive function of zero or more variables.
Desse modo, um termo é uma função primitiva recursiva de zero ou mais variáveis.
A set of axioms is primitive recursive if there is a primitive recursive function that decides membership in the set.
Um conjunto de axiomas é recursivo primitivo se existe uma função primitiva recursiva que decide a adesão do conjunto.
For this, it is generally required that each individual proof step can be verified by a primitive recursive function or program, and hence the problem is always decidable.
Para isso, é geralmente necessário que cada passo individual da prova possa ser verificado por uma função recursiva primitiva ou programa, e portanto o problema é sempre decidível.
Every primitive recursive function is total recursive, but not all total recursive functions are primitive recursive.
Toda função recursiva primitiva é recursiva total, mas nem todas as funções recursivas totais são primitivas recursivas.
Clearly ev is total and computable, since one can effectively determine the definition of fi, and being a primitive recursive function fi is itself total and computable, so fi(j) is always defined and effectively computable.
Claramente ev é total e computável, já que podemos determinar eficientemente a definição de fi, e sendo uma função recursiva primitiva fi é em total e computável, então fi(j) é sempre definida e eficientemente computável.
The number e is called an index or Gödel number for the function f. 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.
O número e é chamado um índice ou número de Gödel para a função f. Uma consequência deste resultado é que qualquer função recursiva pode ser definida usando uma única instância do operador aplicado a uma (total) função recursiva primitiva.
Then, because Kleene's T predicate is primitive recursive, it is possible for a primitive recursive function to verify that j is indeed a computation history as required.
Em seguida, porque predicado T Kleene é primitiva recursiva, é possível para uma função recursiva primitiva para verificar que j é de facto uma história de computação, conforme necessário.
This extreme growth can be exploited to show that f, which is obviously computable on a machine with infinite memory such as a Turing machine and so is a computable function, grows faster than any primitive recursive function and is therefore not primitive recursive.
Esse crescimento extremo pode ser explorado para mostrar que f, o que é obviamente computável em uma Máquina de Turing, logo uma função computável, cresce mais rápido que qualquer função recursiva primitiva e é, portanto, recursiva não primitiva.
A recursive function (relation) in the sense of Gödel... will now be called a primitive recursive function (relation).
Uma função recursiva (relação), no sentido de Gödel... agora vai ser chamada de uma função recursiva primitiva (relação).
The T predicate is primitive recursive in the sense that there is a primitive recursive function that, given inputs for the predicate, correctly determine the truth value of the predicate on those inputs.
O predicado T é uma Primitiva Recursiva no sentido de que existe uma função primitiva recursiva que, dadas entradas para o predicado, determina corretamente o valor verdade do predicado para tais entradas.
Because of this, any theory of arithmetic that is able to represent every primitive recursive function is able to represent T and U. Examples of such arithmetical theories include Robinson arithmetic and stronger theories such as Peano arithmetic.
Por causa disso qualquer teoria da aritmética que consegue representar qualquer função recursiva primitiva também consegue representar T e U. Por exemplo as teorias aritméticas de Robinson e teorias mais fortes com a aritmética de Peano.
No results found for this meaning.
Go Premium to unlock millions of translation examples, save and learn unlimited vocabulary, without ads.

Synonyms and analogies of "primitive recursive function" in English

Word & Expression of the day
Image of the day
wings: feathered limbs used for flying
Reveal the word
Advertising

Results: 23. Exact: 23. Elapsed time: 28 ms.

Word index: 1-300, 301-600, 601-900

Expression index: 1-400, 401-800, 801-1200

Phrase index: 1-400, 401-800, 801-1200