Рассмотрены возможности применения специальных вычислителей, основанных на использовании ассоциативной памяти, к решению систем булевых уравнений. Предложен алгоритм решения систем булевых уравнений с использованием ассоциативных вычислителей. Выделены классы систем булевых уравнений, которые могут эффективно решаться предложенным алгоритмом. Получены субэкспоненциальные оценки математического ожидания трудоемкости использования предложенного алгоритма для решения систем уравнений из выделенных классов систем булевых уравнений. Библ. 7. Фиг 5.
展开▼
