algoritmoalgoritmo [Der. del lat. mediev. algorithmus o algorismus, dal nome d'origine al-Huwa-rizmī- del matematico arabo Muhammad ibn Mu-sa, del 9° sec.] [ALG] [INF] Qualunque schema o procedimento [...] → Markov, Andrej AndreevicŠ Senior. ◆ [ALG] [FAF] A. ricorsivo: → ricorsivo. ◆ [INF] Teoria degli a.: è una delle basi teoriche dell'informatica, che ha trovato una sistemazione nell'ambito della logica solo nel 20° sec.: v. algoritmi, teoria degli. ...
Leggi Tutto
ALGOL
ALGOL 〈àlgol〉 [ELT] [INF] Sigla dell'ingl. ALGOrythmic Language "linguaggio algoritmico" con cui s'indica un linguaggio di programmazione simbolico di tipo numerico per calcolatori elettronici, [...] atto alla trattazione di problemi matematici e scientifici in genere, basato sull'uso di insiemi compiuti di istruzioni (algoritmi). ...
Leggi Tutto
generatore 2
generatóre2 [Der. dell'agg. generatore] [LSF] (a) Generic., chi dà origine a qualcosa, in partic. a un ente fisico o matematico: g. di gas, g. di gruppi, ecc. (b) Specific., dispositivo [...] eccitati da correnti alternate a frequenza acustica e sono da considerarsi piuttosto come trasduttori elettroacustici. ◆ [PRB] G. algoritmico: v. Montecarlo, metodo: IV 105 d. ◆ [EMG] G. di corrente elettrica: generic., lo stesso che g. elettrico ...
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
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
Medicina
Giuseppe Luzi
La m. è una disciplina che studia, grazie al contributo di varie scienze e tecnologie, la fisiopatologia umana con lo scopo di mantenere lo stato di salute, prevenire le malattie, [...] i sintomi in valutazione e quanto presente nella memoria del clinico. Nei sistemi che fanno ricorso ad algoritmi (procedimento algoritmico) viene simulato il cosiddetto expert thinking, con uso di modelli per decisioni multiple che hanno la finalità ...
Leggi Tutto
L'Universo matematico
John D. Barrow
(Astronomy Centre, University of Sussex, Brighton, Gran Bretagna)
Parte di questo saggio è stata pubblicata sotto il titolo Perché il mondo è matematico? Roma-Bari, [...] , come qualcuno ha fatto notare, è che ce ne sono tanti.
Vediamo la scienza come la ricerca di una compressione algoritmica del mondo delle esperienze, e la ricerca di una singola Teoria del Tutto che comprenda ogni cosa come ultima espressione della ...
Leggi Tutto
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, [...] metodo ha un costo O(n²) nel caso peggiore e O(n logn) nel caso medio. L'analisi del costo nel caso medio per questo algoritmo porta alla relazione di ricorrenza C(n)=n+1+2/n Σj≤nC(j−1), molto più complessa della precedente, e la cui soluzione si ...
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 [...] . Ciò può essere sinteticamente mostrato nel seguente modo. Se si considerano due sottoinsiemi propri, X e Y, il contenuto informativo algoritmico richiesto, H(X,Y), per descrivere X e Y insieme, ovvero come parti di una stessa unità, è dato dall ...
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...