teoria dei grafi
Gilberto Bini
Lo studio delle proprietà combinatorie, topologiche, probabilistiche ecc. dei grafi, sviluppatosi come teoria matematica autonoma negli anni Trenta del Novecento a opera [...] . Da allora la teoria dei grafi ha subito un sorprendente sviluppo con applicazione a vari settori delle scienze, in particolare i da Kenneth Appell e Wolfgang Haken mediante una dimostrazione che (pur notevolmente semplificata in seguito) richiede ...
Leggi Tutto
Complesso delle risorse (terre, materie prime, energie naturali, impianti, denaro, capacità produttiva) e delle attività rivolte alla loro utilizzazione, di una regione, uno Stato, un continente, il mondo [...] anche tentativi di estendere l’approccio proprio dellateoriadell’equilibrio economico generale a livello empirico. e livello del salario. Se tale relazione esiste, si può dimostrare che un’impresa massimizza i propri profitti pagando un salario più ...
Leggi Tutto
Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla [...] dell’informatica teorica; fra m. astratta (di stampo bourbakista, che tende alla massima generalità) e m. concreta (legata agli esempi, all’intuizione); fra m. strutturale, che punta alla dimostrazione di teoremi nel quadro di teorie assiomatizzate ...
Leggi Tutto
Il processo o l’atto mediante cui i beni economici sono utilizzati e, nel caso di beni materiali, integralmente o parzialmente distrutti per appagare un bisogno ( c. di godimento) o per produrre nuovi [...] reddito. Secondo J.M. Keynes, che fondò la sua teoriadella disoccupazione su questa relazione, la propensione marginale al c. può scelte degli altri consumatori (effetto d’imitazione o di dimostrazione). Gli indici di c. sono numeri indici (➔ numero ...
Leggi Tutto
Chimica
Generalità
L’a. chimica si occupa dei metodi che permettono di determinare la composizione chimica di un campione. Genericamente ha il significato di scissione in elementi più piccoli e loro esame, [...] metodi hanno ricevuto ulteriore impulso dalla dimostrazione, di M.F. Atiyah e I.M. Singer, dell’invarianza topologica dell’indice (analitico) di un’ampia classe di operatori ellittici su una varietà (teoriadell’indice). Il progetto originario di ...
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, [...] è la condizione dell’entropia . R. Jensen ha dimostrato l’unicità per una certa classe di soluzioni, dette di viscosità, di e. differenziali alle derivate parziali del secondo ordine di tipo molto generale. La teoriadella regolarità ha condotto ...
Leggi Tutto
Affermazione, proposizione, tesi, opinione che, per il suo contenuto o per la forma in cui è espressa, appare contraria all’opinione comune o alla verosimiglianza e riesce perciò sorprendente o incredibile. [...] Teorema presentato dall’economista indiano A.K. Sen (1970) con il quale si vuole dimostrare come, nell’ambito dellateoriadelle scelte collettive, sia impossibile trovare regole capaci di soddisfare simultaneamente sia il criterio paretiano (secondo ...
Leggi Tutto
utilità Nel linguaggio economico, il piacere che procura o può procurare a un soggetto un dato bene o servizio in quanto da lui ritenuto idoneo ad appagare un suo bisogno presente o futuro. L’u. è, quindi, [...] modo le premesse per l’elaborazione di una compiuta teoriadella domanda del consumatore, in quanto l’u. di una o equivalente, o meno preferibile, rispetto alla seconda. La dimostrazione è costruttiva: permette, in base alle risposte di una persona ...
Leggi Tutto
ricorsività La proprietà di essere ricorsivo, cioè ricorrente. Teoriadella r., o della ricorsione, o computabilità, la disciplina che si occupa di fornire una caratterizzazione matematica del concetto [...] per utilizzare la teoriadella r. nei problemi di decisione. Infatti, avvenuta l’aritmetizzazione nell’ambito di un opportuno sistema formale del tipo di quello di Peano, constatare se un predicato metateorico, per es., è ‘dimostrabile’, è o meno ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] di n, allora n è composto. La teoria dei numeri consente di dimostrare che esistono opportune definizioni di certificato di non primalità tali che se un numero non è primo allora il numero di certificati della sua non primalità è maggiore di n/2 ...
Leggi Tutto
dimostrazione
dimostrazióne s. f. [dal lat. demonstratio -onis]. – 1. a. Ogni atto, fatto, comportamento, parola o discorso che mostra o dimostra o rivela qualche c0sa, che cioè rende o con cui si rende manifesto, conosciuto, chiaro o certo...
pull factor (pull-factor) loc. s.le m. Secondo alcune interpretazioni politiche, l’insieme dei fattori economici, politici e sociali che attrarrebbero la migrazione verso Paesi in condizioni sociali, economiche, politiche, ambientali più favorevoli...