Funzione di Ackermann: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m robot Tolgo: it:Fonsion d'Ackermann |
Tolta frase senza senso, 3^27 è calcolabile facilmente (vedi pagina di discussione) |
||
Riga 29:
:<math>f(3,y,z) = z^{z^{z^{.^{.^{.}}}}}\,</math> (y volte)(mediante iterazione di <math>z^{z^{z^{.^{.^{.}}}}}\,</math> per <math>y\,</math> volte e quindi mediante iterazione di <math>y \times z\,</math> e quindi mediante iterazione di y+z)
Risulta quindi una funzione con una complessità estremamente elevata anche per valori di input semplici
{{Link AdQ|de}}
| |||