Teoria della complessità algoritmica: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto

Versione delle 15:59, 16 giu 2016 modifica .mau. (discussione \| contributi) Amministratori 23 528 modifiche m →Bibliografia: +ISBN ← Differenza precedente		Versione attuale delle 15:47, 14 feb 2022 modifica annulla Mat4free (discussione \| contributi) Utenti autoverificati 8 008 modifiche m grammatica
(Una versione intermedia di un altro utente non mostrate)
Riga 1: La '''teoria della complessità algoritmica''' o '''~~Teoria~~teoria algoritmica della complessità''' si occupa dello studio della [[complessità descrittiva]] degli [[algoritmi]] e non delle risorse computazionali ([[memoria (informatica)\|memoria]] occupata e tempo di calcolo) necessarie ad eseguirli. Non va, quindi, confusa con la [[teoria della complessità computazionale]]. Riga 22: ==Collegamenti esterni== * {{cita web \|1=http://www.kolmogorov.com/ \|2=Sito dedicato a Kolmogorov \|accesso=25 ottobre 2007 \|urlarchivio=https://web.archive.org/web/20050115091525/http://kolmogorov.com/# \|dataarchivio=15 gennaio 2005 \|urlmorto=sì }} * {{cita web \|1=http://www.cs.umaine.edu/~chaitin/ \|2=Sito di Chaitin \|accesso=25 ottobre 2007 \|urlarchivio=https://web.archive.org/web/20150215210504/http://www.cs.umaine.edu/~chaitin/# \|dataarchivio=15 febbraio 2015 \|urlmorto=sì }} * {{cita web\|http://www.idsia.ch/~juergen/ray.html\|Sito di Solomonoff}} * {{cita web\|http://www.idsia.ch/~juergen/\|Sito di Schmidhuber}}