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
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 [...] le relazioni che nella catena parlata si istituiscono tra le unità dello stesso livello (fonemi, morfemi, lessemi).
Funzione combinatoria
La possibilità che le unità linguistiche hanno di associarsi tra loro per dar luogo a unità di livello ...
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. [...] Reutenauer (1988). La serie dei Lothaire (1982, 2002, 2003) ha lo scopo di fornire dei manuali nel campo della combinatoria delle parole. L'Handbook of theoretical computer science di Leeuwen (1990a e b) tratta tutti i campi dell'informatica teorica ...
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
In elettronica e informatica, circuito logico atto a eseguire l’operazione aritmetica di addizione tra due numeri espressi in forma binaria (talora decimale). Poiché anche le altre operazioni aritmetiche [...] si ha una maggiore velocità di calcolo, dei secondi una minore complessità circuitale. L’elemento base degli a. è una porta combinatoria, denominata a. completo (ingl. full-adder), a tre ingressi e due uscite (A in fig.): ai due generici bit (ai e ...
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
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
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] un milione di dollari.
In particolare, tra i problemi in NP si trovano i cosiddetti problemi NP-completi, la cui struttura combinatoria è talmente ricca da permettere che ogni altro problema in NP sia Karp-riducibile a essi, in tempo polinomiale. Un ...
Leggi Tutto
REALTÀ VIRTUALE
Anna Ludovico
La locuzione realtà virtuale traduce l'espressione corrispondente virtual reality (VR), inventata dall'informatico statunitense J. Lanier per indicare l'insieme dei fenomeni [...] e quello del meccanismo cibernetico, l'immagine è la risultante dell'operazione di traduzione da una combinatoria materica a una combinatoria simbolica.
Così come l'HMD compone un'immagine visiva, il DataGlove compone un'immagine tattile. Infatti ...
Leggi Tutto
SISTEMI ESPERTI
I s.e. sono programmi per calcolatore che cercano di riprodurre le prestazioni di esperti umani nella risoluzione di problemi. Essi rappresentano il più conosciuto risultato pratico della [...] (le ''mosse'', nel caso di un gioco). L'esperto, di solito, non ricerca la soluzione in uno ''spazio di stati'' combinatorio, ma in qualche modo nella propria esperienza: egli fa ricorso a un ampio bagaglio di conoscenze e abilità specifiche e, 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...
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...