Don't take life too seriously: it's just a temporary situation

Norton (costante di)

Teoria dei numeri 

Si chiama “costante di Norton” il valore Formula per la definizione della costante di Norton, dove C è la costante di Porter.

Qui trovate le prime 101 cifre decimali della costante di Norton.

 

Il nome si deve al fatto che nel 1990 G.H. Norton dimostrò che il calcolo del massimo comun divisore di due interi scelti a caso nell’intervallo [1 .. n] tramite l’algoritmo di Euclide richiede in media un numero di divisioni uguale a Numero medio di divisioni richieste dall’algoritmo di Euclide.

Contattami

Potete contattarmi al seguente indirizzo bitman[at]bitman.name per suggerimenti o segnalazioni d'errori relativi a questo articolo.