Rețea booleană

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

În matematică , o rețea booleană G (V, F) este definită de un set de noduri V = {x 1 , ..., x n } care poate lua doar două valori (1 sau ON și 0 sau OFF) și o listă de funcții booleene F = (f 1 , ..., f n ).

La fiecare pas de timp, funcția f i specifică starea nodului i dată stării la pasul anterior al nodurilor conectate la i ca intrări. Rețelele care nu au noduri de intrare sunt numite „autonome”.

Conceptul de rețele booleene a fost introdus de biologul american Stuart Kauffman . [1]

Notă

  1. ^ Copie arhivată ( PDF ), pe sci.unich.it . Adus la 20 aprilie 2011 (arhivat din original la 21 februarie 2007) .
Matematica Portalul de matematică : accesați intrările Wikipedia care se ocupă de matematică