Red booleana

Los autómatas celulares booleanos y elementales son casos particulares de las redes booleanas, donde se determina el estado de una variable por sus vecinos espaciales.

En una red booleana aleatoria las conexiones son decididas al azar y las salidas de los nodos están determinadas por funciones lógicas generadas al azar.

Los dos estados (encendido / apagado) representan, respectivamente, la condición que un gen se activa o inactiva.

Ya que un nodo se actualiza al azar, las ARBN no son deterministas y no tienen los atractores de ciclo que se encuentran en CRBN (Gershenson, 2004).

Las RBN en donde uno o más nodos son seleccionados para la actualización en cada instante de tiempo y los nodos seleccionados se actualizan de forma sincrónica se llaman RBN asincrónicas generalizadas (GARBN).

El tiempo que se tarda en llegar a un atractor es llamado tiempo transiente.

K: Número de arcos que llegan a cada nodo.

τ(G): Número mínimo de vértices del conjunto feedback vertex set.