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
scienza cognitiva L’insieme delle discipline (intelligenza artificiale, psicologia cognitiva, linguistica, psicolinguistica, filosofia della mente e del linguaggio, neuroscienze, antropologia), che hanno [...] Abelson, che hanno ampliato con la nozione di script quella di frame: scopo di uno script è rappresentare in forma algoritmica, in modo da fornire istruzioni pertinenti a un calcolatore, l’insieme delle conoscenze implicite e delle aspettative che si ...
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
Diagnosi
Cesare Scandellari
Giorgio Bignami
Diagnosi (dal greco διάγνωσις, dal tema di διαγιγνώσκω, "riconoscere attraverso") indica estensivamente il giudizio con cui si definisce un fenomeno in genere, [...] approcci di più agile applicazione non siano sufficienti a portare a un risultato soddisfacente.
L'approccio sequenziale o algoritmico è basato sui cosiddetti alberi diagnostici o flow-charts. In questo tipo di procedimento il clinico utilizza schemi ...
Leggi Tutto
Forma di condotta comunicativa atta a trasmettere informazioni e a stabilire un rapporto di interazione che utilizza simboli aventi identico valore per gli individui appartenenti a uno stesso ambiente [...] del settore, soprattutto dal punto di vista applicativo. Nel 1953 A. Liapounov propose un primo l. per la costruzione di algoritmi, ma tale risultato ebbe poca diffusione. Negli anni 1954-57 un gruppo guidato da J.W. Backus, dell’IBM, sviluppò ...
Leggi Tutto
Medicina
Giuseppe Luzi
La m. è una disciplina che studia, grazie al contributo di varie scienze e tecnologie, la fisiopatologia umana con lo scopo di mantenere lo stato di salute, prevenire le malattie, [...] i sintomi in valutazione e quanto presente nella memoria del clinico. Nei sistemi che fanno ricorso ad algoritmi (procedimento algoritmico) viene simulato il cosiddetto expert thinking, con uso di modelli per decisioni multiple che hanno la finalità ...
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
MENTE
Antonio Rainone
Massimo Stanzione
Premessa.- Collocata com'è al punto d'incontro tra speculazione gnoseologica, metafisica, etica e teologica, nel corso del pensiero occidentale la m. e le funzioni [...] con il calcolatore lasciava aperti due gravi ordini di problemi: il primo legato al carattere essenzialmente simbolico-algoritmico della computazione, il secondo all'architettura delle macchine.
Tutti i contrastanti sforzi di modellizzazione delle ...
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...