LOGICA MATEMATICA
Aldo Marruccelli
Alberto Pasquinelli
(XXI, p. 398; App. II, 11, p. 226; III, 1, p. 999).
Princìpi di logica matematica.
È opportuno premettere all'articolo che dà notizia dei progressi [...] . C. Kleene, R. Feys, la pregnanza della l. combinatoria è stata ribadita soprattutto col metterne a fuoco proficui riflessi nei confronti Parlavecchia), Milano 1975; P. S. Novikov, Elementi di logica matematica (trad. it. a cura di E. Cordeschi e con ...
Leggi Tutto
Il termine complessità è oggi frequentemente usato, in campo scientifico, in contesti diversi. In quello dell'informatica, dell'analisi numerica e dell'ottimizzazione, corrisponde alla caratteristica quantitativa [...] 523; V, i, p. 721); per gli aspetti concettuali degli strumenti matematici coinvolti, alcuni dei quali, come la teoria delle catastrofi o la geometria quanto è teoricamente possibile su base combinatoria e quanto invece si è storicamente realizzato ...
Leggi Tutto
Finito
Antonio Machì
(XV, p. 399)
Matematica del finito
Diversi filoni della ricerca matematica che mostrano particolare vitalità si possono ricondurre all'interesse per i problemi del finito. L'analisi [...] finito e così via. Questo fenomeno è comune in analisi combinatoria.
Il problema, sollevato quasi casualmente da F.Guthrie nel 1852, fu presentato ufficialmente alla comunità matematica solo nel 1878, con un articolo di A. Cayley nei Proceedings ...
Leggi Tutto
OPERATIVA, RICERCA
Lucio Bianco-Mario Lucertini
(App. III, II, p. 315; IV, II, p. 669)
Premessa. − La r.o. è una disciplina che, a partire da radici culturali diversificate, ha acquisito soltanto negli [...] metà del Settecento cominciò a interessarsi, per merito di alcuni matematici fra cui L. Eulero, a problemi di determinazione di sistematica. Tale maturazione avvenne nel settore dell'ottimizzazione combinatoria per merito soprattutto di S.A. Cook, J ...
Leggi Tutto
L'evoluzione temporale dei sistemi - in particolare di quelli deterministici, cioè tali che la conoscenza del sistema a un dato istante ne determina tutta l'evoluzione futura - è stata negli ultimi decenni [...] dell'ordine dei 6 milioni di anni. Dal punto di vista matematico argomenti a favore della stabilità delle orbite planetarie furono portati da G numero di intervalli cresce insieme alla ricchezza combinatoria dei tipi possibili di scambi di intervalli ...
Leggi Tutto
Probabilità e statistica
Arnoldo Frigessi di Rattalma
Il calcolo delle probabilità unisce il linguaggio, i modelli, la teoria matematica e i procedimenti di calcolo necessari per lo studio analitico-quantitativo [...] di algoritmi che, nel caso peggiore, sono esponenzialmente lenti (NP-completi), soprattutto per problemi di ottimizzazione combinatoria e matematica discreta.
Un settore di grandissimo sviluppo del calcolo delle probabilità è la fisica statistica. I ...
Leggi Tutto
Gli sviluppi dell'algebra generale, o astratta, che ormai può denominarsi a. senz'altro (il termine "a. moderna" tende a cadere in disuso), sono stati così vasti e varî negli ultimi anni da far parlare [...] , vedi vol. XVIII, p. 883, e App. II, 1, p. 125.
Tra i matematici che svolgono la loro attività negli U. S. A. ricordiamo A. Albert, N. Jacobson, Marshall da tempo uno strumento fondamentale della topologia combinatoria (v. topologia, in questa App.); ...
Leggi Tutto
(II, p. 421; App. II, I, p. 125; III, I, p. 61; IV, I, p. 83)
Negli ultimi dieci anni lo sviluppo dell'a. è stato molto vivace. Ai temi di ricerca già consolidati se ne sono aggiunti nuovi e ne sono stati [...] Questo programma si pone come obiettivo di costruire una teoria combinatoria, per alcuni gruppi simili ai gruppi di Lie ma di . Si tratta di una serie di idee dovute in gran parte al matematico giapponese M. Sato e alla sua scuola (M. Jimbo, T. Miwa ...
Leggi Tutto
Probabilità
Gian-Carlo Rota e Joseph P.S. Kung
*La voce enciclopedica Probabilità è stata ripubblicata da Treccani Libri, arricchita e aggiornata da un contributo di Marco Li Calzi.
sommario: 1. Introduzione. [...] Poisson. - Lo spazio campione di Poisson fornisce una base matematica formale allo studio di fenomeni di vario tipo, quali ad avuto solo parzialmente successo, soprattutto perché la struttura combinatoria del reticolo delle σ-sottoalgebre di ℰ non ...
Leggi Tutto
GEOMETRIA ALGEBRICA
Ciro Ciliberto
Igor R. Shafarevich
Lo sviluppo delle idee di Ciro Ciliberto
Sommario: 1. I temi classici della geometria algebrica. a) Integrali abeliani e curve algebriche. b) [...] J. Steiner e infine H. Grassmann. Le ricerche di questi matematici gettano le basi della moderna geometria algebrica con un uso sistematico (v., 1944) e conduce a una rappresentazione combinatoria di Mg che risulta particolarmente utile quando si ...
Leggi Tutto
combinatorio
combinatòrio agg. [der. di combinare]. – Fondato sulla combinazione, risultante dalla combinazione dei varî elementi. In partic.: 1. In filologia, metodo c., metodo che consiste nell’accertare l’esatta interpretazione di un elemento...
mathesis
‹màteṡis› s. f. [traslitt. del gr. μάϑησις, dal tema μαϑ- di μανϑάνω «imparare»]. – Termine che significa propriam. «apprendimento, conoscenza», adottato nel linguaggio filosofico e matematico con il sign. di «scienza matematica»,...