algoritmogeneticoAlgoritmo che imita il processo di selezione naturale per mettere in atto una ricerca euristica di soluzione di problemi. L’utilizzazione di tali algoritmi rappresenta uno degli approcci [...] dei tre passi può essere realizzato in molti modi e ciò dà luogo a una grande varietà nella tipologia degli algoritmigenetici. Nel meccanismo di selezione, per es., si può introdurre il concetto di specie e proibire l’incrocio tra specie diverse ...
Leggi Tutto
La vita artificiale
Thomas S. Ray
(ATR Human lnformation Processing, Research Laboratories Kyoto, Giappone)
La vita artificiale (VA) estende il campo di indagine della biologia, permettendo di studiare [...] nei paragrafi successivi. D.W. Hillis (1991) si è servito degli algoritmigenetici per fare evolvere algoritmi che ordinano liste di sedici numeri. L'idoneità di questi algoritmi è stata valutata sulla base della percentuale di liste di prova che ...
Leggi Tutto
Il termine complessità è oggi frequentemente usato, in campo scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione, corrisponde alla caratteristica quantitativa [...] ) di un problema, al quale viene attribuita la c. dell'algoritmo che lo risolve (v. informatica, App. V, ii, p , la comparsa della sessualità ha provocato un incremento della diversità genetica e della c. dei sistemi viventi. La sua enorme diffusione ...
Leggi Tutto
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
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
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. 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
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...