riduzione polinomiale
Fabrizio Luccio
Nello studio della complessità di algoritmi combinatori l’attenzione è focalizzata sulla classificazione dei problemi come polinomiali o esponenziali. L’esame si può limitare alla versione decisionale che è il nucleo di complessità di un problema e si propone di stabilire se il dato d’ingresso ha o meno una determinata proprietà, ovvero costituisce o meno una ...
Leggi Tutto
Matematica
Definizioni
Si chiama e. un’uguaglianza tra due espressioni contenenti una o più variabili ovvero una o più funzioni o anche enti di natura più generale ( incognite dell’e.); se essa è soddisfatta, [...] variabili in cui i termini hanno tutti lo stesso grado: il primo membro dell’e. è cioè un polinomioomogeneo. Un’e. omogenea ammette sempre infinite soluzioni; infatti da ogni soluzione se ne ottengono infinite altre, alterandole per un fattore di ...
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 [...] cartesiane, è del tipo f (x, y)=0 dove f è un polinomio; spesso si usano coordinate omogenee, x1, x2, x3: l’equazione della c. è allora F (x1, x2, x3)=0 con F polinomioomogeneo.
Proprietà proiettive delle c. algebriche sono: ordine è il numero dei ...
Leggi Tutto
Matematica: problemi aperti
Claudio Procesi
Prima di parlare dei problemi aperti nella matematica è bene riflettere su quelli che ne hanno segnato la storia passata. Sono infatti proprio questi che [...] del XIX sec. hanno dedicato molto tempo allo studiodegli invarianti delle forme binarie. Una forma binariaè semplicemente un polinomioomogeneo f(x,y)==∑ni=0 aixn−iyi. Effettuando un cambiamento lineare dideterminante 1 sulle variabili si ha una ...
Leggi Tutto
forma
fórma [Lat. forma] [LSF] L'aspetto esteriore di un oggetto o di una sua rappresentazione: f. d'onda di un segnale (v. oltre); per traslato, grandezza, spesso data come coefficiente o fattore, che [...] conto della f. di qualcosa: fattore di f. di una particella (v. oltre). ◆ [ALG] [ANM] F. algebrica: ogni polinomioomogeneo in quante si vogliono variabili e, per estensione, la varietà algebrica in uno spazio n-dimensionale (varietà ipergeometrica ...
Leggi Tutto
quadratico
quadràtico [agg. (pl.m. -ci) Der. di quadrato] [LSF] Con signif. derivato da quello strettamente algebrico, e cioè relativ. all'operazione di elevazione al quadrato, qualifica di espressioni [...] di misure, cioè lo stesso che errore standard: v. misure fisiche: IV 49 b. ◆ [ALG] Forma q.: polinomioomogeneo di secondo grado in più variabili. ◆ [ALG] Irrazionale q.: espressione algebrica nella quale compaiono soltanto operazioni razionali ed ...
Leggi Tutto
omogeneoomogè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) [...] a proprietà determinate: per es., un corpo magneticamente omogeneo è tale in quanto in esso la suscettività magnetica di espressioni ed equazioni costituite da termini tutti dello stesso grado: polinomio o. di terzo grado (per es., lo sviluppo del ...
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, [...] richiede tempo crescente in modo non limitato da un polinomio (per es., in modo esponenziale) vengono considerati un metodo è 'verifica importo'). Gli oggetti si raggruppano in classi omogenee (le persone, le fatture, gli ordini). Gli oggetti e le ...
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....
omogeneo
omogèneo agg. [dal lat. scolastico homogeneus, der. del gr. ὁμογενής «della stessa stirpe o specie», comp. di ὁμο- «omo-» e del tema γεν- «generare»]. – 1. a. Della stessa specie, della stessa natura, dello stesso carattere, detto...