Препринты ИПМ им. М. В. Келдыша,
1996, 036(Mi ipmp1537)
Оценки высокой степени точности для сложности управляющих систем из некоторых классов
С. А. Ложкин
Аннотация:
Для основных структурных классов схем - схем из функциональных элементов, формул, обобщенных контактных схем, - а также для некоторых их подклассов, получены новые, более точные по сравнению с известными ранее, оценки функции Шеннона, характеризующей сложность реализации булевских функций схемами данного класса, построенными из элементов конечного полного базиса.