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

Papadimitriou (costante di)

Geometria 

Scegliamo a caso n punti (con n pari) in un cubo a d dimensioni di spigolo 1 e connettiamoli a due a due con n mezzi segmenti (ogni punto sarà quindi estremo di esattamente un segmento), in modo da ridurre al minimo la somma Ld(n) delle lunghezze dei segmenti. Si può dimostrare che al crescere di n Formula per la crescita asintotica di Ld(n) tende con probabilità 1 a un limite finito bd.

Al crescere di d, bd tende a Formula per la crescita asintotica di b(d).

 

Nel caso bidimensionale il cubo si riduce a un quadrato e Formula per la crescita asintotica di L2(n) tende con probabilità 1 a un limite chiamato “costante di Papadimitriou”, che vale circa 0.3104.

Contattami

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