Scienza che studia l’elaborazione delle informazioni e le sue applicazioni; più precisamente l’i. si occupa della rappresentazione, dell’organizzazione e del trattamento automatico della informazione. [...] delle informazioni, ossia deglialgoritmi, include aspetti quali: la formalizzazione degli obiettivi (ossia delle , in cui i sistemi in tempo reale generano eventi sonori complessi o trasformano dal vivo i suoni di voci o strumenti tradizionali ...
Leggi Tutto
SEGNALE
Mario Salerno
Elaborazione del segnale. - La nozione di s. è di grande rilevanza non soltanto nei vari settori della tecnologia dell'informazione, e in particolare nelle telecomunicazioni, nell'elettronica, [...] , e pertanto sono di grande interesse in tale campo tutti quei metodi che tendono a ridurre la complessitàdeglialgoritmi usati.
Gli algoritmi di predizione lineare sono molto utili in alcuni processi di codifica, detti LPC (Linear Predictive Coding ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] booleana. Su questi aspetti di efficienza torneremo con maggiore dettaglio in seguito, quando discuteremo della complessitàdeglialgoritmi di interpretazione dei line drawing.
Etichettatura come problema di soddisfacimento di vincoli
Il lavoro di ...
Leggi Tutto
SOFTWARE
Carlo Ghezzi
Ester Capuzzo
Ingegneria del software. - Nel contesto di questa voce, il termine software verrà usato in un'accezione ampia, che comprende sia il prodotto, cioè l'insieme dei [...] il settore per il quale sono disponibili i metodi di verifica più assestati. Per es., la teoria della complessitàdeglialgoritmi consente di caratterizzare in maniera precisa l'andamento asintotico del tempo di calcolo e dell'occupazione di memoria ...
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 [...] delle leggi che regolano i singoli costituenti. Un sistema complesso può essere descritto sia a livello dei singoli componenti con particolare attenzione e che induce una prima classificazione deglialgoritmi. Una prima possibilità è che τ(L) sia una ...
Leggi Tutto
Complessitàalgoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] rappresentata dai dati), se, come in genere accade, tali algoritmi rendono conto della complessità del problema.
Benché possa apparire sorprendente, lo studio di efficienza deglialgoritmi ha riscosso attenzione crescente al crescere della velocità e ...
Leggi Tutto
Forma di condotta comunicativa atta a trasmettere informazioni e a stabilire un rapporto di interazione che utilizza simboli aventi identico valore per gli individui appartenenti a uno stesso ambiente [...] di programmazione strutturata, che consentono una migliore descrizione deglialgoritmi e una più facile verifica di correttezza del sulla base del quale sono costruite le espressioni più complesse e le relative funzioni. Nel 1964 nacque in ambito ...
Leggi Tutto
(o computer, o elaboratore elettronico) Apparecchio o dispositivo utilizzato per l’elaborazione di dati e segnali.
Cenni storici
Le origini
Il desiderio di realizzare uno strumento in grado di compiere [...] e mono-programma, quindi non vi era la necessità di complessi sistemi operativi e soprattutto l’I/O era usualmente semplificato da procedure; la teoria della computabilità e l’analisi deglialgoritmi; lo studio e l’applicazione di linguaggi evoluti ...
Leggi Tutto
intelligènza artificiale (IA) Disciplina che studia se e in che modo si possano riprodurre i processi mentali più complessi mediante l'uso di un computer. Tale ricerca si sviluppa secondo due percorsi [...] con la ricerca operativa, la teoria deglialgoritmi, l’ottimizzazione e la matematica applicata; controllo autonomo
È un campo, nell’ambito del controllo di sistemi complessi, nel quale alcuni sistemi di intelligenza artificiale si sono dimostrati ...
Leggi Tutto
Matematica
Termine, derivato dall’appellativo al-Khuwārizmī («originario della Corasmia») del matematico Muḥammad ibn Mūsa del 9° sec., che designa qualunque schema o procedimento sistematico di calcolo [...] 4 porta al concetto di a. non deterministico.
Teorie deglialgoritmi
Si possono distinguere due linee di pensiero. Da un lato è caratterizzato essenzialmente da due elementi: la complessità computazionale, relativa al numero di operazioni elementari ...
Leggi Tutto
complessita
complessità s. f. [der. di complesso1]. – 1. L’esser complesso (nelle varie accezioni dei sign. 1 e 2 di quest’agg.): c. di una questione, di un ragionamento, di una costruzione teorica; c. di un atto giuridico; esaminare una situazione...
pregiudizio algoritmico loc. s.le m. (spec. al pl.) Contenuto etico o ideologico distorto o discriminatorio (per es. verso le fasce più fragili della popolazione) processato dall’algoritmo nella fase di raccolta massiva dei dati e poi generato...