In matematica, somma di monomi (in senso proprio, solo con riferimento a monomi interi), detti termini del p.: binomio, trinomio, quadrinomio ecc., è un polinomio rispettivamente di 2, 3, 4 ecc. termini; [...] i p. di Čebyšev.
P. trigonometrico
È ogni p. nelle funzioni seno e coseno: per es., cost+sen2t+cos3t. Un p. = n. I numeri n!/(k1!k2! … kr!) si chiamano coefficienti o numeri polinomiali. Il numero dei termini dello sviluppo è, in generale, (r + n − ...
Leggi Tutto
funzionepolinomialefunzionepolinomialefunzione la cui espressione algebrica è un polinomio. Si tratta di una funzione razionale intera. Una funzionepolinomiale è definita ∀x ∈ R; il suo grado è [...] (dove la tangente al grafico della curva è parallela all’asse delle ascisse). Il comportamento all’infinito di una funzionepolinomiale è diverso a seconda che il grado del polinomio sia pari o dispari. Poiché, infatti, è sempre possibile riscrivere ...
Leggi Tutto
funzione quadratica
funzione quadratica funzionepolinomiale la cui espressione algebrica è kx 2, con k ∈ R/{0}, cioè reale non nullo (altrimenti la funzione degenera nella funzione costante y = 0). [...] ordinate secondo rapporti diversi, mantenendone la direzione. Per esempio, la legge di caduta dei gravi s = 1/2gt 2 è una funzione quadratica del tempo: lo spazio s è proporzionale al quadrato del tempo t (oltre che all’accelerazione di gravità g). ...
Leggi Tutto
funzione costante
funzione costante funzione ƒ che, qualunque siano i valori delle sue variabili indipendenti, assume lo stesso valore. Nel caso di funzione reale di una variabile: X → Y essa associa [...] k) l’asse delle ordinate. Una funzionepolinomiale è costante se e solo se è espressa da un polinomio di grado 0.
La composizione di una qualsiasi funzione g con la funzione costante è una funzione costante. Se ƒ è una funzione di due variabili x e y ...
Leggi Tutto
funzione, zero di una
funzione, zero di una valore della variabile indipendente in corrispondenza del quale una data funzione è nulla. Graficamente uno zero di una funzione indica un punto in cui il [...] ascisse. Per esempio, gli zeri della funzionepolinomiale y = x3 − x si ricavano dall’equazione x3 − x = 0 e sono, quindi, x1 = −1, x2 = 0 e x3 = +1. In corrispondenza di tali valori il grafico della funzione ƒ interseca l’asse delle ascisse (→ zeri ...
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 [...] una prima classificazione degli algoritmi. Una prima possibilità è che τ(L) sia una funzionepolinomiale di L o sia limitata superiormente da una funzionepolinomiale in L. Una seconda possibilità è che non esista nessun polinomio in L di grado ...
Leggi Tutto
elementi finiti, metodo degli
elementi finiti, metodo degli procedimento numerico utilizzato per la risoluzione di problemi rappresentabili in forma variazionale (→ variazioni, calcolo delle), ossia [...] , per cui la soluzione dell’equazione differenziale originaria risulterà essere approssimata da una funzionepolinomiale su ciascun elemento finito. L’accuratezza della soluzione dipende dal grado del polinomio scelto: maggiore è il grado, migliore ...
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: [...] insieme dei valori su cui l'algoritmo deve operare; la complessità viene espressa come una funzione f (n). Se f è una funzionepolinomiale, il problema viene classificato come trattabile, cioè risolubile in un tempo comunemente accettabile; viceversa ...
Leggi Tutto
Computer science
Scott Kirkpatrick
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e l’ingegneria, costituendo dal punto di vista accademico un settore [...] problema decisionale ci si propone di verificare una soluzione proposta, lo si può fare in un tempo che è funzionepolinomiale (e non esponenziale) di n. Dunque un ipotetico computer ad architettura altamente parallela, in cui ogni unità parallela ...
Leggi Tutto