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 [...] è una generalizzazione della classe P dei problemi polinomiali, introdotta intorno al 1965. I problemi di classe NP sono pn+1−pn in termini di pn. Dall'ipotesi di Riemann per la funzione ζ, tuttora indimostrata, segue
se α>1/2. L'inglese Martin ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1991-2000
1991-2000
1991
Il sistema operativo Linux. Uno studente finlandese, Linus Torvalds, sviluppa il sistema operativo Linux. Il sistema può essere distribuito, [...] , inoltre, che il complesso della TBP con il DNA ha funzione di reclutamento per altri fattori di trascrizione che riconoscono sia la polinomiale) di fattorizzazione per computer quantistici (non sono noti algoritmi di fattorizzazione polinomiali ...
Leggi Tutto
La grande scienza. Chimica quantistica
Frank Jensen
Chimica quantistica
La materia è costituita da nuclei atomici ed elettroni che interagendo formano gli atomi e le molecole, i quali a loro volta danno [...] , ma è necessario utilizzare metodi numerici. In sostanza non si può scrivere la funzione d'onda mediante le consuete funzioni matematiche polinomiali, esponenziali e trigonometriche con le quali si potrebbe direttamente calcolare il valore di ψ ...
Leggi Tutto
Chimica quantistica
Frank Jensen
La materia è costituita da nuclei atomici e da elettroni che interagendo formano gli atomi e le molecole, i quali a loro volta danno origine alla materia inorganica, [...] , ma è necessario utilizzare metodi numerici. In sostanza, non si può scrivere la funzione d'onda mediante le consuete funzioni matematiche polinomiali, esponenziali e trigonometriche con le quali si potrebbe direttamente calcolare il valore di ψ ...
Leggi Tutto