Marco Mattiucci
Email me
L'oracolo alle 2024-11-21 12:46:59 dice:
Lungo la via quello che si vede diviene ricordo.
INFORMATICA - CASUALITA' DI KOLMOGOROV
Considerando una sequenza numerica binaria finita:
S = 011011011111001101010101111001101011...011
la cui dimensione in bit sia LENGTH(M) e la cui complessità di Kolmogorov sia K(S), essa potrà dirsi casuale nel senso di Kolmogorov se: K(S)=LENGTH(S) ossia se la sua complessità è non riducibile, quindi se non esiste un algoritmo di dimensione in bit inferiore alla sua lunghezza che possa ricostruire la S senza perdere informazioni.
Una sequenza S casuale nel senso citato è perfettamente incomprimibile (si veda la pagina sulla compressione di Kolmogorov in questo sito web).
Cookie(s) & Privacy
Questo sito web, per quanto da me programmato e realizzato in php, non emette cookie, non effettua il profiling dell'utente e non raccoglie vostri dati personali. Alcuni cookie possono essere emessi dal cloud che lo supporta, strumento al di fuori della possibilità di controllo dello scrivente. Per qualsiasi dubbio in proposito smettete immediatamente la navigazione.marcomattiucci.it
Informatica:
Sistemi complessi:
- Home(Complessità)
- K-Complessità
- K-Casualità
- K-Compressione
- K-Probabilità
- Micro e Macro Stato
- Emersione
- "The halting problem"
- Irriducibilità
- Il Determinismo