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.
В теории исчисляемости функция Акермана, названная в честь Вильгельма Акермана, является одним из самых простых и обнаруженных самым ранним образом примеров полной вычислимой функции, которая не является примитивна рекурсивный.
Conținut posibil inadecvat
Exemplele au rolul de a te ajuta să traduci cuvinte sau expresii corect si adaptat la context. Nu sunt selectate sau validate manual, așadar pot conține termeni inadecvați. Te rugăm să raportezi exemplele pe care le consideri inadecvate. Traducerile vulgare sau colocviale sunt în general marcate cu roșu sau cu portocaliu.
Nici un rezultat pentru acest sens.
Sinonime și analogii pentru "total computable function" în limba Română