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 [...] per P2 e la funzione f relativa alla coppia P1, P2, si può risolvere P1 trasformando ogni dato X di P1 in un dato f(X) di P2 e applicando l’algoritmo A a f(X). Ne segue che se P2 appartiene a P anche P1 appartiene a P. I problemi ‘più difficili ...
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 [...] la risposta che il cerchio non si può quadrare deriva dal fatto che π è trascendente, ovvero non è radicediunpolinomio a coefficienti interi.
Passando all'era moderna, dopo che i matematici italiani del Cinquecento hanno trovato formule risolutive ...
Leggi Tutto
zero Primo numero della successione naturale 0, 1, 2, 3 ecc., unico numero naturale che non sia il successore diun altro; come numero cardinale indica la mancanza di ogni unità, cioè il numero cardinale [...] valore x̄ della x per il quale f(x̄)=0). Z. diunpolinomio è ogni sua radice; molteplicità dello z. è l’ordine di molteplicità della radice.
Agraria
Z. specifico La temperatura alla quale una pianta è danneggiata irreversibilmente dal freddo ...
Leggi Tutto
Fisica
In analisi vettoriale, diun 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. [...] dei polinomi [1] è unpolinomio nelle m+n+2 variabili a0, …, an, b0, …, bm: esso ha grado m+n ed è irriducibile, ossia non decomponibile nel prodotto dipolinomidi grado inferiore. Affinché le equazioni f(x)=0, g(x)=0 abbiano k radici comuni occorre ...
Leggi Tutto
numero
nùmero [Der. del lat. numerus] [LSF] Oltre che nei vari signif. propri della matematica, alcuni dei quali sono ricordati oltre, il termine è usato in varie discipline fisiche anche come sinon. [...] n. primo. Un altro filone di ricerca tende a costruire una funzione, e anzi preferibilmente unpolinomio, che, per ◆ [ALG] N. trascendente: un n. non algebrico (cioè non ottenibile come radicediun'equazione algebrica a coefficienti razionali), ...
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, [...] k=0. L’e. di primo grado a una incognita ax+b=0 (con a≠0) ha per radice x=−b/a.
E. omogenea. Si chiama omogenea un’e. algebrica in più variabili in cui i termini hanno tutti lo stesso grado: il primo membro dell’e. è cioè unpolinomio omogeneo. Un’e ...
Leggi Tutto
Biologia
In embriologia sperimentale, p. indica il divenire di una parte dell’uovo o dell’embrione, inteso come ‘possibilità’ anziché come ‘capacità’ o ‘potere’. Si distingue dalla competenza (➔) in quanto [...] t = 1/at.
Potenza a esponente razionale (frazionario)
Giacché, per definizione diradice n-esima, è (n√‾‾‾am)n=am, per conservare la terza proprietà di p. simbolica diun binomio o polinomio contenente funzioni o simboli di significato diverso da un ...
Leggi Tutto
Matematica
Nella geometria elementare si chiama c. (circolare) indefinito la superficie che si ottiene conducendo per i singoli punti di una data circonferenza di raggio r (direttrice) le perpendicolari [...] retta parallela alle generatrici, e f una funzione (in particolare unpolinomio, per i c. algebrici) dei due argomenti x−az e y−bz. Per z=0 si ottiene l’equazione f(x, y)=0 di una direttrice piana (sul piano z=0).
È detta cilindroide la rigata dotata ...
Leggi Tutto
Telecomunicazioni
Gaspare Galati
Maurizio Naldi
(App. II, ii, p. 952; III, ii, p. 907; IV, iii, p. 589; V, v, p. 411)
Il campo delle t. è caratterizzato da fasi di ampio sviluppo e di profondo rinnovamento. [...] radice quadrata della distanza; il coefficiente di proporzionalità varia tipicamente da 0,1 a 0,5 ps/km¹/². La dispersione di polarizzazione ha acquisito un del polinomio interpolante, i coefficienti di Fourier, la sequenza di coppie di coordinate ...
Leggi Tutto
Il termine complessità è oggi frequentemente usato, in campo scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione, corrisponde alla caratteristica quantitativa [...] sistema det(sI-A)=0 e di coppie di modi eαit sinβit e eαit cosβit corrispondenti alle coppie diradici complesse αi±jβi della stessa equazione (eventualmente moltiplicati per unpolinomio in t, in caso diradici multiple).
All'aumentare del valore ...
Leggi Tutto
ségno s. m. [lat. sĭgnum «segno visibile o sensibile di qualche cosa; insegna militare; immagine scolpita o dipinta; astro», forse affine a secare «tagliare, incidere»]. – 1. a. Qualsiasi fatto, manifestazione, fenomeno da cui si possono trarre...
quadratico
quadràtico agg. [der. di quadrato2] (pl. m. -ci). – 1. In matematica e nelle applicazioni, relativo all’elevazione a quadrato. È usato in locuzioni di sign. partic., tra le quali: a. Equazioni q., equazioni algebriche di secondo...