We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
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).
実際、原始再帰的でない関数を考案するのは難しいが、いくつかの例が知られている(限界の節を参照)。
Both Sudan and Ackermann are credited with discovering total computable functions (termed simply "recursive" in some references) that are not primitive recursive.
In On the Infinite, David Hilbert hypothesized that the Ackermann function was not primitive recursive, but it was Ackermann, Hilbert's personal secretary and former student, who actually proved the hypothesis in his paper On Hilbert's Construction of the Real Numbers.
Other examples of total recursive but not primitive recursive functions are known: The function that takes m to Ackermann(m, m) is a unary total recursive function that is not primitive recursive.
全域再帰的だが原始再帰的でない関数として、他にも次のような例が知られている: アッカーマン関数の2つの引数に同じ値を与える関数 A (m, m ) は単項全域再帰関数だが原始再帰的ではない。
One known example is Ackermann's function, which is of the form A(m, n) and is provably not primitive recursive.
アッカーマン関数 A(m,n) は全域再帰関数でありながら原始再帰的でない有名な例である。
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.