|
Препринты Института прикладной математики им. М. В. Келдыша РАН, 1996, 036
(Mi ipmp1537)
|
|
|
|
Оценки высокой степени точности для сложности управляющих систем из некоторых классов
С. А. Ложкин
Аннотация:
Для основных структурных классов схем - схем из функциональных элементов, формул, обобщенных контактных схем, - а также для некоторых их подклассов, получены новые, более точные по сравнению с известными ранее, оценки функции Шеннона, характеризующей сложность реализации булевских функций схемами данного класса, построенными из элементов конечного полного базиса.
Образец цитирования:
С. А. Ложкин, “Оценки высокой степени точности для сложности управляющих систем из некоторых классов”, Препринты ИПМ им. М. В. Келдыша, 1996, 036
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ipmp1537 https://www.mathnet.ru/rus/ipmp/y1996/p36
|
|