The definitions of elementary recursive functions are the same as for primitive recursive functions, except that primitive recursion is replaced by bounded summation and bounded product.
Las definiciones de funciones recursivas elementales son similares a las de las funciones recursivas primitivas, excepto que la recursión primitiva se reemplaza por sumas y productos acotados.
That is, a lower elementary recursive function must be a zero, successor, or projection function, a composition of other lower elementary recursive functions, or the bounded sum of another lower elementary recursive function.
Es decir, una función recursiva elemental inferior se construye a partir de cero, sucesor, proyección, composición de otras funciones recursivas elementales inferiores, o la suma acotada de otra funciones recursivas elementales inferiores.
Lower elementary recursive functions follow the definitions as above, except that bounded product is disallowed.
La clase LOWER-ELEMENTARY está basada en las funciones recursivas elementales inferiores las cuales siguen la definición anterior, excepto que no se usa el producto acotado.
Whereas elementary recursive functions have potentially more than exponential growth, the lower elementary recursive functions have polynomial growth.
Si bien las funciones recursivas elementales tienen potencialmente crecimiento mayor a exponencial, las funciones recursivas elementales inferiores tienen crecimiento polinómico.
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 "elementary recursive functions" în limba Română