Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] di ricerca influenza l’altro. In primo luogo, il computer ha avuto in combinatoria un impatto maggiore che in altre parti della matematica, perché è in grado di compiere lunghe analisi, caso per caso, evitando l’errore umano. Nel 1977 Kenneth Appel e ...
Leggi Tutto
La civilta islamica: condizioni materiali e intellettuali. Algebra e linguistica. Gli inizi dell'analisicombinatoria
Roshdi Rashed
Algebra e linguistica. Gli inizi dell'analisicombinatoria
Intorno [...] con ripetizione di n oggetti presi in gruppi di k, che sono in numero di nk.
Il lessico tecnico della lingua dell'analisicombinatoria che usa al-Ḥalabī in questo trattato si compone di termini già utilizzati da al-ṭūsī (per es., tarkīb, composizione ...
Leggi Tutto
càlcolo combinatòrio (o analisicombinatoria) Parte dell'aritmetica che ha come scopo principale quello di contare i raggruppamenti di varia specie che si possono formare con oggetti o simboli. I suoi [...] che se ne interessarono ricordiamo B. Pascal, G. W. Leibniz, G. Bernoulli (1655-1705), A. De Moivre (1667-1754). I raggruppamenti di oggetti che l'analisi c. considera più frequentemente sono le disposizioni, le permutazioni, le combinazioni. ...
Leggi Tutto
specie, teoria delle
specie, teoria delle branca dell’analisicombinatoria che studia strutture discrete e finite, quali grafi finiti o permutazioni, utilizzando strumenti analitici e di teoria delle [...] → categorie. Infatti, una specie combinatoria è un → funtore della categoria degli insiemi finiti con le loro biiezioni e a ogni specie è associata una funzione generatrice che conta quante strutture ci sono di una determinata dimensione. Le ...
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 [...] degli algoritmi e la teoria dell’ottimizzazione, rivalutandone altri come l’analisicombinatoria e la teoria dei grafi. In particolare, l’analisi numerica (➔ numerico, calcolo) ha avuto un nuovo impulso nella ricerca di algoritmi veloci, efficienti ...
Leggi Tutto
Chimica
La reazione mediante la quale, in una molecola, un atomo, o un gruppo di atomi (gruppo uscente) viene sostituito da un altro atomo o gruppo di atomi (gruppo entrante o sostituente).
In chimica [...] dell’espressione x=ay+c nell’espressione x2+y2 significa scrivere quest’ultima nella forma (ay+c)2+y2. Nell’analisicombinatoria, s. su n elementi ha significato uguale a quello che nel linguaggio ordinario si dà alla parola permutazione (scambio di ...
Leggi Tutto
PROBABILITÀ, CALCOLO DELLE
Guido CASTELNUOVO
Luigi GALVANI
. È lo studio delle regolarità statistiche che presentano i fenomeni attribuiti al caso. Con quest'ultima parola s'intende nel calcolo delle [...] si estende immediatamente a più eventi.
Con l'applicazione dei due principî e con l'uso dell'analisicombinatoria (v. combinatoria, analisi) si giustificano le affermazioni seguenti relative ad alcuni giuochi noti.
Testa e croce. - La probabilità ...
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 [...] di codici a partire da strutture algebriche complesse, analisi dei codici con la teoria dei semigruppi), nella crittografia Questo programma si pone come obiettivo di costruire una teoria combinatoria, per alcuni gruppi simili ai gruppi di Lie ma ...
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 [...] radici di polinomi, problemi di matrici su un campo finito e così via. Questo fenomeno è comune in analisicombinatoria.
Il problema, sollevato quasi casualmente da F.Guthrie nel 1852, fu presentato ufficialmente alla comunità matematica solo nel ...
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...
parita
parità (ant. paritade) s. f. [dal lat. parĭtas -atis, der. di par «pari1»]. – 1. Il fatto di essere pari; rapporto di uguaglianza o di equivalenza fra due o più cose: p. di grado; p. di diritti fra i cittadini (e rivendicare, sancire...