Forma esteriore degli oggetti corporei in quanto viene percepita attraverso il senso della vista; rappresentazione con mezzi tecnici o artistici della forma esteriore di cosa reale o fittizia.
Diritto
Diritto [...] delle immagini. Nel caso di trasmissione delle i., l’esigenza di esecuzione in tempo reale limita la complessitàdeglialgoritmi di codifica impiegabili. La trasmissione di i. televisive richiede generalmente una buona qualità e quindi una ...
Leggi Tutto
L'Ottocento: matematica. Metodi del calcolo numerico
Dominique Tournès
Metodi del calcolo numerico
Prima del 1870 l'analisi numerica non si era ancora sviluppata come disciplina autonoma; esisteva [...] stato embrionale, di altri argomenti essenziali nell'analisi numerica moderna, quali l'efficienza e la complessitàdeglialgoritmi, la propagazione degli errori e la stabilità numerica.
Gli strumenti del calcolo numerico
Fin dal XVII sec. le tavole ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. L'analisi numerica
Paolo Zellini
L'analisi numerica
L'analisi numerica moderna comincia a delinearsi verso la metà del XX sec., con le prime [...] . L'episodio mette in evidenza una delle prime questioni che riguardano il calcolo su grande scala, cioè la complessitàdeglialgoritmi. La propagazione dell'errore non figurava ancora tra le questioni più urgenti: Wilkinson si limitava a titolo 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
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
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
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
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...