riduzione polinomiale

Enciclopedia della Scienza e della Tecnica (2008)

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

CATEGORIA: TEMI GENERALI

TAGS: CICLO HAMILTONIANO – SE E SOLO SE – ALGORITMO – GRAFO

Matematica: problemi aperti

Enciclopedia della Scienza e della Tecnica (2007)

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 [...] , ovvero non è radice di un polinomio a coefficienti interi. Passando all'era moderna, dopo che i matematici italiani del Cinquecento hanno trovato formule risolutive per le equazioni di terzo e quarto grado, la ricerca di analoghe formule per quelle ... Leggi Tutto

CATEGORIA: TEMI GENERALI

TAGS: JOURNAL FÜR DIE REINE UND ANGEWANDTE MATHEMATIK – CONGETTURA DI BIRCH E SWINNERTON-DYER – INTERNATIONAL MATHEMATICAL UNION – METODO DI ELIMINAZIONE DI GAUSS – FUNZIONE DI VARIABILE COMPLESSA

forma

Dizionario delle Scienze Fisiche (1996)

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 [...] . ◆ [ALG] F. chiusa: v. forme differenziali: II 686 d. ◆ [ANM] F. cubica: f. algebrica corrispondente a un polinomio di terzo grado. ◆ [ALG] F. definita (o semidefinita) positiva: f. che assume sempre valori positivi (o positivi e nulli), escluso il ... Leggi Tutto

CATEGORIA: ELETTROLOGIA – FISICA MATEMATICA – FISICA NUCLEARE – TEMI GENERALI – TERMODINAMICA E TERMOLOGIA – ALGEBRA – ANALISI MATEMATICA – ELETTRONICA

grado

Dizionario delle Scienze Fisiche (1996)

grado grado [Der. del lat. gradus "passo", "scalino"] [LSF] (a) In una successione ordinata di termini la cui importanza o, nel caso di grandezze, il cui valore varia progressivamente in ordine crescente [...] ◆ [ELT] [INF] G. di una relazione: v. base di dati: I 342 f. ◆ [ALG] G. di un'equazione algebrica: il g. del polinomio che, uguagliato a zero, dà luogo all'equazione medesima: equazione di 1°, 2°, ecc. grado. ◆ [ALG] G. di un monomio: rispetto a una ... Leggi Tutto

CATEGORIA: FISICA MATEMATICA – GEOFISICA – MECCANICA – MECCANICA DEI FLUIDI – MECCANICA QUANTISTICA – METROLOGIA – TEMI GENERALI – TERMODINAMICA E TERMOLOGIA – ALGEBRA – ANALISI MATEMATICA – ELETTRONICA – MECCANICA APPLICATA

determinante

Enciclopedia on line

Biologia Termine introdotto da A. Weismann per indicare presunti aggregati di molecole contenuti nel nucleo delle cellule sessuali e che conterrebbero i fattori per la determinazione delle cellule. In [...] e il d. aptenico provoca la formazione di un complesso molecolare in grado di indurre una reazione anticorpale da parte dell’ se di ordine dispari, e uguale al quadrato di un polinomio, detto pfaffiano, costruito con i suoi elementi, se di ordine ... Leggi Tutto

CATEGORIA: BIOLOGIA MOLECOLARE – CITOLOGIA – IMMUNOLOGIA – TEMI GENERALI

TAGS: SISTEMI DI EQUAZIONI LINEARI – MATRICE EMISIMMETRICA – COMBINAZIONE LINEARE – PRODOTTO DI MATRICI – TEOREMA DI LAPLACE

risultante

Enciclopedia on line

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. [...] di un polinomio f(x) e della sua derivata f′(x) (➔ discriminante). La teoria del r. si può estendere al caso dei polinomi in due o più variabili. Precisamente, considerati m+1 polinomi in m variabili: ϕi(x1, x2, …, xm) con i=1, 2 …, m+1, di gradi n1 ... Leggi Tutto

CATEGORIA: FISICA MATEMATICA – MECCANICA DEI FLUIDI – TEMI GENERALI – ALGEBRA

TAGS: FUNZIONE RAZIONALE INTERA – EQUAZIONI ALGEBRICHE – ANALISI VETTORIALE – TEOREMA DI BÉZOUT – TERNA CARTESIANA

complessità

Enciclopedia on line

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 [...] sia limitata superiormente da una funzione polinomiale in L. Una seconda possibilità è che non esista nessun polinomio in L di grado finito che fornisca un limite superiore a τ(L) per L crescenti; questo è, per es., il caso in cui τ(L) è una funzione ... Leggi Tutto

CATEGORIA: ANTROPOLOGIA FISICA – TEMI GENERALI – FISICA MATEMATICA – LOGICA MATEMATICA

TAGS: SENSIBILITÀ ALLE CONDIZIONI INIZIALI – EQUILIBRIO TERMODINAMICO – STRATIFICAZIONE SOCIALE – TEORIA DELLE CATASTROFI – FUNZIONE ESPONENZIALE

equazione

Enciclopedia on line

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, [...] hanno tutti lo stesso grado: il primo membro dell’e. è cioè un polinomio omogeneo. Un’e. omogenea ammette sempre infinite soluzioni; infatti da ogni soluzione se ne ottengono infinite altre, alterandole per un fattore di proporzionalità. Per es., l ... Leggi Tutto

CATEGORIA: COMPUTO DEL TEMPO – TEMI GENERALI – ALGEBRA

TAGS: TEOREMA FONDAMENTALE DELL’ALGEBRA – PRINCIPIO DI ELETTRONEUTRALITÀ – TEORIA DELLE BIFORCAZIONI – POLINOMIO CARATTERISTICO – FUNZIONI TRIGONOMETRICHE

computazionale

Enciclopedia on line

Attributo di disciplina che utilizza nell’indagine teorica l’elaboratore elettronico come sistematico strumento di lavoro, per es. la meccanica c., la linguistica c.; si dice c. anche il procedimento che [...] u tale che P(u)=0, dove P è un polinomio di grado r; in questo caso i dati sono costituiti dagli r+1 coefficienti del polinomio e la soluzione dalle r radici complesse del polinomio P di grado r, la cui esistenza è assicurata dal teorema fondamentale ... Leggi Tutto

CATEGORIA: LINGUISTICA GENERALE – TEMI GENERALI – CHIMICA FISICA – FISICA MATEMATICA – ANALISI MATEMATICA – MATEMATICA APPLICATA

TAGS: CONSIGLIO NAZIONALE DELLE RICERCHE – TEOREMA FONDAMENTALE DELL’ALGEBRA – EQUAZIONI ALLE DERIVATE PARZIALI – PREMIO NOBEL PER LA CHIMICA – EQUAZIONE DI SCHRÖDINGER

superficie

Enciclopedia on line

superficie Il contorno di un corpo, come elemento di separazione fra la parte di spazio occupata dal corpo e quella non occupata. Diritto Diritto di s. Diritto di fare e mantenere al di sopra del suolo [...] della s. con una retta generica dello spazio, tale numero è uguale al grado del polinomio f (x, y, z); b) la classe è il numero dei la s. a meno di un movimento. Tipologie di superficie S. algebrica S. rappresentata da un polinomio in tre variabili. ... Leggi Tutto

CATEGORIA: CHIMICA FISICA – TEMI GENERALI – FISICA MATEMATICA – GEOMORFOLOGIA – GEOMETRIA

TAGS: MICROSCOPIO ELETTRONICO A SCANSIONE – SPETTROSCOPIA DI FOTOEMISSIONE – CORROSIONE, ELETTROCHIMICA – EFFETTO TERMOELETTRONICO – CORRISPONDENZA BIUNIVOCA