Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] ottimo e K. Kuratowski trovò una caratterizzazione completa dei g. planari; nel 1935 P. Hall affrontò alcuni problemi di matematicacombinatoria legati ai g.; G. Polya ricollegò le caratteristiche di alcuni g. a relazioni chimiche, e H. Whitney a ...
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 [...] oggetti che l’analisi c. considera più frequentemente sono le disposizioni, le permutazioni, le combinazioni.
Matematicacombinatoria
Disciplina che studia applicazioni e questioni di ordinamento su insiemi discreti. Considerata ormai una disciplina ...
Leggi Tutto
complessità Caratteristica di un sistema (perciò detto complesso), concepito come un aggregato organico e strutturato di parti tra loro interagenti, in base alla quale il comportamento globale del sistema [...] enorme discrepanza tra quanto è teoricamente possibile su base combinatoria e quanto invece si è storicamente realizzato. Il di dimensioni non molto elevate.
Matematica
Per quanto riguarda gli aspetti matematici dei metodi utilizzati per lo studio ...
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, [...] in particolare per l'analisi del caso medio, è necessario affrontare, a volte, problemi di natura matematica e combinatoria alquanto complessi (risoluzione di relazioni di ricorrenza mediante funzioni generatrici, espansione delle soluzioni in serie ...
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
Imparare a generalizzare
Manfred Opper
(Neural Computing Research Group, Aston University Birmingham, Gran Bretagna)
Questo saggio fornisce un'introduzione alle teorie che mirano alla comprensione della [...] complessità dell'apprendimento a partire dagli esempi attraverso i modelli matematici e le loro soluzioni? Questa è la domanda su esempi è equivalente a un difficile problema di ottimizzazione combinatoria, che, nel caso peggiore, si ritiene richieda ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] strumenti di comunicazione, ha però un'origine strettamente matematica; essa risale ai lavori di logici dei primi ha lo scopo di fornire dei manuali nel campo della combinatoria delle parole. L'Handbook of theoretical computer science di Leeuwen ...
Leggi Tutto
La grande scienza. Intelligenza artificiale
Marco Somalvico
Francesco Amigoni
Viola Schiaffonati
Intelligenza artificiale
In questa trattazione viene presentata l'intelligenza artificiale (nel seguito [...] tutto ciò si aggiunge l'incapacità di trattare l'esplosione combinatoria: l'estensione a problemi più ampi non si affronta teorie di base, sia già esistenti (per es., la logica matematica), sia del tutto nuove (come la teoria dei problemi). Nel campo ...
Leggi Tutto
Intelligenza artificiale
Francesco Amigoni
Viola Schiaffonati
Marco Somalvico
L’intelligenza artificiale è una disciplina recente che negli anni ha fornito un importante contributo al progresso dell’intera [...] tutto ciò si aggiunse l’incapacità di trattare l’esplosione combinatoria: l’estensione a problemi più ampi non si affrontò le teorie di base, sia già esistenti (per es., logica matematica, sia del tutto nuove (per es., la teoria dei problemi). ...
Leggi Tutto
Automi e linguaggi formali
Dominique Perrin
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. Tali successioni si presentano in situazioni [...] nell'analisi degli algoritmi e nella combinatoria enumerativa.
Combinatoria delle parole
I problemi combinatori che parole sturmiane hanno una lunga storia, che risale al matematico e astronomo Johann Bernoulli III. Una loro definizione equivalente ...
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»,...