Rete booleana
# Rete booleana

In matematica, una rete booleana G (V,F) è definita da un insieme di nodi $V={x_1,...,x_n}$ che possono assumere solo due valori (1 o ON e 0 o OFF) e una lista di funzioni Booleane $F=(f_1,...,f_n).$

Ad ogni passo temporale la funzione $f_i$ specifica lo stato del nodo i dato lo stato al passo precedente dei nodi collegati ad i come input. Le reti che non hanno nodi di ingresso sono dette "autonome".

Il concetto di reti booleane è stato introdotto dal biologo statunitense Stuart Kauffman.

