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
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
La civilta islamica: antiche e nuove tradizioni in matematica. L'algebra e il suo ruolo unificante
Roshdi Rashed
L'algebra e il suo ruolo unificante
La seconda metà del VII sec. vede il costituirsi [...] la relazione tra l'esistenza delle soluzioni e la posizione della costante c in rapporto al massimo della funzionepolinomiale. È a questo proposito che egli introduce nuovi concetti, nuovi procedimenti e un nuovo linguaggio; anzi, definisce un ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] : il tempo impiegato per una computazione da una macchina di Turing deterministica è maggiorato da una funzionepolinomiale. Un'altra classe importante è la classe NP: è definita come la P, ma ammette però anche macchine di Turing non deterministiche ...
Leggi Tutto
La grande scienza. Calcolo delle variazioni
Gianni Dal Maso
Calcolo delle variazioni
Un problema di grande importanza nella matematica pura e applicata è la ricerca dei valori massimi o minimi di grandezze [...] ) tenda a F(u). È questo il 'fenomeno di Lavrentiev', molto studiato negli anni Ottanta e Novanta. Vi sono esempi in cui f è una funzionepolinomiale, soddisfa la [6] e la [9] e ha un punto di minimo u in AC([a,b]), e un diverso punto di minimo v in ...
Leggi Tutto
Variazioni, calcolo delle
Gianni Dal Maso
Un problema di grande importanza nella matematica pura e applicata è la ricerca dei valori massimi o minimi di grandezze dipendenti da variabili di tipo numerico [...] (un) tenda a F(u). È questo il fenomeno di Lavrentiev, molto studiato negli anni Ottanta e Novanta. Vi sono esempi in cui f è una funzionepolinomiale, soddisfa la [6] e la [9] e ha un punto di minimo u in AC([a,b]) ma un diverso punto di minimo v in ...
Leggi Tutto
Serie storiche, analisi delle
Franco Giusti
Finalità
Una serie storica è un insieme finito cronologicamente ordinato di osservazioni x₁, x₂, x₃,..., xT relative a un carattere X, generalmente equidistanti, [...] periodo dell'anno precedente; per esso si ammette un comportamento regolare che consente di descriverlo mediante una funzionepolinomiale del tempo di grado opportuno - i cui parametri vengono generalmente stimati con il metodo dei minimi quadrati ...
Leggi Tutto
Previsioni economiche
Giovanni De Cindio
di Giovanni De Cindio
Previsioni economiche
Presupposti storici
La pratica sistematica delle previsioni economiche, cioè dell'attività di previsione avente [...] serie storiche si possono dunque applicare a processi stazionari.
L'interpolazione di una serie storica, anziché con funzionepolinomiale, può essere effettuata ricorrendo a un diverso tipo di modelli: autoregressivi (AR), a media mobile (MA, da ...
Leggi Tutto
giòchi, teorìa dei Modello matematico per lo studio delle 'situazioni competitive', in cui cioè sono presenti più persone (o gruppi di persone, o organizzazioni) dette appunto 'giocatori', con autonoma [...] del primo e del secondo giocatore, mentre f e g le loro funzioni di utilità. La specificazione di una coppia (detta anche profilo) di di automi finiti (per es., di grandezza polinomiale rispetto al numero di ripetizioni) allora la strategia ...
Leggi Tutto
Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] , se una soluzione proposta si può controllare in un numero polinomiale di passi). Il grande problema irrisolto della teoria della complessità importante è quello in cui lo spazio consta di funzioni sui naturali o sugli interi e la trasformazione è ...
Leggi Tutto