Ci sono dei risultati bellissimi

View_on_Clapham_Common_by_Turner
Ci sono dei risultati bellissimi, ad esempio Per Martin-Löf ha mostrato che se prendi a caso un numero nell’intervallo tra 0 e 1 allora quasi sicuramente a quel numero corrisponde una successione binaria che ha complessità algoritmica massima. (…) in quella successione c’è tutto, ma proprio tutto. Ad esempio, se trascrivi La Divina Commedia, Guerra e Pace, L’Odissea in binario, allora nella successione ad un certo punto apparirà La Divina Commedia, seguita da Guerra e Pace, poi apparirà L’Odissea seguita da La Divina Commedia, poi appariranno i versi alternati de La Divina Commedia e L’Odissea, e così via, tutto quello che ti può venire in mente.
Angelo Vulpiani, “Caso, probabilità e complessità”
Annunci

Rispondi

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...

%d blogger hanno fatto clic su Mi Piace per questo: