In informatica e in ricerca operativa, metodo di ricerca esaustiva delle soluzioni di un problema di natura combinatoria. Consiste nel partire da soluzioni parziali che si estendono o si restringono, ritornando [...] sui propri passi, in base all’esito, positivo o negativo, del confronto tra la soluzione parziale e i vincoli posti dal problema alla natura delle soluzioni.
Un esempio di b. può essere fornito dall’attraversamento ...
Leggi Tutto
Chimica combinatoriale
Pierfausto Seneci
L'aggettivo combinatoriale è un brutto neologismo riferito alla chimica e derivante dall'espressione inglese combinatorial chemistry, coniata negli anni Ottanta [...] del Novecento negli Stati Uniti. La traduzione corretta di questa espressione sarebbe probabilmente chimica combinatoria, dove l'aggettivo indica appunto la combinazione di molti elementi. Anche l'altrettanto popolare definizione di libreria ...
Leggi Tutto
disposizione
disposizióne [Der. del lat. dispositio -onis, dal part. pass. dispositus di disponere (→ disponibilità)] [LSF] Atto ed effetto del disporre; più spesso il modo, l'ordine secondo cui più [...] oggetti o gli elementi di un insieme sono disposti. ◆ [ALG] Nel-l'analisi combinatoria, gruppo ordinato di k oggetti scelti in un insieme di n oggetti. ...
Leggi Tutto
Gioco di parole è un’espressione comune di significato non univoco che viene impiegata anche in contesti tecnici.
In senso generico, per gioco di parole si intende l’attività verbale (e il suo risultato) [...] di parole con una data caratteristica), lo schema da riempire, la restrizione da rispettare; la seconda componente è la competenza combinatoria, che porta a selezionare una parola innanzitutto per le caratteristiche del suo significante e non (o solo ...
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 [...] ; all’emergere di una nuova m. numerica con lo sviluppo dei metodi computazionali (➔ computazionale); alle ricerche di m. combinatoria sui problemi del finito, spesso indicate con il nome di m. discreta.
Problematiche tipiche della m. applicata sono ...
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 [...] d(z)+1=0. Le serie formali hanno trovato importanti applicazioni nell'analisi degli algoritmi e nella combinatoria enumerativa.
Combinatoria delle parole
I problemi combinatori che riguardano parole sono stati studiati molto presto; i lavori di Thue ...
Leggi Tutto
addizionatore
addizionatóre [Der. di addizionare "effettuare un'addizione"] [ELT] [INF] Circuito logico atto a eseguire l'operazione aritmetica di addizione tra due numeri espressi in forma binaria (talora, [...] circuitale, pur se fanno evidentemente uso di porte sequenzali. Indipendentemente dal tipo, l'elemento base degli a. è una porta combinatoria, denominata a. completo (ingl. full-adder), a tre ingressi e due uscite (figg. 1, 2): ai due generici bit ...
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, tra i problemi appartenenti alla classe NP si trovano i problemi detti NP-completi, la cui struttura combinatoria è sufficientemente ricca da permettere che ogni altro problema in NP sia Karp-riducibile a essi, in tempo polinomiale ...
Leggi Tutto
topologia
topologìa [Comp. di topo- e -logia] [LSF] Per estensione del signif. nell'algebra (v. oltre), il termine indica anche la forma intrinseca di una struttura, cioè la forma che attiene alle proprietà [...] degli enti geometrici fatto attraverso le equazioni algebriche che li definiscono: v. topologia algebrica. ◆ [STF] [ALG] T. combinatoria e generale: denomin. ricevute dalla t. nella prima fase del suo sviluppo storico: v. funzionale, analisi: II 770 ...
Leggi Tutto
L'analisi dell'attività sportiva attraverso strumenti informatici
Anna Ludovico
La rappresentazione computerizzata dei movimenti sportivi
Possiamo considerare l'anglismo ormai universale del termine [...] dei giochi fatti dalle varie squadre di calcio, di fatto, viene realizzato sui singoli giocatori e che dunque è la combinatoria probabile di tutte le azioni compiute in una partita a determinare il risultato e non una ipotetica struttura d'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...