Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] dei tre passi può essere realizzato in molti modi e ciò dà luogo a una grande varietà nella tipologia degli algoritmigenetici. Per es., nel meccanismo di selezione 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
INFORMAZIONE, SCIENZA DELLA
Roman Tirler
Pierluigi Ridolfi
Stefano Ceri e Alfonso Fuggetta
Tecnologie della comunicazione di Roman Tirler
Sommario: 1. Introduzione. 2. Tecniche di comunicazione dati: [...] puntino al perseguimento di obiettivi.
Fra le aree emergenti dell'intelligenza artificiale spiccano le reti neurali e gli algoritmigenetici. Una rete neurale (v. Bishop, 1995) è essenzialmente un grafo, i cui nodi sono caratterizzati da un valore ...
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
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
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
Automi e linguaggi formali
Dominique Perrin
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. Tali successioni si presentano in situazioni [...] parole irriducibili derivate dalla stessa parola, si definisce critica. Esiste un algoritmo, dovuto a Donald E. Knuth e Peter B. Bendix, che permette e in particolare la scoperta del codice genetico, hanno inaugurato la biologia computazionale, che ...
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
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...