IL RUOLO DELLA COMPLESSITÀ, OVVERO DELLE RELAZIONI, NELLA DINAMICA DELLA SCOPERTA SCIENTIFICA
La scienza dei calcolatori ha elaborato una nozione formale di complessità, misurandola con la quantità di risorse (spazio di memoria, tempo di esecuzione) necessarie per risolvere un dato problema, portandoci a evidenziare due limiti dei modelli matematici: uno formale legato, al teorema di indecid...
Main Author: | |
---|---|
Format: | Electronic Article |
Language: | Italian |
Check availability: | HBZ Gateway |
Fernleihe: | Fernleihe für die Fachinformationsdienste |
Published: |
Edizioni Studio Domenicano
1998
|
In: |
Divus Thomas
Year: 1998, Volume: 101, Issue: 3, Pages: 15-35 |
Online Access: |
Volltext (lizenzpflichtig) |