|
Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 4, страницы 117–120
(Mi ista429)
|
|
|
|
Часть 2. Математика и компьютерные науки
Оценки мощности объёмных схем для класса частичных булевых операторов
А. А. Ефимов МГУ
Аннотация:
В данной работе рассматриваются объёмные схемы, являющиеся укладкой схем функциональных элементов в пространстве. Был рассмотрен класс объёмных схем, реализующих частичные булевы операторы. Для этого класса получена нижняя оценка потенциала - меры мощности, равной количеству элементов схемы, выдающих единицу на данном входном наборе. Получен порядок функции Шеннона потенциала для класса всюду определенных операторов для объёмных схем без ограничений и схем с близкими выходами.
Ключевые слова:
схемы из функциональных элементов, объёмные схемы, мощность схемы, потенциал.
Образец цитирования:
А. А. Ефимов, “Оценки мощности объёмных схем для класса частичных булевых операторов”, Интеллектуальные системы. Теория и приложения, 25:4 (2021), 117–120
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista429 https://www.mathnet.ru/rus/ista/v25/i4/p117
|
Статистика просмотров: |
Страница аннотации: | 50 | PDF полного текста: | 24 | Список литературы: | 23 |
|