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 [...] log logn), anziché in tempo O(n2) come avviene per l'algoritmo classico.
La teoria delle basi di Gröbner. L'austriaco Bruno Buchberger di Eduardo Scarano, del Laboratorio Internazionale di Genetica e Biofisica di Napoli.
Scoperte le mutazioni ...
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
Cibernetica
Ernest H. Hutten
di Ernest H. Hutten
Cibernetica
sommario: 1. Introduzione storica. 2. L'epistemologia delle macchine. 3. La struttura informativa delle macchine. 4. Sistema, processo, informazione [...] non è quindi nè preformismo nè epigenesi. L'idea di una descrizione simbolica e di un codice genetico, oppure l'idea del genotipo concepito come algoritmo, non solo ha riunito la vita e le scienze fisiche in un ampio spettro interdisciplinare, ma ha ...
Leggi Tutto
Computer science
Scott Kirkpatrick
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e l’ingegneria, costituendo dal punto di vista accademico un settore [...] , che genera una sequenza corretta di istruzioni macchina per un algoritmo espresso in forma di un’equazione o di una formula. Jacques Ninio nel 1975 si accorsero che copiare materiale genetico dalle sottocatene del DNA agli RNA messaggeri per la ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] , che genera una sequenza corretta di istruzioni macchina per un algoritmo espresso in forma di un'equazione o di una formula. Jacques Ninio nel 1975 si accorsero che copiare materiale genetico dalle sottocatene del DNA agli RNA messaggeri per la ...
Leggi Tutto
Linguaggio
Raffaele Simone
Preliminari
Quando si studiano i fenomeni del linguaggio, si resta colpiti dal fatto che la riflessione su questo tema, ben lungi dall'essere un'invenzione moderna (come accade [...] è innato nell'uomo, in quanto si sviluppa da un programma genetico che governa non solo il manifestarsi delle diverse capacità linguistiche, ma quell'operazione; se invece non nasce da nessun algoritmo (come quando si tratta di un numero di ...
Leggi Tutto
Origine ed elaborazione delle informazioni biologiche
Peter Schuster
(Institut fur Theoretische Chemie und Strahlenchemie, Universitat Wien Vienna, Austria)
In biologia, l'informazione è conservata ed [...] evoluzione dell'RNA, come mostrato in figura 4. L'algoritmo simula la replicazione e la mutazione in popolazioni di RNA. Il codice in questo primo livello è il cosiddetto codice genetico (v. figura 3b). In questo caso la relazione tra messaggio ...
Leggi Tutto
Il semplice e il complesso dalla fisica alla biologia
Luciano Pietronero
(Dipartimento di Fisica e Unità INFM, Università degli Studi di Roma 'La Sapienza', Roma, Italia)
The Abdus Salam International [...] e così via. L'iterazione di questo semplice algoritmo produce spontaneamente delle strutture di grande complessità con una frattale nel tempo.
4. Tagliando l'albero filo genetico a diversi livelli di ramificazione si evidenzia una relazione a ...
Leggi Tutto
Bioinformatica
GGiovanni Paolella e Giuseppe Martini
di Giovanni Paolella e Giuseppe Martini
SOMMARIO: 1. Introduzione. ▭ 2. Acidi nucleici e proteine. ▭ 3. Metodi automatici di sequenziamento. ▭ 4. [...] tipo diverso, come ad esempio i trascritti, i loci genetici, e così via.
b) Banche di sequenze proteiche.
di allineamenti locali su larga scala è invece oggi basata su BLAST, un algoritmo proposto nel 1990 da S. F. Altschul, e andato incontro negli ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] dalla stessa parola, si definisce 'coppia critica'.
Esiste un algoritmo che permette di completare un sistema di riscrittura e trasformarlo molecolare, e in particolare la scoperta del codice genetico, hanno aperto un nuovo campo di ricerca, la ...
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...