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: 1961-1970
1961-1970
1961
Famiglia universale. Il giapponese Masatake Kuranishi mostra che esiste sempre un certo tipo di famiglia olomorfa di strutture complesse [...] molte coppie di funzioni f(n)⟨g(n) per cui esistono problemi risolubili in tempo g(n) ma non in tempo f(n). Negli stessi anni si afferma l'idea che un problema è da considerarsi 'trattabile' se e solo se è risolubile in tempo polinomiale; la classe ...
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
Perceptron: passato e presente
Gérard Dreyfus Léon Personnaz
(Laboratoire d'Électronique, École Supérieure de Physique et de Chimie lndustrielles, Parigi, Francia)
Gérard Toulouse
(Laboratoire de Physique, [...] Φ1, Φ2,..., Φm.
Nei metodi convenzionali in uso in ingegneria, le funzioni non lineari Φi sono monomi, cosicché il modello risulta polinomiale. Il vantaggio principale di tale modello è il fatto che l'uscita è lineare rispetto ai pesi, in modo ...
Leggi Tutto