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
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
Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla [...] lo sviluppo di nuovi campi come la teoria degli automi, l’analisi deglialgoritmi e la teoria dell’ottimizzazione, rivalutandone altri del 20° sec. la m. ha avuto nel complesso notevoli sviluppi, dovuti alla soluzione di problemi che hanno richiesto ...
Leggi Tutto
Attributo di disciplina che utilizza nell’indagine teorica l’elaboratore elettronico come sistematico strumento di lavoro, per es. la meccanica c., la linguistica c.; si dice c. anche il procedimento che [...] particolarmente rapida grazie al notevole sviluppo degli elaboratori e deglialgoritmi, nonché a una maggiore consapevolezza del ruolo che essa può rivestire nella risoluzione di complessi problemi di interesse scientifico, industriale, economico ...
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, [...] una minoranza di generali felloni. In tutti questi casi, il problema di garantire il comportamento corretto deglialgoritmi è particolarmente complesso e richiede, a sua volta, la correttezza dell'interazione tra processi più elementari. Infine, nel ...
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: [...] (v. Preparata e Shamos, 1985), che studia la complessità dei problemi geometrici, si è recentemente imposta come disciplina autonoma nell'ambito dell'analisi deglialgoritmi; essa viene applicata in molteplici campi dell'informatica, tra ...
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 [...] servito deglialgoritmi genetici per fare evolvere algoritmi che ordinano liste di sedici numeri. L'idoneità di questi algoritmi è in cui c'è stata una grande crescita di complessitàdegli organismi e le specie si sono differenziate rapidamente all' ...
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 [...] Denis Therien, hanno dimostrato che vi è un legame tra la complessità di un circuito e le varietà di semigruppi. In particolare, hanno trovato importanti applicazioni nell'analisi deglialgoritmi e nella combinatoria enumerativa.
Combinatoria delle ...
Leggi Tutto
Con il termine f. gli antichi designavano la riflessione filosofica sui fenomeni della natura, e quindi il suo ambito era strettamente connesso al concetto di natura cui di volta in volta ci si riferiva. [...] costruzione di nuove teorie, dal complesso delle quali nasce quella che, l’impiego di nuovi appropriati algoritmi matematici, come il calcolo differenziale era nemmeno immaginabile in assenza degli attuali potenti calcolatori. Le simulazioni ...
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...