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, [...] Studiamo ora gli algoritmi realizzati come programmi di un calcolatore. Nella misura di complessità la variabile n rappresenta lo spazio di memoria occupato dai dati d'ingresso o un numero proporzionale a esso. Le funzioni S(n) e T(n), complessità in ...
Leggi Tutto
Sistemi di trasporto
Marco Ponti
Il fenomeno dello spostamento di persone e oggetti ha origine dalla specializzazione nello spazio delle attività umane. La concentrazione in luoghi determinati di attività [...] di tutti i servizi per i passeggeri e le merci, di tutte le funzionidi e possono essere di numero variabile; ognuna può consentire di microsimulazione del traffico capaci di rappresentare il comportamento specifico dei flussi veicolari in tempo reale ...
Leggi Tutto
Self-organized criticality
Alessandro Vespignani
Il comportamento critico autoorganizzato (self-organized criticality) si riferisce alle proprietà di una classe di sistemi, spontaneamente attratti dalla [...] loro caratteristiche: divergenza della lunghezza di correlazione, invarianza di scala e funzionedi risposta anomala ‒ estesa a cui a ogni cella i viene associata una variabile ri scelta a caso tra i numeri reali dell'intervallo [0,1]. A questo punto ...
Leggi Tutto
campo
campo [Der. del lat. campus "estensione di terreno"] [LSF] Termine per indicare, con aderenza al signif. letterale, un'estensione di spazio caratterizzata da ben definite proprietà fisiche, sia [...] aperto (cioè non contenente la propria frontiera), mentre nello studio delle funzionidi una variabilereale l'espressione c. di definizione è usata come equivalente di dominio o insieme di definizione. Un c. è anche una struttura algebrica su cui ...
Leggi Tutto
linea
lìnea [Lat. linea, da linum "filo di lino"] [LSF] Ente geometrico che si estende nel senso della lunghezza e, estensiv., denomin. di corpi o dispositivi nei quali la lunghezza prevale sulle altre [...] a: III 826 c. ◆ [STF] [ANM] Funzionedi l.: locuz. usata da V. Volterra e altri come equivalente di funzionale: v. funzionale, analisi: II 768 f. ◆ [ELT] Impedenza caratteristica di una l.: v. trasmissione di segnali su mezzi fisici: VI 311 b. ◆ [ANM ...
Leggi Tutto
distribuzione
distribuzióne [Der. del lat. distributio -onis "atto ed effetto del distribuire o del distribuirsi", da distribuere "dividere tra più persone", comp. di dis- e tribuere "attribuire"] [LSF] [...] d. cromatica: v. colorimetria ottica: I 647 c. ◆ [FME] Curve di d. di dose: v. dosimetria clinica: II 232 e. ◆ [PRB] Funzionedi d.: data una variabile aleatoria continua ξ, la sua funzionedi distribuzione Fξ(x) è quella per cui vale P(ξ≤x)=Fξ(x): v ...
Leggi Tutto
Gauss Karl Friedrich
Gauss 〈gàus〉 Karl Friedrich [STF] (Brunswick 1777 - Gottinga 1855) Prof. di astronomia nell'univ. di Gottinga e direttore del locale Osservatorio astronomico (1807). ◆ [ALG] Applicazione [...] di G.: sono i numeri complessi con la parte reale e di G. gravitazionale: v. gravitazione: III 98 f. ◆ [ANM] Teorema di G.-Green: v. variazioni, calcolo delle: VI 462 b. ◆ [ANM] Teorema di moltiplicazione di G.-Legendre: v. funzionidivariabile ...
Leggi Tutto
lunghezza
lunghézza [Der. di lungo] [LSF] Termine largamente usato nel linguaggio scientifico e tecnico, talora alternativa a distanza, per indicare una dimensione lineare di particolare rilevanza in [...] di un segmento: il numero reale che si ottiene dal rapporto tra il segmento dato e un segmento prefissato scelto come unità di misura. (b) L. di , si definisce la funzionedi correlazione spaziale (→ correlazione: Funzionidi c. spaziali) troncata ...
Leggi Tutto
curva
curva [s.f. dall'agg. curvo] [LSF] (a) Nell'uso comune, linea che non sia una retta. (b) In un uso più specifico, sinon. completo di linea, cioè includente anche le rette (ma per una definizione [...] ALG] C. algebrica sghemba: nello spazio ordinario, la c. intersezione di due superfici algebriche. ◆ [ALG] C. analitica: c. le cui equazioni parametriche siano funzionireali analitiche di una variabilereale: v. curve e superfici: II 73 e. ◆ [ALG] C ...
Leggi Tutto
diagramma
diagramma [Der. del lat. diagramma, dal gr. diágramma "disegno", comp. di diá "dia-" e gramma, der. di gráfo "scrivere"] [LSF] Schema grafico, per lo più in un sistema di riferimento (cartesiano [...] o più asintoti. ◆ [ALG] D. bidimensionale: d. in un riferimento nel piano. ◆ [ALG] D. cartesiano: data una funzionereale f(x) di una variabilereale, è l'insieme dei punti del piano cartesiano che hanno come coordinate (x, f(x)); analogamente nello ...
Leggi Tutto
funzione
funzióne s. f. [dal lat. functio -onis, der. di fungi «adempiere»]. – 1. Attività svolta abitualmente o temporaneamente in vista di un determinato fine, per lo più considerata nel complesso di un sistema sociale, burocratico, ecc....
variabile
variàbile agg. e s. f. [dal lat. tardo variabĭlis, der. di variare «variare»]. – 1. agg. Che varia, che può variare, che è soggetto a variare: grandezza, valore, norma v.; il prezzo è v. secondo le stagioni e la richiesta; quindi...