PASCAL, Ernesto
Maria Rosaria Enea
PASCAL, Ernesto. – Nacque a Napoli il 7 febbraio 1865 da Stefano, membro di una famiglia francese di commercianti tarasconesi, e da Maria Gaetana Zapegna.
Compì i [...] riduzione di tali equazioni a equazioni con un numero minori di variabili o a tipi speciali, e quelli sull’equivalenzadi applicazioni agli integrali di prima e seconda specie), ma anche all’integrazione di alcune classidi equazioni differenziali, ...
Leggi Tutto
complessita computazionale
complessità computazionale o complessità di calcolo, teoria che, nell’ambito della teoria della computazione, analizza le risorse (quali il tempo e la memoria) necessarie per [...] in un tempo polinomiale (→ problemi P e NP). Non esiste oggi una dimostrazione rigorosa dell’equivalenza fra le classidi complessità P e NP: il problema è di estrema rilevanza, tanto da essere stato incluso nel 2000 fra i → problemi del millennio, i ...
Leggi Tutto
problemi P e NP
problemi P e NP classidi problemi costituite sulla base della loro → complessità computazionale, cioè della intrinseca difficoltà della loro risoluzione. Un problema appartiene alla [...] fine produrrà la risposta affermativa. Quindi: P ⊆ NP.
L’inclusione opposta, e dunque la possibile equivalenza tra le classidi complessità P e NP, è di estrema rilevanza, tanto da essere stata inclusa nel 2000 fra i → problemi del millennio, i sette ...
Leggi Tutto
classificazione
classificazione termine, di per sé generico, che indica la suddivisione in sottoinsiemi di un insieme di oggetti. Tale classificazione può essere di tipo gerarchico, nel senso che a partire [...] volte, però, la classificazione di un insieme di oggetti avviene per mezzo di una partizione dell’insieme ottenuta attraverso la definizione in esso di una relazione di → equivalenza: appartengono così alla stessa classe soltanto gli oggetti tra loro ...
Leggi Tutto
classeclasse collezione di oggetti astratti, definiti da una specifica proprietà. Ogni insieme, in quanto collezione degli elementi che contiene, è in particolare una classe. Ma non vale il viceversa: [...] in cui le due nozioni non erano ancora distinte. Esempi di questo uso della parola sono le locuzioni → classediequivalenza, → classe laterale, classidi → grandezze omogenee, quest’ultime per indicare enti definiti nello stesso modo (segmenti ...
Leggi Tutto
Cantor, definizione di numero reale di
Cantor, definizione di numero reale di definizione introdotta a partire da una relazione diequivalenza nell’insieme delle successioni di Cauchy di numeri razionali. [...] numero reale α è cioè definito da una successione di Cauchy di razionali, o da qualsiasi altra a essa equivalente rispetto alla relazione diequivalenza introdotta. La classediequivalenza che contiene la successione costante {a} si identifica con ...
Leggi Tutto
equipollenza
equipollenza particolare relazione di → equivalenza nell’insieme dei segmenti orientati del piano; essa ripartisce tale insieme in classi, ciascuna delle quali è un vettore. Due segmenti [...] d − c (a, b, c, d considerati come punti dello spazio vettoriale R2). La corrispondenza che a ogni classedi elementi associa il vettore b − a di R2 è una biiezione tra l’insieme quoziente determinato da tale relazione e R2: gli elementi dell’insieme ...
Leggi Tutto
classe resto modulo
classe resto modulo n insieme dei numeri interi appartenenti a una stessa classediequivalenza rispetto alla relazione, definita tra numeri interi, di → congruenza modulo n. La classe [...] rispetto al modulo n, da quei numeri cioè che danno lo stesso resto di a nella divisione intera per n. Per esempio, 19 è congruo a Ogni classe resto modulo n è formata da infiniti elementi e il numero delle classi resto modulo n è n. La classe resto ...
Leggi Tutto
Vitali, insieme di
Vitali, insieme di sottoinsieme V di R, insieme dei numeri reali, che costituisce un esempio di sottoinsieme non misurabile (secondo la misura di → Lebesgue). La sua costruzione teorica [...] − y| ∈ Q. Tale relazione è una relazione diequivalenza e si può quindi considerare l’insieme quoziente rispetto a essa. Tale insieme, formato da tutti i rappresentanti scelti in ognuna delle classi e che è di cardinalità infinita non numerabile, è l ...
Leggi Tutto
È lo Stato più vasto tra quelli dell’America Meridionale interamente compresi entro la zona temperata australe. Confina a O con il Cile, a N con la Bolivia e il Paraguay, a E con il Brasile e l’Uruguay; [...] di cereali e carne: i risultati, duramente scontati dalle classidi incertezza, nel gennaio 2002 la presidenza della Repubblica fu assunta dal peronista E. Duhalde. Tra i primi provvedimenti del nuovo presidente vi furono la fine della equivalenza ...
Leggi Tutto
quoziente
quoziènte s. m. [dal lat. quotiens avv. «quante volte», der. di quot «quanti»]. – 1. In aritmetica, il risultato dell’operazione della divisione, e cioè il numero che esprime quante volte il divisore è contenuto nel dividendo: q....
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...