|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Немонотонная сложность как обобщение инверсионной сложности доклад на конференции
- Авторы: Михайлович А.В., Кочергин В.В.
- Международная Конференция : XVIII Международная конференция «Проблемы теоретической кибернетики» (Пенза, 19-23 июня 2017 г.)
- Даты проведения конференции: 19-23 июня 2017
- Дата доклада: 20 июня 2017
- Тип доклада: Пленарный
- Докладчик: не указан
- Место проведения: Пенза, Russia
-
Аннотация доклада:
Исследуется обобщение теорем А.А.Маркова об инверсионной сложности реализации булевых функций схемами из функциональных элементов на случай, когда в базис с нулевым весом входят все монотонные функции и с единичным весом - конечное число немонотонных функций. Для немонотонной сложности произвольной булевой функции установлено точной значение. Получены обобщения на случай реализации функций многозначной логики.
- Добавил в систему: Кочергин Вадим Васильевич