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 [...] polinomiale. Dati ora due problemi R e Q si dice che «R si riduce a Q» (e si indica con R ∝ Q), se esiste un algoritmo polinomiale che associa a ogni istanza di R un’istanza di Q in modo tale che la soluzione dell’istanza di Q fornisce la soluzione ...
Leggi Tutto
La cultura scientifica
Carlo G. Lacaita
Il periodo del Risorgimento e dell’unificazione italiana è anche quello in cui si registrano grandi incrementi e grandi trasformazioni scientifiche e tecniche. [...] scienze, così come si estendono le ripercussioni del lavoro scientifico sulla società e sulla produzione. Cresce l’intreccio fra algoritmi e ricerca empirica, fra teoria e pratica, fra scienza e tecnica, e così pure la collaborazione fra cultori di ...
Leggi Tutto
Il concetto di calcolo costituisce uno dei più importanti fondamenti teorici delle discipline informatiche. Così come nelle discipline meccaniche non si possono comprendere le caratteristiche dei motori [...] riuscì così a gettare le basi teoriche del c. quantistico.
Uno dei risultati più importanti del c. quantistico è l'algoritmo di P.W. Shor per la fattorizzazione (decomposizione in fattori primi) di numeri interi: nel 1994 Shor ha infatti dimostrato ...
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 [...] un−ûn. L’errore del metodo c. (ec=u−ûn) è la somma dell’errore numerico (en=u−un) e di quello algoritmico. L’obiettivo ultimo dell’analisi dell’errore del metodo c. è quello di dimostrare che esso tende a zero per n→∞.
Chimica
Chimica computazionale ...
Leggi Tutto
predicibilità Il fatto di poter essere conosciuto anticipatamente. La possibilità di predire, almeno in linea di principio, il futuro con precisione arbitraria è stata considerata per molto tempo una [...] ha mai una perfetta conoscenza dello stato iniziale x(0); b) nel calcolo numerico ci sono inevitabili errori introdotti dagli algoritmi di integrazione e dall’arrotondamento; c) la legge di evoluzione non è perfettamente nota. Un esempio è dato dalle ...
Leggi Tutto
Telecomunicazioni
Gaspare Galati
Maurizio Naldi
(App. II, ii, p. 952; III, ii, p. 907; IV, iii, p. 589; V, v, p. 411)
Il campo delle t. è caratterizzato da fasi di ampio sviluppo e di profondo rinnovamento. [...] il numero di cifre; se ciascun numero primo ha un centinaio di cifre decimali, il tempo di calcolo con il migliore algoritmo conosciuto è superiore a quattro miliardi di anni (solo nel 1996, e con grandissimo dispendio di calcolo, si sono trovati i ...
Leggi Tutto
Automazione
Alessandro Agnetis
Alberto Bemporad
Nell’automazione si fondono contenuti e metodologie che si sono sviluppate nella scienza dell’automatica e nella ricerca operativa grazie all’impiego [...] . I componenti fondamentali di un sistema di automazione (control system) sono i dispositivi di misurazione o sensori e un algoritmo di elaborazione. I primi consentono di conoscere, quantitativamente e in tempo reale, lo stato in cui si trova il ...
Leggi Tutto
arresto
arrèsto [Der. del lat. arrestare "fermare", comp. di ad- e restare] [LSF] Atto ed effetto del fermare, del contrastare; talora, sinon. di interdizione. ◆ [MCF] Altezza, o quota di a.: uno dei [...] il range che quelle particelle avrebbero in aria in condizioni normali e quello che esse hanno nel materiale considerato. ◆ [INF] Problema dell'a.: v. algoritmi, teoria degli: I 102 a. ◆ [PRB] Tempo di a. predicibile: v. processi di punto: IV 601 a. ...
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 [...] molti settori della m.; ha altresì stimolato lo sviluppo di nuovi campi come la teoria degli automi, l’analisi degli algoritmi e la teoria dell’ottimizzazione, rivalutandone altri come l’analisi combinatoria e la teoria dei grafi. In particolare, l ...
Leggi Tutto
La grande scienza. Sistemi disordinati
David Sherrington
Sistemi disordinati
I sistemi disordinati sono estremamente comuni e appaiono con svariate forme e componenti in discipline molto differenti, [...] anche le porte all'utilizzazione di tecniche della fisica statistica per trovare soluzioni a problemi tipici e sviluppare algoritmi per casi specifici di questo e altri problemi di ottimizzazione. Una di queste tecniche, ormai usuale nella ricerca ...
Leggi Tutto
algoritmista
s. m. [der. di algoritmo] (pl. -i). – Nome con cui sono indicati i seguaci, nell’Europa occidentale dei secoli 12°-13°, delle nuove regole di calcolo contenute nel trattato di al-Khuwārizmī: si distinguevano per l’abbandono dell’abaco...