Giochi, teoria dei
Roberto Lucchetti
Ogni essere vivente, quando deve prendere delle decisioni, lo fa sempre in modo interattivo: il risultato delle sue scelte, e quindi la sua soddisfazione, dipendono [...] estesa.
Si tratta di costruire un grafo orientato caratterizzato da una radice che ai loro elettori. Ecco come risulta l'albero del gioco, avendo denotato con a> del primo tale che il risultato finale appartenga ad A. L'esistenza di tale insieme è ...
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. [...] n variabili dà luogo a un circuito: si tratta semplicemente di un grafo orientato aciclico con 2n nodi sorgente, e nel quale ciascun nodo è l'attraversamento di un albero che può essere descritto da una 'grammatica ad attributi'.
La possibilità di ...
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 [...] la determinazione di cammini minimi e alberi di connessione minimi in grafi e reti, la programmazione lineare. Si da disporre agli incroci in modo che ogni strada abbia un vigile ad almeno una delle due estremità. Se ci si accontenta di una soluzione ...
Leggi Tutto
contro
cóntro prep., avv. e s. m. [lat. cŏntra]. – 1. prep. Si unisce al sostantivo o al pronome direttamente (c. il nemico, c. tutti), o, meno spesso, con la prep. a (c. al nemico); ha sempre la prep. di davanti a pronome personale (c. di...
terra
tèrra s. f. [lat. tĕrra]. – 1. a. In astronomia e geofisica, il pianeta su cui noi viviamo, il terzo dei pianeti del sistema solare in ordine di distanza dal Sole (dal quale dista 150 milioni di chilometri in media) e il quarto in ordine...