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 [...] e, grazie a questa tecnica, realizza la prima mappa genetica del DNA dello stesso virus. Nathans condividerà con W si basa sulla difficoltà di fattorizzare un numero con gli algoritmi attualmente noti.
Irrazionalità di ζ(3). Il francese Roger Apéry ...
Leggi Tutto
Chimica sopramolecolare
Jean-Marie Lehn
SOMMARIO: 1. Dalla chimica molecolare a quella sopramolecolare. 2. Riconoscimento molecolare: a) riconoscimento, informazione, complementarità; b) recettori molecolari; [...] , traduzione e trascrizione del codice genetico, trasmissione di segnali attraverso neurotrasmettitori affinché un processo di questo tipo abbia effettivamente luogo, sia l'algoritmo (cioè le regole di costruzione) che il processo deve seguire ...
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, [...] morta 30 milioni di anni fa ca.; ciò indica che le molecole genetiche si conservano assai più a lungo di quello che si pensava sinora.
Nasce L'informatico americano Peter Shor trova un algoritmo efficiente (cioè polinomiale) di fattorizzazione per ...
Leggi Tutto
Chimica supramolecolare
Jean-Marie Lehn
La chimica supramolecolare (o supermolecolare o sopramolecolare) tratta di entità organizzate di elevata complessità che derivano dall'associazione di due o più [...] traduzione e la trascrizione del codice genetico, la trasmissione di segnali attraverso neurotrasmettitori richiedono la formazione di legami. L'informazione e l'algoritmo (cioè le regole di costruzione) devono essere immagazzinate entro ...
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 [...] New York, riesce a trasformare con i metodi dell'ingegneria genetica il vaccino per il vaiolo in vaccini contro l'herpes, parte simili ai neuroni normali.
Messo a punto l'algoritmo BLAST. Questo strumento (basic local alignment search tool computer ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1941-1950
1941-1950
1941
Le successioni esatte. Introdotte in una nota sui gruppi di coomologia (priva di dimostrazioni) dal polacco Witold Hurewicz ed estensivamente [...] per la chimica.
Il modo di operare dei geni. Il genetista Tracy M. Sonneborn sostiene che i geni per operare necessitano teoria delle algebre di Boole è decidibile; cioè, esiste un algoritmo che, data una formula della logica del primo ordine nel ...
Leggi Tutto
metodo
mètodo s. m. [dal lat. methŏdus f., gr. μέϑοδος f., «ricerca, indagine, investigazione», e anche «il modo della ricerca», comp. di μετα- che include qui l’idea del perseguire, del tener dietro, e ὁδός «via», quindi, letteralmente «l’andar...