Rete booleana

In matematica, una rete booleana G (V,F) è definita da un insieme di nodi V={x₁,...,x_n} che possono assumere solo due valori (1 o ON e 0 o OFF) e una lista di funzioni Booleane F=(f₁,...,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.