Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 573912)
Консорциум Контекстум Информационная технология сбора цифрового контента
Уважаемые СТУДЕНТЫ и СОТРУДНИКИ ВУЗов, использующие нашу ЭБС. Рекомендуем использовать новую версию сайта.
Вестник Московского университета. Серия 1. Математика. Механика  / №5 2013

О некоторых достаточных условиях равномерности систем функций многозначной логики (60,00 руб.)

0   0
Первый авторТарасов
Страниц6
ID361158
АннотацияДля произвольной конечной системы A функций k-значной логики, принимающих значения из множества E_s= 0,..., s-1, k\geq s\geq 2, такой, что замкнутый класс, порожденный ограничением функций из A на множество E_s, содержит мажоритарную функцию, доказано существование констант c и d, таких, что для любой функции f\in [A] глубина D_A (f) и сложность L_A (f) функции f в классе формул над A связаны соотношением D_A (f) \leq c\log_2L_A (f) +d.
УДК511
Тарасов, П.Б. О некоторых достаточных условиях равномерности систем функций многозначной логики / П.Б. Тарасов // Вестник Московского университета. Серия 1. Математика. Механика .— 2013 .— №5 .— С. 43-48 .— URL: https://rucont.ru/efd/361158 (дата обращения: 08.12.2021)

Предпросмотр (выдержки из произведения)

Для произвольной конечной системы A функций k-значной логики, принимающих значения из множества E_s= 0,..., s-1, k\geq s\geq 2, такой, что замкнутый класс, порожденный ограничением функций из A на множество E_s, содержит мажоритарную функцию, доказано существование констант c и d, таких, что для любой функции f\in [A] глубина D_A (f) и сложность L_A (f) функции f в классе формул над A связаны соотношением D_A (f) \leq c\log_2L_A (f) +d.! <...>

Облако ключевых слов *


* - вычисляется автоматически