La complessità algoritmica misura la complessità descrittiva degli algoritmi ed è stata sviluppata alla fine degli anni ‘60 dai matematici Kolmogorov, Chaitin e Solomonoff nell’ambito della teoria dell’informazione algoritmica.

Complessità algoritmica / Panella, Massimo. - STAMPA. - I(2012), pp. 203-203.

Complessità algoritmica

PANELLA, Massimo
2012

Abstract

La complessità algoritmica misura la complessità descrittiva degli algoritmi ed è stata sviluppata alla fine degli anni ‘60 dai matematici Kolmogorov, Chaitin e Solomonoff nell’ambito della teoria dell’informazione algoritmica.
2012
Informatica
9788812000784
Algoritmo; Programma; Teoria della complessità; Complessità di Kolmogorov; Risorse computazionali; Dimensione dei dati; Problemi P; NP; NP-completi; NP-hard
02 Pubblicazione su volume::02d Voce di Enciclopedia/Dizionario
Complessità algoritmica / Panella, Massimo. - STAMPA. - I(2012), pp. 203-203.
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/477330
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact