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
Rilevamento e interpretazione dei biosegnali
Carlo Marchesi
Lo sviluppo della conoscenza della fisiopatologia del corpo umano, si fonda sull'analisi di segni, nel significato estensivo di quantità numeriche, [...] il criterio con cui essi rappresentano la conoscenza della funzione, del processo e del sistema studiato. L'approccio algoritmico rappresenta la conoscenza in modo implicito, con procedure formate da sequenze rigide di regole da seguire; quello ...
Leggi Tutto
complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] polinomiale. Dati ora due problemi R e Q si dice che «R si riduce a Q» (e si indica con R ∝ Q), se esiste un algoritmo polinomiale che associa a ogni istanza di R un’istanza di Q in modo tale che la soluzione dell’istanza di Q fornisce la soluzione ...
Leggi Tutto
Struttura degli odori e sistemi olfattivi
John J. Hopfield
(California Institute of Technology Pasadena, California, USA)
L'olfatto e il gusto sono i due sensi chimici. Sebbene la differenza sia piuttosto [...] vengono mescolati, come fa l'animale a identificare gli odori componenti?
Memorizzazione e riconoscimento di odori
L'aspetto algoritmico della memorizzazione e del riconoscimento di odori è concettualmente il più semplice di questi problemi ed è ...
Leggi Tutto
Imparare a vedere
Tomaso Poggio
(Center for Biological and Computational Learning, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA)
Il problema dell'apprendimento è centrale per [...] come modello e le altre due per il test.
Un sistema per il riconoscimento delle facce basato su PC. - Usando un algoritmo molto simile, J.M. Gilbert e W. Yang (1993) hanno sviluppato un sistema veloce per il riconoscimento delle facce basato sull ...
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
Il mito dello sviluppo sostenibile
Bruno Trezza
(Dipartimento di Economia Pubblica, Facoltà di Economia e Commercio, Università degli Studi di Roma 'La Sapienza', Roma, Italia)
È possibile realizzare [...] . Ciò può essere sinteticamente mostrato nel seguente modo. Se si considerano due sottoinsiemi propri, X e Y, il contenuto informativo algoritmico richiesto, H(X,Y), per descrivere X e Y insieme, ovvero come parti di una stessa unità, è dato dall ...
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...