|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Уточненная верхняя оценка немонотонной сложности функций многозначной логикидоклад на конференции
- Авторы: Кочергин В.В., Михайлович А.В.
- Международная Конференция : 11-я Международная конференция "Дискретные модели в теории управляющих систем"
- Даты проведения конференции: 26-29 мая 2023
- Дата доклада: 28 мая 2023
- Тип доклада: Устный
- Докладчик: не указан
- Место проведения: Красновидово, Russia
-
Аннотация доклада:
Исследуется задача о немонотонной сложности функций $k$-значной логики при реализации логическими схемами в базисах, состоящих из всех монотонных (относительно стандартного порядка) функций и конечного числа немонотонных функций, причем при подсчете изучаемой меры сложности учитываются только элементы схемы, которым приписаны немонотонные функции базиса. Для произвольной функции $k$-значной логики установлена верхняя оценка, отличающаяся от известной нижней на величину, не превосходящую $3 log_2 k + 4.$
- Добавил в систему: Кочергин Вадим Васильевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Краткий текст | dm11main.pdf | 256,9 КБ | 29 мая 2023 [vvkoch] |