Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] 'intervallo di un secondo, casi di dimensione n+10 e il vantaggio conseguito sarà quindi marginale.
Iniziatori dellateoriadellacomplessitàcomputazionale, a metà degli anni Sessanta, si possono considerare J. Hartmanis, H. Stearns e H.R. Lewis, i ...
Leggi Tutto
Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] equivalenti dal punto di vista computazionale a quello della soddisfattibilità: esistono cioè algoritmi teorica anche queste stringhe non sono accettate, tuttavia la teoriadellacomplessità esclude questo caso limitando lo studio alle macchine di ...
Leggi Tutto
complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] aspetto particolarmente interessante della c. computazionale è la valutazione dellateoriadelle catastrofi. All’aumentare dell’ordine n del sistema e quindi delle dimensioni del suo vettore di stato emergono fenomeni di caratteristiche più complesse ...
Leggi Tutto
Il mito dello sviluppo sostenibile
Bruno Trezza
(Dipartimento di Economia Pubblica, Facoltà di Economia e Commercio, Università degli Studi di Roma 'La Sapienza', Roma, Italia)
È possibile realizzare [...] è enorme. Senza tenere conto dellacomplessitàcomputazionale dovuta alla lunghezza della sequenza di identificazione, un sistema Simon, 1985); le ipotesi su cui si basa la teoriadelle scelte del consumatore sono, inoltre, in pieno contrasto con ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] interesse degno di nota per gli aspetti 'computazionali' del problema dell'interpretazione tridimensionale di un line drawing, vale che sono dominio dellateoriadellacomplessità. L'analisi di complessità è parte essenziale dell'analisi di un ...
Leggi Tutto
Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla [...] i limiti delle conoscenze matematiche dei Greci, con la risoluzione e la teoriadelle equazioni di 3 dellacomplessità nello studio dei sistemi; all’emergere di una nuova m. numerica con lo sviluppo dei metodi computazionali (➔ computazionale ...
Leggi Tutto
Con il termine f. gli antichi designavano la riflessione filosofica sui fenomeni della natura, e quindi il suo ambito era strettamente connesso al concetto di natura cui di volta in volta ci si riferiva. [...] teorie, dal complessodelle quali nasce quella che, in contrapposto alla f. classica, si chiama f. moderna. Carattere fondamentale e preminente assumono, in questo nuovo corso, da un lato la teoriadella alla nascita della f. computazionale.
Un ...
Leggi Tutto
Attributo di disciplina che utilizza nell’indagine teorica l’elaboratore elettronico come sistematico strumento di lavoro, per es. la meccanica c., la linguistica c.; si dice c. anche il procedimento che [...] aumenta rapidamente al crescere dellacomplessità dei sistemi molecolari studiati e dell’accuratezza richiesta.
Un’ sulla teoria del funzionale della densità e per lo sviluppo di metodi computazionali. Anche se l’approccio computazionale ...
Leggi Tutto
Simulazione
Luigi Accardi
Mario Lucertini
Una delle maggiori innovazioni concettuali della scienza contemporanea, che coinvolge in ugual misura tutte le discipline scientifiche, è la transizione dalla [...] complessitàcomputazionale, v. informatica: Scienze dell'informazione e complessità: Sistemi complessi proprietà di essere un numero primo). Supponiamo inoltre di conoscere, dalla teoria dei numeri, una funzione Q di due variabili con la seguente ...
Leggi Tutto
Chimica computazionale
Sergio Carrà
sommario: 1. Introduzione. 2. Presupposti teorici. 3. Stati e orbitali atomici. 4. Spin-orbitali, antisimmetria e legame chimico. 5. Il modello di Hartree-Fock del [...] della chimica computazionale offrono la possibilità di perseguire lo scopo anche per reazioni relativamente complesse, aprendo così ampie prospettive nel panorama della la meccanica quantistica e la teoriadello stato di transizione. Viceversa, ...
Leggi Tutto