НАН РА. Математические вопросы кибернетики и вычислительной техники=Mathematical problems of computer science

Об асимптотических оценках числа решений систем булевых уравнений с зависимыми переменными

Егиазарян, Э. В. (2012) Об асимптотических оценках числа решений систем булевых уравнений с зависимыми переменными. Математические вопросы кибернетики и вычислительной техники, № 38. pp. 13-14. ISSN 0131-4645

[img] PDF
Download (217Kb)

    Abstract

    Известно, что многие вопросы функционирования дискретных управляющих систем сводятся к решению систем булевых уравнений, либо к определению числа их решений. Таковы, например, некоторые задачи синтеза цифровых автоматов, нахождения внутренне и внешне устойчивых множеств в графе, вопросы теории тестов и др. Естественно предполагать, что множество решений системы будет сужаться с ростом числа уравнений и при достаточно большом количестве последних будет пустым.

    Item Type: Article
    Subjects: Q Science > QA Mathematics
    Divisions: UNSPECIFIED
    Depositing User: FSL Bibl. Dept.
    Date Deposited: 14 May 2014 15:48
    Last Modified: 14 Apr 2015 13:27
    URI: http://compsci.asj-oa.am/id/eprint/387

    Actions (login required)

    View Item