Matematico (Miloljub, Velikie Luki, 1891 - Mosca 1983), ha dato fondamentali contributi alla teoria dei numeri; prof. nelle univ. di Perm´ (1918-20), di Leningrado (dal 1920), direttore (1932) dell'Istituto [...] di Waring (v. Waring, Edward), ottenendo importanti risultati. Da ciò V. fu condotto a escogitare (1934-37) un nuovo algoritmo, il "metodo delle somme trigonometriche", mediante il quale riuscì a risolvere o a dare contributi decisivi ad alcuni ...
Leggi Tutto
modello nascosto di Markov
Claudia Bertonati
Modello statistico in cui il sistema da modellare viene assunto essere un processo di Markov con parametri sconosciuti; la difficoltà consiste nel determinare [...] , e data la sequenza di output bisogna calcolare i valori delle probabilità degli stati nascosti (risolto con il back-forward algoritmo). Il secondo deriva dalla possibilità che dati i parametri del modello si trovi la sequenza di stati nascosti più ...
Leggi Tutto
La civilta islamica: antiche e nuove tradizioni in matematica. L'algebra e il suo ruolo unificante
Roshdi Rashed
L'algebra e il suo ruolo unificante
La seconda metà del VII sec. vede il costituirsi [...] ' per la risoluzione approssimata delle equazioni. Dopo aver determinato la seconda cifra, che è la prima di y, si ripete l'algoritmo sull'equazione in y per trovare una terza cifra, e si continua così finché non si ottiene la radice, che nei casi ...
Leggi Tutto
Matematico, astronomo, geografo e cronografo musulmano (m. metà sec. 9º), vissuto a Baghdād. Sue opere principali sono un rifacimento dell'atlante e della geografia di Tolomeo in base al testo greco, un [...] lo sviluppo di questa disciplina, tanto che dal nome del suo autore, deformato da un traduttore in Algorithmi, derivò il termine algoritmo, ancor oggi denotante uno schema di calcolo. L'opera di al-Kh., pur non andando oltre le equazioni di secondo ...
Leggi Tutto
Scienza indiana: periodo classico. Matematica
Takao Hayashi
Matematica
'Gaṇita' ('matematica')
Prima dell'introduzione e diffusione dell'astrologia oroscopica e dell'astronomia matematica nella società [...] 'per zero' e 'di zero' diventano necessarie quando a=c e b=d rispettivamente; nella risoluzione di ax2+bx=c, secondo l'algoritmo fornito da Brahmagupta e altri, si rende necessaria una regola per la radice quadrata di 0 quando b2+4ac=0.
Brahmagupta ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] la (b, ac), che consta di due parole irriducibili derivate dalla stessa parola, si definisce 'coppia critica'.
Esiste un algoritmo che permette di completare un sistema di riscrittura e trasformarlo in un uno confluente senza alterare la relazione di ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1981-1990
1981-1990
1981
Il sistema operativo MS-DOS. Tale sistema, realizzato dalla Microsoft e destinato a dominare nel suo settore, è utilizzato per la prima [...] factor) le cellule si differenziano in neuroni maturi in gran parte simili ai neuroni normali.
Messo a punto l'algoritmo BLAST. Questo strumento (basic local alignment search tool computer program), sviluppato da Samuel Karlin e Stephen F. Altschul a ...
Leggi Tutto
Matematico, nato a Londra il 19 agosto 1939. Ha studiato a Londra e a Cambridge, dove è stato ricercatore e poi docente. Dal 1973 è membro della Royal Society di Londra.
Le sue ricerche intorno alla risoluzione [...] sulle funzioni esponenziali e sulla classificazione di Mahler dei numeri trascendenti.
La teoria di B. sulle equazioni diofantee e l'algoritmo trovato da lui (in collaborazione con J. Coates) per individuare i punti a coordinate intere di una curva ...
Leggi Tutto
La grande scienza. Combinatoria
Peter J. Cameron
Combinatoria
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] risolvibili in tempo polinomiale (ma la dimostrazione non è costruttiva, per cui nella maggior parte dei casi non viene fornito alcun algoritmo).
Tuttavia questo non è l'unico modo in cui un grafo può avere una struttura profonda che non si rivela a ...
Leggi Tutto
Computazionali, metodi
Alfio Quarteroni
I metodi computazionali permettono di risolvere con i computer, nell'ambito delle scienze applicate, problemi complessi formulabili tramite il linguaggio della [...] di garantire una riduzione dell'errore. Nel caso elementare di un sistema lineare, se x−indica una soluzione calcolata (con un qualunque algoritmo numerico) e r=b−Ax− è il residuo a essa associato, si può facilmente verificare che ∥x−x−∥/∥x∥≤K(A)∥r ...
Leggi Tutto
algoritmo
(ant. algorismo) s. m. [dal lat. mediev. algorithmus o algorismus, dal nome d’origine, al-Khuwārizmī, del matematico arabo Muḥammad ibn Mūsa del 9° sec. (così chiamato perché nativo di Khwarizm, regione dell’Asia Centrale)]. – 1....