6 relazioni: Algoritmo, Andrej Nikolaevič Kolmogorov, Gregory Chaitin, Jürgen Schmidhuber, Memoria (informatica), Teoria della complessità computazionale.
Algoritmo
Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.
Nuovo!!: Teoria della complessità algoritmica e Algoritmo · Mostra di più »
Andrej Nikolaevič Kolmogorov
Tra i più importanti e influenti matematici del XX secolo, compì importanti progressi in diversi campi accademici, tra cui la teoria delle probabilità, la topologia, la logica intuizionista, la turbolenza, la meccanica classica e la complessità computazionale.
Nuovo!!: Teoria della complessità algoritmica e Andrej Nikolaevič Kolmogorov · Mostra di più »
Gregory Chaitin
È noto per i contributi alla metamatematica, tra cui la definizione della costante di Chaitin.
Nuovo!!: Teoria della complessità algoritmica e Gregory Chaitin · Mostra di più »
Jürgen Schmidhuber
Secondo questa teoria, elaborata da Schmidhuber nel 1997, ogni soggetto di fronte a una serie di paesaggi, volti, opere d'arte, indica come il "più bello" quello più semplice da decodificare e memorizzare.
Nuovo!!: Teoria della complessità algoritmica e Jürgen Schmidhuber · Mostra di più »
Memoria (informatica)
La memoria, in informatica, è un elemento di un computer o di un suo sottosistema deputato alla memorizzazione dei dati, la cui implementazione fisica dà vita ai vari supporti di memorizzazione esistenti.
Nuovo!!: Teoria della complessità algoritmica e Memoria (informatica) · Mostra di più »
Teoria della complessità computazionale
In informatica, la teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema.
Nuovo!!: Teoria della complessità algoritmica e Teoria della complessità computazionale · Mostra di più »