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 [...] nella dimensione dei dati, e la classe NP come quella di tutti i se esiste un ciclo euleriano in C; quello del ciclo hamiltoniano appartiene a unafunzione f calcolabile in tempo polinomiale tale che X è una soluzione di P1 se e solo se f(X) è una ...
Leggi Tutto
media
mèdia [s.f. dall'agg. medio] [LSF] Denomin. di particolari enti, precisati da opportune qualificazioni, cui si ricorre per esprimere un dato d'insieme su unaclasse di dati omogenei ma differenti, [...] quella relativa a una distribuzione di probabilità condizionata. ◆ [ANM] M. di unafunzione: per unafunzione f(x) di una sola variabile x n/Σn(1/an); (c) m. geometrica: (✄nan)1/n. ◆ [PRB] M. di un campione di una variabile aleatoria: la m. ...
Leggi Tutto
teoria delle catastrofi
Luca Tomassini
Settore della matematica che studia come la natura qualitativa delle soluzioni di (un sistema di) equazioni differenziali dipenda dai parametri che appaiono nelle [...] possibile definire unafunzione che la dinamica del sistema tende a massimizzare o minimizzare (per es., le funzioni energia, tutti’ i sistemi di una determinata classe, ovvero l’insieme dei sistemi (di una determinata classe) per i quali essi non ...
Leggi Tutto
In matematica applicata, e in particolare nella teoria delle decisioni, problemi di o., le questioni attinenti alla ricerca dei criteri di scelta tra diverse opzioni o di determinazione del valore di particolari [...] di un minimo locale di unafunzione F(x) di n variabili da W.C. Davidon, funzione rispetto a cui ottimizzare. Sono però largamente studiati anche modelli con obiettivi multipli e con decisori multipli. Particolarmente importanti, in quest’ultima classe ...
Leggi Tutto
TENSORIALE, ALGEBRA e ANALISI
Dionigi Galletto
Il calcolo t., sinonimo di calcolo differenziale assoluto (v. differenziale assoluto, calcolo, XII, p. 796; tensore, XXXIII, p. 497), i cui fondamenti [...] una varietà differenziabile. - Sia Vn una varietà differenziabile (v. diff.) (v. varietà, App. III, 11, p. 1069) di dimensione n e classe Cr (o C differenza di quanto accade per le derivate di unafunzione scalare, le derivate delle componenti di un ...
Leggi Tutto
LOGICA E INFORMATICA
Carlo Cellucci
I. McCarthy (1963) afferma che è ragionevole sperare che le relazioni tra l'i. e la l. matematica nel prossimo secolo saranno altrettanto fruttuose di quelle tra [...] λx·x(xy) rappresenta l'operazione di applicare unafunzione due volte a un particolare argomento y, sicché A, A→B, A⋁B, A→B; c) se A è una formula e x una variabile, allora tali sono anche ∀xA e ∃xA ma solo da unaclasse ristretta di dimostrazioni ...
Leggi Tutto
INTEGRAZIONE E MISURA
Giorgio Letta
. La moderna teoria dell'i. si occupa del concetto generale di "misura" e del concetto di "integrale" relativo a un'arbitraria misura. Essa costituisce una notevole [...] classe degl'insiemi aperti è detta la "tribìu di Borel" (o tribù degli "insiemi boreliani") di R. Una m. definita nella tribù di Borel, che assuma valore finito su ogni intervallo limitato, è detta una "m. di Borel" su R. Sia ora Φ unafunzione ; C. ...
Leggi Tutto
OPERATORI; OPERAZIONALE, CALCOLO (od operatorio, calcolo)
Tullio Viola
Riteniamo opportuno aggiungere alle considerazioni svolte nelle voci: operatori (App. III, 11, p. 317) e simbolico, calcolo (App. [...] concepita come operazione inversa della precedente. Consideriamo la classeC delle funzioni f (x) reali e continue in uno serie [5], ogni termine è il prodotto di un fattore tr/n! e di unafunzione D(n) f (z), olomorfa nelle z1, z2, ..., zn. La [5] ...
Leggi Tutto
PROGRAMMAZIONE NON LINEARE
Amato Herzel
(App. IV, III, p. 70)
Sia nel campo metodologico, sia in quello computazionale, si sono registrati negli ultimi tempi notevoli progressi. Ci si limiterà qui a [...] matrici B e C. Occorre osservare, inoltre, che se B non è una matrice simmetrica, problema consistente nella minimizzazione di unafunzione obiettivo convessa in un insieme opportuno considerarlo come membro di unaclasse di problemi perturbati. Si ...
Leggi Tutto
TOPOLOGIA ASTRATTA
S. Fac.
. La topologia (meno modernamente chiamata analysis situs; v. III, p. 87) si occupa delle proprietà invarianti degli insiemi di punti nelle trasformazioni bicontinue (omeomorfismi), [...] sé stesso). Questo teorema è stato esteso (Birkhoff-Kellog, Schauder, Caccioppoli) alle trasformazioni continue negli spazî topologici.
Sia Cunaclasse di funzioni e si abbia da risolvere l'equazione funzionale u = F (u), dove u è un elemento di ...
Leggi Tutto
classe
s. f. [dal lat. classis, di origine incerta]. – 1. Ciascuna delle cinque categorie in cui fu divisa, in base al patrimonio fondiario, la cittadinanza di Roma, nell’ordinamento timocratico introdottovi, secondo la tradizione, da Servio...
d.o.c.
(o D.O.C.). – In enologia, sigla, abbrev. di denominazione di origine controllata, usata anche (nella pron. 〈dòk〉) in funzione di agg.: un vino d.o.c. (v. denominazione, e cfr. anche d.o.c.g.). La sigla si scrive spesso anche senza...