La grande scienza. Cronologia scientifica: 1991-2000
1991-2000
1991
Il sistema operativo Linux. Uno studente finlandese, Linus Torvalds, sviluppa il sistema operativo Linux. Il sistema può essere distribuito, [...] , usando molecole di DNA (l'esistenza di cammini hamiltoniani è un problema in generale NP-completo). L'idea dell'esperimento di Adleman è di codificare il grafo con molecole di DNA, e di fare in modo che ogni molecola di DNA 'generi' un cammino nel ...
Leggi Tutto
reticolare
reticolare [agg. Der. di reticolo] [LSF] Che ha forma di rete o di reticolo, usato talvolta in concorrenza con reticolato. ◆ [MCQ] Approssimazione r.: v. integrale sui cammini: III 225 f. [...] economica, sociale e tecnica, basati su una schematizzazione grafica del problema in una rete o in un grafo. ◆ [FSD] Transizione r.: trasformazione di struttura, cioè variazione di disposizione degli atomi, che avviene, a determinate temperature ...
Leggi Tutto
equilibrio trembling hand
Roberto Lucchetti
Consideriamo il gioco descritto dalla tabella
(1,1) (5,0)
( )
(0,5) (5,5)
Esistono due equilibri di Nash, corrispondenti agli esiti (1,1) e (5,5). Sebbene [...] di equilibrio trembling hand si può applicare anche allo studio dei giochi dati in forma estesa, descritti attraverso un grafo, detto l’albero del gioco. Una strategia di equilibrio (di Nash) può prescrivere in certi casi un comportamento irrazionale ...
Leggi Tutto
(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 aggiunti nuovi e ne sono stati [...] dimensione finita e dei quivers; questa teoria è iniziata con il fondamentale risultato di P. Gabriel per cui un grafo orientato con un numero finito di rappresentazioni indecomponibili è un diagramma di Dynkin e le dimensioni delle rappresentazioni ...
Leggi Tutto
OPERATIVA, RICERCA (App. III, 11, p. 315)
Aldo Ruscitti
Gli sviluppi recenti della r. o. possono, ai fini di una loro sintetica comprensione (e sia pure correndo il rischio di semplificazioni arbitrarie) [...] parametri e aspetti globali del fenomeno in esame. Illustriamo con un esempio alcune di tali tecniche; per cenni sulle altre: v. grafo già citata.
Un padre di famiglia, prima di recarsi al lavoro, accompagna a scuola i suoi due figli Paolo e Carlo ...
Leggi Tutto
Probabilità
Gian-Carlo Rota e Joseph P.S. Kung
*La voce enciclopedica Probabilità è stata ripubblicata da Treccani Libri, arricchita e aggiornata da un contributo di Marco Li Calzi.
sommario: 1. Introduzione. [...] (t) + x(t)(dW(t))2/2.
9. Processi di Markov
Una ‛catena di Markov (stazionaria)' è una passeggiata aleatoria su un grafo arbitrario, i cui vertici vengono chiamati stati. A ogni lato che connette lo stato i allo stato j si associa una ‛probabilità di ...
Leggi Tutto
STATISTICA
Pietro Muliere
Ester Capuzzo
(XXXII, p. 506; App. I, p. 1018; IV, III, p. 447)
''Statistica'' è un termine con un significato amplissimo sia per la varietà delle applicazioni sia per le [...] in estrema sintesi, di rappresentare un sistema complesso di variabili e l'associata ''base di conoscenza'' sotto forma di un grafo, i cui nodi rappresentano le variabili mentre i collegamenti tra i nodi indicano possibili forme di ''causalità'' non ...
Leggi Tutto
Modelli, Teoria dei
Silvio Bozzi
Malgrado le modeste origini che ne hanno segnato la nascita, la teoria dei modelli ha sviluppato nel corso del tempo idee e metodi che l'hanno resa uno dei settori più [...] n+m variabili libere del linguaggio elementare Lτ. Nel caso di insiemi, basterà considerare n=1 e per funzioni prendere il grafo come relazione n+1-aria. Diremo poi che gli oggetti in questione sono definibili senza parametri se m=0 e definibili in ...
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 [...] generatrici di G. Polya e delle funzioni di Möbius effettuato da G. Rota), e dalla geometria c. (con lo studio dei grafi e delle matroidi: ➔ matroide). La matematica c. è ora costituita da tre settori: a) la teoria del conteggio, o enumerazione, nel ...
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. [...] un circuito
Il calcolo del valore di una funzione booleana di n variabili dà luogo a un circuito: si tratta semplicemente di un grafo orientato aciclico con 2n nodi sorgente, e nel quale ciascun nodo è una funzione OR o una funzione AND (fig. 2).
Un ...
Leggi Tutto
grafo-
[dal tema del gr. γράϕω «scrivere»]. – Primo elemento compositivo di parole dotte e scientifiche, formate modernamente, che significa «scrivere, scrittura», e più raram. «che scrive, che registra», e sim.
-grafo
[dal gr. -γράϕος con sign. attivo, -γραϕος con sign. passivo]. – Secondo elemento, atono, di parole composte derivate dal greco o formate modernamente, usato: 1. Con valore attivo, per indicare: a. Chi si dedica alla descrizione, alla...