RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 4, страницы 117–120 (Mi ista429)

Часть 2. Математика и компьютерные науки

Оценки мощности объёмных схем для класса частичных булевых операторов

А. А. Ефимов

МГУ

Аннотация: В данной работе рассматриваются объёмные схемы, являющиеся укладкой схем функциональных элементов в пространстве. Был рассмотрен класс объёмных схем, реализующих частичные булевы операторы. Для этого класса получена нижняя оценка потенциала - меры мощности, равной количеству элементов схемы, выдающих единицу на данном входном наборе. Получен порядок функции Шеннона потенциала для класса всюду определенных операторов для объёмных схем без ограничений и схем с близкими выходами.

Ключевые слова: схемы из функциональных элементов, объёмные схемы, мощность схемы, потенциал.



© МИАН, 2024