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
Disciplina che studia, su base quantitativa, i modelli concettuali dei processi decisionali connessi al funzionamento dei sistemi organizzati, i metodi per prevedere il comportamento di questi sistemi [...] il problema della valutazione dell’efficienza deglialgoritmi di soluzione dei problemi di decisione (S.A. Cook, J. Edmonds e R.M. Karp).
A partire dagli anni 1970 l’esigenza di risolvere problemi sempre più complessi ha messo in luce i limiti ...
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
Tecnica che permette di esaminare in parallelo l’intero genoma di un organismo o la totalità dei suoi prodotti su una singola lastrina di vetro o di silicio, un chip.
Abstract di approfondimento da Microarray [...] di ogni organismo. I biologi, pur consapevoli di questa enorme complessitàdegli organismi viventi, non disponevano, fino a poco tempo fa, di a quello respiratorio aerobico. Per mezzo di algoritmi di clustering, gli autori hanno identificato schemi ...
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
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 [...] in comune parte della nicchia ecologica, intendendo con questo termine il complesso di abitudini, cibo, spazio ecc. propri di ciascuna specie. Indichiamo e con il sempre più largo impiego deglialgoritmi matematici, si è potuto osservare che fenomeni ...
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
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
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...