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 [...] L crescenti; questo è, per es., il caso in cui τ(L) è una funzioneesponenziale di L. Questa prima classificazione tra algoritmi polinomiali ed esponenziali, pur se di notevole interesse, lascia aperti vari interrogativi. Infatti disponendo per un ...
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: [...] risolubile in un tempo comunemente accettabile; viceversa, se f è una funzioneesponenziale, il problema è definito come intrattabile. Si noti che conta soltanto il tipo della funzione che esprime la complessità: ad esempio, non sono significative le ...
Leggi Tutto
applicazione
applicazióne [Der. del lat. applicatio -onis "atto ed effetto dell'applicare", dal part. pass. applicatus di applicare: (→ applicabile)] [ALG] Si dice che f è un'a. di un insieme P in un [...] v. misura e integrazione: IV 2 c. ◆ [ALG] A. equivariante: v. invarianti, teoria degli: III 283 e. ◆ [ALG] A. esponenziale: generalizzazione della funzioneesponenziale al caso in cui l'a. f:P→Q sia definita su sottoinsiemi di un anello generico. Si ...
Leggi Tutto
Insieme di linee, reali o ideali, che si intrecciano formando incroci e nodi e dando luogo a una struttura complessa. Più in particolare, infrastruttura tecnica per la distribuzione di un segnale (tipicamente [...] o la corrente sono vincolate a seguire rispettivamente le due funzioni prefissate vg(t) e ig(t), che vengono indicate flusso sempre più efficienti (si è passati da complessità esponenziale in n a complessità polinomiale inferiore al terzo grado in ...
Leggi Tutto
Ecologia
L’a. è tutto ciò che circonda e con cui interagisce un organismo. Il concetto di a. è quindi relativo e comprende tutte le variabili o descrittori biotici e abiotici in cui un organismo vive e [...] è la dinamica degli avvicendamenti colturali. In funzione dell’efficacia nei confronti dell’erosione, si possono trascurabili rispetto agli equilibri naturali, con la crescita esponenziale dei consumi energetici richiesti dallo sviluppo nei paesi ...
Leggi Tutto
Botanica
Proiezione grafica schematica orizzontale dei tratti d’inserzione di fillomi (foglie, brattee, parti del fiore) su un asse (fusto, asse fiorale) immaginato di forma conica. Nel d. il centro corrisponde [...] si svolge con andamento regolare (in genere esponenziale), ma quando inizia la solidificazione la temperatura o di tipo polare (➔ anche coordinate). Il d. cartesiano di una funzione y=f(x) si costruisce segnando su un piano cartesiano xy i punti ...
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, [...] stati finiti. Quest'ultimo metodo, nonostante la complessità derivante dalla crescita del numero di stati che può essere esponenziale in funzione del numero di processi presenti nel sistema, si sta rivelando utile, grazie a opportune tecniche, nella ...
Leggi Tutto
(App. V, 1, p. 336)
Nuove strategie
di Giovanna Mencarelli
I b. c. hanno costituito in Italia un settore a lungo emarginato e sottovalutato nella politica e nelle scelte della pubblica amministrazione, [...] capacità di aggiornare l'informazione, di aumentare in modo esponenziale i modi e le forme del suo consumo. Il , Roma 1992.
L. Barbiani, Musei, collezioni di oggetti e soggetti di funzioni, in L. Barbiani, F. Perego, Scienza e crisi del museo. Il ...
Leggi Tutto
SEGNALE
Mario Salerno
Elaborazione del segnale. - La nozione di s. è di grande rilevanza non soltanto nei vari settori della tecnologia dell'informazione, e in particolare nelle telecomunicazioni, nell'elettronica, [...] : a) per c reale e minore dell'unità: sequenza uk esponenziale decrescente; b) per c complesso e di modulo unitario: sequenza per fare in modo che tutti i processori parziali siano in funzione per tutto il tempo utile, è necessario che i relativi ...
Leggi Tutto
Il concetto di calcolo costituisce uno dei più importanti fondamenti teorici delle discipline informatiche. Così come nelle discipline meccaniche non si possono comprendere le caratteristiche dei motori [...] un sistema quantistico soltanto al prezzo di un rallentamento esponenziale, mentre un computer basato sui bit quantistici non è se molto semplicistica, dà un'idea intuitiva di come funzioni il c. molecolare. Dopo l'esperimento di Adleman, ulteriori ...
Leggi Tutto
esponenziale
agg. e s. m. [der. di esponente]. – 1. Relativo all’esponente, come esponente. a. In matematica, funzione e., quella del tipo y = ax, in cui cioè la variabile indipendente x compare come esponente (per a reale e maggiore di 1...
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....