|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Сложность полиномов Жегалкина и автоматная сложность булевых функцийстатья
- Автор: Кибкало М.А.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 17
- Номер: 1-4
- Год издания: 2013
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 168
- Последняя страница: 170
- Аннотация: Определение сложности представления языков различными структурами — одна из традиционных задач теории автоматов. В случае представимости конечными автоматами под сложностью языка понимается число состояний в представляющем его приведенном автомате. В работе рассматривается сложность представления булевых функций конечными автоматами и устанавливаются точные значения и асимптотические оценки функции Шеннона для замкнутых классов булевых функций, входящих в решетку Поста.
- Добавил в систему: Кибкало Мария Александровна