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

Teoria della complessità algoritmica

Indice Teoria della complessità algoritmica

La teoria della complessità algoritmica o Teoria algoritmica della complessità si occupa dello studio della complessità descrittiva degli algoritmi e non delle risorse computazionali (memoria occupata e tempo di calcolo) necessarie ad eseguirli.

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ù »

Riorienta qui:

Teoria K-C-S, Teoria algoritmica della complessità.

UscenteArrivo
Ehi! Siamo su Facebook ora! »