Fisica matematica
Andrei Tjurin
Vieri Mastropietro
L'interazione fra fisica e matematica è divenuta ancora più proficua negli ultimi anni. Nelle ricerche sulle interazioni fondamentali (gravitazionali, [...] che li esprimevano erano divergenti) e appariva inoltre assai improbabile che alcuni di tali moti permanessero; non esistevano algoritmi in grado di prevedere la posizione dei pianeti per tempi arbitrariamente lunghi; non era possibile fare alcuna ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1971-1980
1971-1980
1971
I problemi NP-completi. L'informatico americano Stephen Cook dà il primo esempio di problema algoritmico NP-completo. La classe NP [...] p e q si può decifrare il testo, quindi la sicurezza di RSA si basa sulla difficoltà di fattorizzare un numero con gli algoritmi attualmente noti.
Irrazionalità di ζ(3). Il francese Roger Apéry dimostra che il valore della funzione ζ di Rie-mann nel ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1961-1970
1961-1970
1961
Famiglia universale. Il giapponese Masatake Kuranishi mostra che esiste sempre un certo tipo di famiglia olomorfa di strutture complesse [...] due numeri interi di n cifre in tempo O(n logn log logn), anziché in tempo O(n2) come avviene per l'algoritmo classico.
La teoria delle basi di Gröbner. L'austriaco Bruno Buchberger introduce la nozione di 'base di Gröbner' (che chiama così in ...
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
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...