Nuove prospettive nell’Intelligenza artificiale
Roberto Cordeschi
Ernesto D’Avanzo
Premessa
Il programma di ricerca noto come Intelligenza artificiale (IA) nasce ufficialmente nel 1956, nel corso della [...] di controllo di un robot nel corso della sua interazione con l’ambiente esterno e con altri suoi simili.
Gli algoritmi genetici furono inizialmente introdotti da John H. Holland (n. 1929) negli Stati Uniti durante gli anni Sessanta del secolo scorso ...
Leggi Tutto
FFT (Fast Fourier transform)
Lorenzo Seno
Tecnica che consiste nel trovare i coefficienti per l’espressione di campioni in termini di una serie di Fourier di sinusoidi e cosinusoidi, di frequenze (temporali [...] sia una potenza di due e conduce a una complessità O(N∙log2(N)), che cresce molto meno rapidamente del quadrato. Altri algoritmi FFT si basano sulla fattorizzazione di N in numeri primi (PFA) tra loro, o presuppongono N primo, o si basano su ancora ...
Leggi Tutto
Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] di un ciclo hamiltoniano in un grafo) sono in NP. Nel caso – improbabile – di una soluzione positiva, vi sarebbero algoritmi veloci per tutti questi problemi.
Tendenze e problemi
Per avere una misura delle connessioni tra la combinatoria e altre ...
Leggi Tutto
In arte e architettura, persona od oggetto che l’artista ritrae o riproduce, oppure esemplare preparatorio dell’opera finale. Nel linguaggio scientifico, costruzione schematica, puramente ipotetica o realizzata [...] della scienza e della tecnica. Con il progredire della scienza e con il sempre più largo impiego degli algoritmi matematici, si è potuto osservare che fenomeni di natura completamente differente possono essere rappresentati con le medesime equazioni ...
Leggi Tutto
La grande scienza. Genomica e postgenomica
Giovanni Romeo
Cesare Rossi
Genomica e postgenomica
La genetica si è posta, fin dalle sue origini, una serie di domande sui geni: come vengono trasmessi da [...] l'informazione biologica. Si tratta quindi di una definizione che pone l'enfasi sull'utilizzo più che sulla creazione degli algoritmi. La raccolta di questi strumenti si fa sempre più vasta e sofisticata e, grazie a internet, scienziati in qualsiasi ...
Leggi Tutto
fotografia, teorie della
fotografìa, teorìe della. – Il passaggio dall’analogico al digitale ha profondamente influenzato il dibattito teorico a partire dagli anni Ottanta del Novecento, tanto che si [...] epoca e contesto socioculturale delimitano le modalità e le possibilità della visione) intervenuta allorché un insieme di algoritmi codificati secondo protocolli informatici binari, manipolabili e reversibili, si è venuto a sostituire alla genesi ...
Leggi Tutto
L'a. l. costituisce uno strumento matematico di importanza fondamentale in ogni disciplina scientifica. Essa costituisce sia un efficace linguaggio comune con cui formulare problemi di natura diversa, [...] che la complessità della risoluzione di un sistema n × n è asintoticamente la stessa della moltiplicazione di matrici n × n e diede un algoritmo con costo dell'ordine di nω con ω=log27⟨2,81. L'estremo inferiore τ dei valori di ω per cui è possibile ...
Leggi Tutto
analisi numerica
analisi numerica settore disciplinare che studia le tecniche e le procedure di calcolo (dette complessivamente → calcolo numerico) per la soluzione approssimata (detta anche soluzione [...] che siano numeri irrazionali); costruzione di una procedura di calcolo che sia eseguibile in un tempo finito (→ algoritmo). L’importanza dell’analisi numerica, e di conseguenza il suo impetuoso sviluppo, datano però soprattutto dalla seconda ...
Leggi Tutto
data mining
<dèitë màiniṅ> locuz. sost. ingl., usata in it. al masch. – Estrazione dati, cioè l'attività di selezione, esplorazione e modellizzazione di grandi quantità di dati, attraverso tecniche [...] , cluster analysis, analisi fattoriale, reti neurali, , ecc.: questa è la fase di individuazione dei pattern tramite algoritmi informatici. Data la natura probabilistica dei risultati, il modello elaborato è verificato con tecniche statistiche di ...
Leggi Tutto
assegnazione
assegnazione istruzione utilizzata in un programma per attribuire un valore a una variabile; tale valore può essere modificato successivamente nel corso del calcolo. Per l’istruzione di [...] il valore 0 e tale che il suo valore si modifichi a ogni passo del calcolo, incrementandosi di 1. Nel corpo dell’algoritmo ci sarà un ciclo iterativo che per un indice che va da 1 a n ripete questo progressivo incremento del valore di num ...
Leggi Tutto
algoritmista
s. m. [der. di algoritmo] (pl. -i). – Nome con cui sono indicati i seguaci, nell’Europa occidentale dei secoli 12°-13°, delle nuove regole di calcolo contenute nel trattato di al-Khuwārizmī: si distinguevano per l’abbandono dell’abaco...