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. [...] del codice genetico, hanno aperto un nuovo campo di ricerca, la 'biologiacomputazionale', che tratta sequenze di significato biologico come oggetti computazionali (Waterman 1995).
Numerosi algoritmi sono stati applicati all'analisi di queste ...
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 [...] , e in particolare la scoperta del codice genetico, hanno inaugurato la biologiacomputazionale, che tratta sequenze di significato biologico come oggetti computazionali. Nell'analisi di queste sequenze sono stati applicati numerosi algoritmi, alcuni ...
Leggi Tutto
complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] costitutive del corpo dei Vertebrati. In sostanza la c. biologica è riferita a sistemi di tipo individuale, cioè non ripetitivo e le reti neurali.
Informatica
complessità C. computazionale Disciplina che studia la misura delle difficoltà incontrate ...
Leggi Tutto
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, [...] che può essere realizzata in tempo O(n logn) (v. computazionali, metodi: Applicazioni dell'analisi armonica, in questa Appendice); e l algoritmi genetici, gli elaboratori quantistici e il calcolo biologico o molecolare (v. oltre). L'attenzione rivolta ...
Leggi Tutto
Nonostante i continui progressi tecnologici abbiano prodotto e. elettronici sempre più sofisticati, veloci, potenti e adattabili a nuove applicazioni, la domanda di risorse di calcolo e la disponibilità [...] di applicazione scientifica del supercalcolo distribuito includono la cosmologia, la meteorologia, la chimica e la fisica computazionale, e la biologia molecolare. In applicazioni di calcolo a larga banda il principale obiettivo è invece quello di ...
Leggi Tutto
Storia dei concetti e delle tecniche nella ricerca sulle reti neurali
Jack D. Cowan
(Department of Mathematics, University of Chicago Chicago, Illinois, USA)
In questo saggio descriveremo diverse ricerche [...] e del Committee on Mathematical Biology (Comitato di biologia matematica) dell'Università di Chicago. N. , perché la funzione NOT(x XORy) è universale dal punto di vista computazionale: ogni funzione si può esprimere come una stringa di (x XOR y) ...
Leggi Tutto
Dispositivi neurali elettronici con funzioni specifiche
Joshua Alspector
(University of Colorado, Colorado Springs, Colorado, USA)
In questo saggio illustreremo le motivazioni che spingono a progettare [...] numero di byte della memoria di un computer. Il neurone biologico è un dispositivo piuttosto lento, che opera a frequenze dell' allo zero a un valore elevato. Dal punto di vista computazionale questa scelta è più efficiente su un computer (sono ...
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 [...] In questo senso, si può dire che lo VA sta alla biologia come lo chimica dei prodotti sintetici sta alla chimica dei composti naturali gli algoritmi più grandi richiederanno un maggior sforzo computazionale per essere valutati. Per questa ragione, è ...
Leggi Tutto
Reti neurali
100.000.000.000 neuroni, 700.000.000.000.000 sinapsi per costruire un pensiero
Modelli interpretativi dei circuiti neuronali
diPaolo Del Giudice
13 luglio
Al Dartmouth College, nel New Hampshire, [...] che questa distinzione è molto più chiara in fisica che in biologia, ma rimane il fatto che ‘descrivere’ e ‘spiegare’ sono interazioni fisiche all’interno della molecola, l’onere computazionale è incompatibile con le tecnologie di calcolo attuali, e ...
Leggi Tutto
sonificazione s. f. Nella tecnologia informatica, la trasformazione di dati correlati tra di loro in segnali acustici, al fine di rendere i primi più facilmente comunicabili e interpretabili. ♦ Probabilmente non entreranno nelle hit di quest'estate...