RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 1996, 036 (Mi ipmp1537)

Оценки высокой степени точности для сложности управляющих систем из некоторых классов

С. А. Ложкин


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



© МИАН, 2025