A set is recursive if and only if it is either the range of a nondecreasing total computable function or the empty set.
Набор рекурсивный, если и только если это - или диапазон неуменьшающейся полной вычислимой функции или пустой набор.
The Ackermann function is an example of a total computable function which is not primitive recursive.
Функция Аккермана - простой пример вычислимой функции, которая не является примитивно рекурсивной.
In computability theory, the Ackermann function, named after Wilhelm Ackermann, is one of the simplest and earliest-discovered examples of a total computable function that is not primitive recursive.
В теории исчисляемости функция Акермана, названная в честь Вильгельма Акермана, является одним из самых простых и обнаруженных самым ранним образом примеров полной вычислимой функции, которая не является примитивна рекурсивный.
Potentially sensitive or inappropriate content
Examples are used only to help you translate the word or expression searched in various contexts. They are not selected or validated by us and can contain inappropriate terms or ideas. Please report examples to be edited or not to be displayed. Potentially sensitive, inappropriate or colloquial translations are usually marked in red or in orange.
No results found for this meaning.
Synonyms and analogies of "total computable function" in English