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
Matematico (Torino 1903 - Roma 1977); prof. di geometria analitica e descrittiva a Bologna dal 1931 (con un intervallo dal 1939 al 1946 dovuto alle leggi razziali e trascorso in univ. inglesi); dal 1950 [...] testimoniata dalle sue numerosissime pubblicazioni originali sugli argomenti più svariati, dalla geometria algebrica all'analisicombinatoria, allo studio delle equazioni algebriche in campi speciali, alla geometria differenziale, e alle applicazioni ...
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
Filosofia
G.W. Leibniz chiamò arte c. quella che R. Lullo aveva battezzato ars magna, e cioè il simboleggiamento dei vari concetti in segni geometrici o algebrici, tale che permettesse di combinarli reciprocamente [...] soddisfatte assegnate specifiche; in particolare che venga ottimizzato un assegnato criterio di valutazione.
Linguistica
Analisicombinatoria
Metodo d’analisi della grammatica strutturale, volto a individuare le relazioni che nella catena parlata si ...
Leggi Tutto
ALGEBRA
Claudio Procesi
(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 [...] 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
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...