Marco Mattiucci
Email me
L'oracolo alle 2023-06-10 07:57:41 dice:
La Spada taglia se la mente è tranquilla e sicura.
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)
Questo sito web, da me programmato e realizzato, non è progettato per emettere cookie, tantomeno per effettuare il profiling dell'utente. Alcuni cookie possono essere emessi dal cloud che lo supporta, strumento al di fuori della possibilità di controllo dello scrivente. Qualora abbiate dei dubbi in relazione a ciò abbandonate questo sito immediatamente, nessuno vi obbliga a visitarlo...marcomattiucci.it
digitale.tech
informatica.digitale.tech
complessita.digitale.tech
- Home(Complessità)
- K-Complessità
- K-Casualità
- K-Compressione
- K-Probabilità
- Micro e Macro Stato
- Emersione
- "The halting problem"
- Irriducibilità
- Il Determinismo