vettoriale
vettoriale [agg. Der. di vettore "inerente a vettori"] [ANM] Analisi, o calcolo, v.: la parte della matematica che s'occupa degli algoritmi con i quali si opera sui vettori (a questi si applicano, [...] con opportuni adattamenti, tutti i concetti dell'analisi infinitesimale, quali quelli di continuità, limite, derivata, integrale, ecc.). ◆ [EMG] [MCC] Campo v.: un campo la cui grandezza ha carattere vettoriale: ...
Leggi Tutto
ricorsivita
ricorsività [Der. di ricorsivo "proprietà di essere ricorsivo"] [ALG] Teoria della r.: teoria che si propone lo studio, nell'ambito dei numeri naturali, degli algoritmi ricorsivi e delle [...] funzioni ricorsive (→ ricorsivo) ...
Leggi Tutto
In matematica applicata, e in particolare nella teoria delle decisioni, problemi di o., le questioni attinenti alla ricerca dei criteri di scelta tra diverse opzioni o di determinazione del valore di particolari [...] soluzione e così via, fino a quando l’ottimo trovato non coincide con la soluzione che lo ha generato. Questi algoritmi sono tipicamente abbastanza efficienti e vi sono importanti casi in cui essi trovano la soluzione ottima. Il metodo del simplesso ...
Leggi Tutto
Disciplina che studia, su base quantitativa, i modelli concettuali dei processi decisionali connessi al funzionamento dei sistemi organizzati, i metodi per prevedere il comportamento di questi sistemi [...] metodi di soluzione di problemi discreti. Alla fine degli anni 1960 venne affrontato il problema della valutazione dell’efficienza degli algoritmi di soluzione dei problemi di decisione (S.A. Cook, J. Edmonds e R.M. Karp).
A partire dagli anni 1970 ...
Leggi Tutto
Matematico (Sorau 1810 - Berlino 1893), prof. nelle univ. di Breslavia (1843) e Berlino (1856). Socio straniero dei Lincei (1883). I suoi lavori vertono su equazioni differenziali (equazione di Riccati), [...] algoritmi infiniti (serie ipergeometriche), geometria (sistemi algebrici di rette, superfici di K.), teoria dei numeri (grande teorema di Fermat, legge di reciprocità dei residui di potenze). K. studiò infine i campi di integrità determinati dalle ...
Leggi Tutto
Matematico russo (Mosca 1901 - ivi 1975). Il suo nome è legato a ricerche di algebra, di teoria della misura, di teoria degli insiemi, di logica matematica, di teoria degli algoritmi, di matematica intuizionista [...] di pedagogia V. I. Lenin di Mosca. Uno dei suoi più celebri risultati è la dimostrazione che non sempre esiste un algoritmo che riduca una data successione di elementi di un gruppo all'elemento unitario. Insieme con il suo allievo S. I. Adjan ...
Leggi Tutto
Sigla di program evaluation and review technique, tecnica di gestione dei progetti che rappresenta in forma reticolare (➔ grafo) l’interdipendenza fra tutte le attività in un progetto; associata a opportuni [...] algoritmi permette di individuare le attività critiche del progetto dal punto di vista dei costi e dei tempi. ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. L'analisi numerica
Paolo Zellini
L'analisi numerica
L'analisi numerica moderna comincia a delinearsi verso la metà del XX sec., con le prime [...] al 1947.
La dimensione elevata dei problemi impone di solito, oltre a un'analisi dell'errore, anche uno studio della complessità algoritmica, e von Neumann fu certo tra i primi ad avvertire la necessità di ridurre il costo, in termini di numero di ...
Leggi Tutto
Numeri che appaiono come derivanti da un campionamento casuale di una distribuzione uniforme, ma che sono in realtà generati da un algoritmo deterministico. Lo sviluppo dei calcolatori ha comportato un [...] dalle n cifre che occupano nel quadrato le posizioni che vanno dalla ((n/2)+1)-esima alla (3/2)n-esima. Questo algoritmo, pur nella sua semplicità, è per quasi tutti i semi abbastanza affidabile, anche se per ogni n si possono trovare alcuni cicli ...
Leggi Tutto
Scienza che ha per oggetto lo studio dei fenomeni collettivi suscettibili di misura e di descrizione quantitativa: basandosi sulla raccolta di un grande numero di dati inerenti ai fenomeni in esame, e [...] flessibili, miranti a fornire un’adeguata rappresentazione delle serie temporali con un numero minimo di parametri e con algoritmi relativamente semplici.
La s. stellare è la disciplina che applica i metodi statistici allo studio della distribuzione ...
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...