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, [...] si dice calcolabile in tempo polinomiale, o in P, se ognuno di essi è risolvibile in un numero di passi maggiorato da un polinomio nelle dimensioni dell’input. Una classe è in NP se si ha lo stesso risultato ammettendo un certo numero di tentativi di ...
Leggi Tutto
Matematica
In matematica, e nelle sue applicazioni, grandezza, dimensionata o adimensionata, costante o dipendente da qualche variabile, che, operando su una certa quantità A (per es., la misura di una [...] e la x e la y invece come variabili; nello stesso monomio, il c. della x (relativo alla sola variabile x) è invece 3a2y2. I c. di un polinomio sono i c. dei monomi che lo compongono; in particolare, i c. di un’equazione algebrica sono i c. del ...
Leggi Tutto
minimo
mìnimo [agg. e s.m. Der. del lat. minimus "il più piccolo", superlativo di parvus "piccolo"] [LSF] (a) agg. Oltre che come superlativo di piccolo, si usa spesso in contrapp. a massimo. (b) Sostantivato, [...] dei numeri dati, ciascuno preso con il massimo esponente. ◆ [ALG] M. comune multiplo di polinomi: il polinomio di grado m. che sia multiplo di tutti i polinomi dati, sempre definito a meno di una costante moltiplicativa arbitraria. ◆ [ANM] M. di una ...
Leggi Tutto
Matematica
Generalità
Nel linguaggio matematico, sinonimo di linea, intendendosi quindi anche la retta come una particolare curva. Una definizione di c. valida in ogni caso non è possibile per il fatto [...] c. algebriche sono: ordine è il numero dei punti d’incontro con una retta generica del piano: è uguale al grado del polinomio f (x, y); classe è il numero delle tangenti che si possono condurre alla curva da un punto generico del piano; punto ...
Leggi Tutto
Fisica
In analisi vettoriale, di un sistema di vettori, liberi o applicati, si dice r. o somma vettoriale il vettore che si ottiene come risultato dell’operazione di composizione. In particolare, il r. [...] da J.J. Sylvester con il suo ‘metodo dialitico’, è data dal determinante di ordine m+n:
Per es., se f(x), g(x) sono due polinomi di 2° grado, f(x)=a0x2+a1x+a2, g(x)=b0x2+b1x+b2, il loro r. è il seguente determinante del 4° ordine:
In generale, il ...
Leggi Tutto
Parola o frase che s’interpone nel discorso, interrompendone il senso e talora anche il costrutto, per aggiungere un chiarimento o una precisazione, per fare un’osservazione, un rinvio (anche alle note [...] Matematica
In una espressione algebrica le p. si usano sistematicamente per racchiudere un termine polinomio di una somma, un fattore polinomio di un prodotto, la base polinomia di una potenza e talvolta anche un monomio. Quando qualche termine di un ...
Leggi Tutto
omogeneo
omogèneo [Der. del lat. homogeneus, dal gr. homog✄enés "della stessa stirpe", comp. di homo- "omo-" e del tema g✄en- "generare"] [LSF] Qualifica di un corpo, un sistema, una sostanza (un mezzo) [...] meccaniche, elettriche, ecc. ◆ [ALG] [ANM] Qualifica di espressioni ed equazioni costituite da termini tutti dello stesso grado: polinomio o. di terzo grado (per es., lo sviluppo del cubo di un binomio), equazione algebrica o. lineare (termini di ...
Leggi Tutto
simmetrico
simmètrico [agg. (pl.m. -ci) Der. di simmetria] [LSF] Di sistemi che presentino una qualche simmetria, per lo più geometrica, nella loro configurazione ma anche di funzioni che li descrivono, [...] con la sua trasposta. ◆ [ANM] Operatore s.: v. equazioni integrali: II 479 f. ◆ [ALG] Polinomio s.: quello che sia una funzione s. nelle sue indeterminate; i polinomi s. fondamentali sono la somma delle indeterminate, la somma dei prodotti a due a ...
Leggi Tutto
In una successione ordinata di termini la cui importanza o, nel caso di grandezze, il cui valore varia progressivamente in ordine crescente o decrescente, il posto di ciascuno dei termini in rapporto agli [...] g. di un monomio è la somma degli esponenti di tutte le variabili che compongono il monomio: per es., il monomio 7x3y2 è di g. 5; g. di un polinomio è il maggiore tra i g. dei monomi che lo compongono; g. di una equazione algebrica è il g. del ...
Leggi Tutto
Hurwitz Adolf
Hurwitz 〈hùrviz〉 Adolf [STF] (Hildesheim 1859 - Zurigo 1919) Prof. di matematica nell'univ. di Königsberg e poi (1893) nel politecnico di Zurigo; socio straniero dei Lincei (1913). ◆ [ALG] [...] e altri invarianti di una superficie di Riemann: v. Riemann, superfici di: V 4 b. ◆ [ALG] Polinomi di H.: polinomi i cui zeri (reali o complessi) hanno tutti parte reale negativa. I polinomi a coefficienti reali, x2+bx+c, x3+bx2+cx+d, x4+bx3+cx2+dx+e ...
Leggi Tutto
polinomio
polinòmio s. m. [comp. di poli- e -nomio di binomio]. – In matematica, somma di monomî (in senso proprio, solo con riferimento a monomî interi), detti termini del polinomio: binomio, trinomio, quadrinomio, ecc., è un polinomio rispettivam....
grado1
grado1 s. m. [lat. gradus -us «passo, scalino», dallo stesso tema di gradi «camminare, avanzare»]. – 1. a. ant. Gradino, scalino: Scala drizzò di cento gradi e cento (T. Tasso). Più raram., passo: deh ferma un poco il g. (Boccaccio)....