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 [...] di soluzione dei problemi di decisione divenne maturo per una trattazione sistematica. Tale maturazione avvenne nel settore dell'ottimizzazione combinatoria per merito soprattutto di S.A. Cook, J. Edmonds e R.M. Karp, ma presto i risultati ottenuti ...
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 [...] tra algebra e topologia. Strutture e concetti algebrici sono da tempo uno strumento fondamentale della topologia combinatoria (v. topologia, in questa App.); più recentemente, procedimenti topologici sono stati fruttuosamente introdotti nella ricerca ...
Leggi Tutto
Nodi e fisica
Louis H. Kauffman
Sommario: 1. Introduzione. 2. Come fissare un nodo: le mosse di Reidemeister. 3. Invarianti di nodi e links: un primo passo. 4. Il polinomio di Jones. 5. Il polinomio [...] (k) tra 1 e m, mentre k varia da 1 a n. Ciascuno dei termini della somma può essere pensato come un cammino combinatorio da a a b nello spazio bidimensionale del piano x-y. Pertanto, l'ampiezza di probabilità della transizione da a a b risulta uguale ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Il Bourbakismo
Jean-Paul Pier
Il Bourbakismo
L'avvento e l'influenza di Bourbaki costituiscono uno dei fenomeni più sorprendenti nella matematica [...] i calcoli sugli interi naturali. Si espongono la divisione euclidea e le proprietà fondamentali dell'analisi combinatoria. Seguono considerazioni precise sugli insiemi infiniti, gli insiemi numerabili e calcoli con cardinali infiniti; infine si ...
Leggi Tutto
Previsione
Italo Scardovi
di Italo Scardovi
Previsione
La previsione nella scienza
Da sempre l'uomo s'interroga sul futuro. Da sempre cerca nei dati del mondo i segni di ciò che l'aspetta. Tra intuizioni [...] iniziali (è il modello dei sistemi dinamici non lineari, del caos deterministico), o da un'accidentalità combinatoria immanente (è il modello dell'evoluzione biologica). Ed è sempre possibile l'evento innovativo elementare dalle conseguenze ...
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 [...] Al crescere della complessità topologica (genere) della superficie di partenza il numero di intervalli cresce insieme alla ricchezza combinatoria dei tipi possibili di scambi di intervalli. Lo studio della dinamica di questi sistemi fu iniziato negli ...
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
La seconda rivoluzione scientifica: matematica e logica. La scuola matematica di Mosca
Sergej Sergeevic Demidov
La scuola matematica di Mosca
La matematica a San Pietroburgo e a Mosca
Nella seconda [...] presto si unirono Kolmogorov e Lev Semenovič Pontrjagin (1908-1988). Aleksandrov si occupava in quegli anni di topologia combinatoria e Tichonov della teoria dei metrizzabili e degli spazi compatti, che erano stati introdotti da Uryson e Aleksandrov ...
Leggi Tutto
LOMBARDO RADICE, Lucio
Albertina Vittoria
Piervittorio Ceccherini
Nacque a Catania il 10 luglio 1916, da Giuseppe e da Gemma Harasim, terzogenito dopo Giuseppina e Laura.
Come lui stesso scrisse, i [...] procedimento di tipo gruppale per immergere un piano desarguesiano in uno spazio tridimensionale e una classificazione combinatoria dei teoremi proiettivi conseguita attraverso la nozione di S-teorema. Ai fondamenti della geometria è dedicato ...
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. [...] valori numerici alle σ-sottoalgebre ℰ(X). Questi tentativi hanno avuto solo parzialmente successo, soprattutto perché la struttura combinatoria del reticolo delle σ-sottoalgebre di ℰ non è mai stata adeguatamente esaminata. Se Ω è un insieme ...
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...
ars s. f., lat. («arte»). – Parola lat. che, seguita da aggettivi o complementi, forma locuzioni varie e titoli di opere: A. amatoria («arte di amare»), titolo di un’opera del poeta latino Ovidio (43 a. C
17 d. C.) sul modo di conquistare...