Аннотация:В работе исследуется задача стабилизации булевых сетей. Булевы сети – это графы специального вида с приписанными к каждой вершине булевыми функциями. Под действием этих булевых функций состояние графа (т.е. состояния его вершин) могут меняться в дискретном времени. Таким образом существует два принципиально разных случая. Первый случай, когда наступает стабильное состояние сети, из которого ни одна из функций не может вывести булеву сеть. И второй случай – когда состояние сети бесконечно меняется под действием булевых функций и никогда не становится стабильным.