|
Фундаментальная и прикладная математика, 2015, том 20, выпуск 6, страницы 155–158
(Mi fpm1691)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О глубине функций $k$-значной логики над произвольными базисами
А. В. Кочергин Институт прикладной математики им. М. В. Келдыша Российской академии наук
Аннотация:
Изучается поведение функции Шеннона глубины функций $k$-значной логики при реализации схемами из функциональных элементов (или формулами) над произвольным полным базисом. При всех $k$, $k \ge 3$, для произвольного базиса функций $k$-значной логики установлено существование асимптотики функции Шеннона глубины: для конечных базисов асимптотика является линейной, для бесконечных — константной или логарифмической. Тем самым получена полная картина асимптотического поведения функции Шеннона глубины при всех $k$, $k \ge 2$.
Ключевые слова:
$k$-значная логика, глубина схем, глубина формул, функция Шеннона глубины, конечный базис, бесконечный базис.
Образец цитирования:
А. В. Кочергин, “О глубине функций $k$-значной логики над произвольными базисами”, Фундамент. и прикл. матем., 20:6 (2015), 155–158; J. Math. Sci., 233:1 (2018), 100–102
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1691 https://www.mathnet.ru/rus/fpm/v20/i6/p155
|
Статистика просмотров: |
Страница аннотации: | 259 | PDF полного текста: | 180 | Список литературы: | 50 |
|