Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Scaricare
l'accesso più veloce di browser!
 

Complessità di Kolmogorov

Indice Complessità di Kolmogorov

Nella teoria algoritmica dell'informazione, la complessità di Kolmogorov di un oggetto (assumendo che possa essere rappresentato come una sequenza di bit, per esempio un pezzo di testo), è la lunghezza del più breve programma informatico (in un dato linguaggio di programmazione) che produca l'oggetto come output.

1 relazione: Teoria dell'informazione.

Teoria dell'informazione

La teoria dell'informazione è una disciplina dell'informatica e delle telecomunicazioni il cui oggetto è l'analisi e l'elaborazione su base matematica dei fenomeni relativi alla misurazione e alla trasmissione di informazioni su un canale fisico di comunicazione.

Nuovo!!: Complessità di Kolmogorov e Teoria dell'informazione · Mostra di più »

UscenteArrivo
Ehi! Siamo su Facebook ora! »