identita, principio di
identità, principio di (per polinomi) stabilisce che due polinomi a coefficienti in un anello A sono identici quando definiscono la stessa funzionepolinomiale. Due polinomi a [...] coefficienti reali in una indeterminata x sono identici se e solo se hanno rispettivamente uguali i coefficienti di xi, per ogni i. Tale principio rimane vero anche in Z[x], Q[x], C[x] e in ogni anello ...
Leggi Tutto
Bezout, teorema di
Bézout, teorema di in geometria algebrica, stabilisce che due curve algebriche piane le cui equazioni abbiano gradi rispettivamente uguali a m e n, prive di componenti connesse in [...] soluzioni complesse, e non solamente reali, del corrispondente sistema di equazioni algebriche. Se una delle due curve è il grafico della funzionepolinomiale a coefficienti reali y = p(x) e l’altra è l’asse delle ascisse y = 0, si ottiene come caso ...
Leggi Tutto
indeterminata
indeterminata in algebra, simbolo utilizzato per definire una forma, in particolare un polinomio. Per esempio, l’espressione a0 xn + ... + an−1x + an, dove gli ai sono numeri reali, definisce [...] senza che tale simbolo venga identificato con alcun elemento particolare dell’anello stesso. Con un’espressione formalmente identica si può definire anche una funzionepolinomiale ƒ: R → R, nel qual caso però la lettera x indica una variabile reale. ...
Leggi Tutto
complessita computazionale P
complessità computazionale P locuzione con cui si indica la complessità di calcolo di un problema di decisione (un problema cioè la cui soluzione può essere soltanto «sì» [...] alla dimensione del problema). In sostanza per un problema di complessità computazionale P esiste un algoritmo di soluzione il cui tempo di risoluzione è funzionepolinomiale delle dimensioni dei valori in input (→ complessità computazionale). ...
Leggi Tutto
polinomio osculatore
polinomio osculatore o polinomio interpolatore di Hermite, in analisi, polinomio che si ottiene effettuando una interpolazione per punti polinomiale che considera non soltanto la [...] di dati (x0, y0), …, (xn, yn), con xi ≠ xj, che costituiscono i poli, ma anche i valori della derivata yi′ nei punti, per i = 0, …, n, ottenendo in tal modo una funzionepolinomiale che meglio approssima l’andamento dei dati (→ interpolazione). ...
Leggi Tutto
approssimazione polinomiale
approssimazione polinomiale approssimazione di una funzione che si ottiene attraverso una funzionepolinomiale. ...
Leggi Tutto
funzione interpolatrice
funzione interpolatrice in statistica, nelle scienze sperimentali e in analisi numerica, funzione che permette di determinare, con l’approssimazione voluta, i valori di una variabile [...] , ma comunque se ne deve prioritariamente indicare il tipo (se, per esempio, polinomiale, esponenziale, logaritmica ecc.): si può quindi scegliere che la funzione passi esattamente per i punti relativi alle effettive osservazioni svolte (tale quindi ...
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
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 [...] tensione o la corrente sono vincolate a seguire rispettivamente le due funzioni prefissate vg(t) e ig(t), che vengono indicate con si è passati da complessità esponenziale in n a complessità polinomiale inferiore al terzo grado in n, con n numero di ...
Leggi Tutto