|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О порядке роста мощности плоских схем для замкнутых классов булевых функцийтезисы доклада
- Автор: Калачев Г.В.
- Сборник: Материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.)
- Тезисы
- Год издания: 2016
- Место издания: Изд-во механико-математического факультета МГУ Москва
- Первая страница: 132
- Последняя страница: 133
- Аннотация: В работе исследуется сложность реализации функций из замкнутых классов плоскими (клеточными) схемами. Плоскую схему можно представлять, как укладку схемы из функциональных элементов на целочисленную решётку на плоскости таким образом, что провода заменяются на клеточные элементы, реализующие тождественные функции. В качестве меры сложности рассматривается мощность схем, а именно, средний и максимальный потенциал, равный среднему и, соответственно, максимальному количеству единиц на выходах элементов схемы (эта мера также называется активностью схемы). Ранее был получен порядок функции Шеннона потенциала почти всех функций от n переменных. В данной работе получен порядок функции Шеннона потенциала для класса монотонных функций. Как следствие этой оценки и ранее полученных результатов, получены порядки функции Шеннона потенциала для всех замкнутых классов булевых функций.
- Добавил в систему: Калачев Глеб Вячеславович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | thesis.pdf | 146,4 КБ | 1 октября 2016 [kalachev] |