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 [...] dimensione dei dati, e la classe NP come quella di tutti i problemi per cui tale di P2. Conoscendo un algoritmo A di soluzione 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 ...
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 una classedi dati omogenei ma differenti, [...] abf(x)dx)/(b-a); tale nozione può essere generalizzata al caso difunzionidi più variabili, e a integrali eseguiti rispetto a una generica misura dμ. ◆ [ALG] [PRB] M. di una successione finita di valori an: oltre alla m. aritmetica citata all'inizio ...
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 [...] sua volta un’ampia generalizzazione dello studio dei punti di massimo e minimo delle funzioni. Nella teoria di Whitney le funzioni sono sostituite da mappe, ossia da collezioni di più funzionidi molte variabili. In un sistema dinamico dipendente da ...
Leggi Tutto
isomorfismo
Luca Tomassini
Corrispondenza o relazione tra enti matematici o sistemi di enti matematici che esprime l’identità delle loro strutture in un senso opportuno. Un isomorfismo in una categoria [...] che la funzione esponenziale, il suo inverso il logaritmo. La relazione di isomorfismo è riflessiva, simmetrica e transitiva e definisce dunque una relazione di equivalenza che divide ogni classedi enti matematici in classidi equivalenza disgiunte ...
Leggi Tutto
Libero atto di volontà per cui, tra due o più offerte, proposte, possibilità o disponibilità, si manifesta o dichiara di preferirne una (in qualche caso anche più di una), ritenendola migliore, più adatta [...] assiomi della teoria assiomatica degli insiemi (postulato di Zermelo: data una classe costituita da infiniti insiemi Ei non vuoti, esiste almeno una legge, detta funzionedi s., che a ogni Ei associa un elemento di Ei medesimo). Nel 1910 l’algebrista ...
Leggi Tutto
Sedicesima lettera dell’alfabeto latino. linguistica Nell’alfabeto fenicio indicava una consonante enfatica, e ha conservato questo valore negli alfabeti semitici. Accolta nell’alfabeto greco primitivo [...] ai casi in cui questa lettera fosse seguita da un u in funzionedi semiconsonante, seguito necessariamente a sua volta da una vocale (che poteva astronomia La lettera Q indica una classe spettrale di stelle, comprendente stelle con spettro variabile, ...
Leggi Tutto
sostegno agraria Viene chiamato s. (o tutore) ogni elemento utilizzato per sostenere le piante, particolarmente quelle giovani e quelle scandenti, o per proteggerle dall’azione meccanica del vento e della [...] dei portatori di handicap. Hanno la funzionedi contribuire a rimuovere ogni possibile ostacolo che di fatto impedisca contestualmente la contitolarità della classe, partecipando anche alle attività collegiali di programmazione e verifica. L ...
Leggi Tutto
Espressione con cui si nega, contrario di affermazione.
Filosofia
Il latino negatio corrisponde all’ἀπόϕασις della logica aristotelica, designante il giudizio che connette il soggetto e il predicato in [...] godono dell’attributo A, l’insieme complementare A’ è la classe degli enti che non godono dell’attributo A. L’operatore ¬ (non) si associa alla funzionedi verità Non (➔ funzione).
religione Teologia negativa (o apofatica) È così definita la corrente ...
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 [...] " se le componenti di v sono in A funzioni differenziabili delle coordinate. Se dette componenti, oltre che essere continue, ammettono in A derivate continue sino a quelle incluse di ordine s (i ≤ s ≤ r − 1), si dice che il campo è diclasse Cs. In ...
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. [...] stessi vengono applicati.
Accenniamo alla definizione di derivazione d'un funzionale data da Volterra, e a quella d'integrazione concepita come operazione inversa della precedente. Consideriamo la classe C delle funzioni f (x) reali e continue in ...
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...
memòria s. f. [dal lat. memoria, der. di memor -ŏris «memore»]. – 1. a. In generale, la capacità, comune a molti organismi, di conservare traccia più o meno completa e duratura degli stimoli esterni sperimentati e delle relative risposte. In...