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, [...] è in questo approccio alcun tentativo di approssimazione della soluzione (nel caso di problemi di valore di R, e se N è composto allora Z(N,R)=true per un numero di valori di R minore di N/4.
Naturalmente il lemma originale specifica l'espressione di ...
Leggi Tutto
Simulazioni di processi fisici mediante calcolatore
Federico Ricci Tersenghi
Per simulazione di un processo fisico si intende la rappresentazione, eventualmente approssimata, di tale processo mediante [...] di intensità e direzione aleatorie, dovuta agli urti con le molecole a livello microscopico. In quest'approssimazione, la simulazione numerica risolve un'equazione stocastica nota come equazione di Langevin:
[3] formula
in cui il primo termine ...
Leggi Tutto
Multimedialità
Andrea Di Salvo
Intreccio e sintesi di molti media differenti
Nell’acquisizione e nella trasmissione delle conoscenze attraverso i diversi mezzi tecnici di comunicazione, si afferma sempre [...] grandezza rappresentata. Una rappresentazione del segnale digitale avviene invece sotto forma numerica (con il sistema binario) e le cifre indicano un valore che rappresenta per approssimazione tutti i valori della grandezza in un certo intervallo, e ...
Leggi Tutto
calcolo
càlcolo [Der. del lat. calculus, propr. "pietruzza", qui nel signif. di "gettone per fare conti"] [ALG] [ANM] (a) Insieme di procedimenti atti a dare la soluzione di un dato problema matematico [...] divenuto la ricerca di algoritmi per ottenere mediante un calcolatore elettronico approssimazioni accurate nel minor tempo possibile (v. calcolo numerico) ◆ [ANM] C. non numerico: lo stesso che manipolazione algebrica. ◆ [ELT] [INF] C. parallelo: il ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] modo che ogni strada abbia un vigile ad almeno una delle due estremità. Se ci si accontenta di una soluzione approssimata che fa uso di un numero di vigili (al più) doppio rispetto al minimo possibile, la si può determinare in tempo O(m) nel seguente ...
Leggi Tutto
calcolatore
calcolatóre [Der. di calcolare "eseguire calcoli", da calcolo] [ELT] [INF] Termine, equivalente all'ingl. computer, per indicare generic., spec. nel passato, dispositivi per effettuare calcoli [...] unità d'ingresso e dal-l'unità di uscita dei c. numerici. Pur potendo impiegare, come si è detto, i c. cioè y₂ e y✄₂, possono essere utilizzati per ottenere valori di terza approssimazione, e così via. Se il procedimento è convergente, yn(t) e dyn ...
Leggi Tutto
numericonumèrico [agg. (pl.m. -ci) Der. di numero] [ELT] [INF] Calcolatore n.: quello che opera su numeri, in contrapp. a calcolatore analogico, che opera su funzioni. ◆ [ANM] Calcolo n.: parte dell'analisi [...] matematica che s'occupa della ricerca di algoritmi per la risoluzione numerica di problemi quali l'approssimazione di funzioni e l'integrazione di equazioni differenziali ordinarie o alle derivate parziali, quando questi problemi non siano risolubili ...
Leggi Tutto
approssimato
agg. [part. pass. di approssimare]. – Che si avvicina, o cerca di avvicinarsi, alla misura esatta: fare un calcolo approssimato. Misure a., quelle di grandezze fisiche ottenute sperimentalmente, il cui errore dipende dal limitato...
iterazione
iterazióne s. f. [dal lat. iteratio -onis, der. di iterare «ripetere»: v. iterare]. – 1. letter. a. Ripetizione, replica: i. di concetti, di frasi, anche come artificio stilistico; i. dei sacramenti, nella teologia cattolica (con...