РУсскоязычный Архив Электронных СТатей периодических изданий
Вестник Московского университета. Серия 1. Математика. Механика/2010/№ 2/

О СЛОЖНОСТИ ПСЕВДОЛИНЕЙНЫХ ФУНКЦИЙ

В работе получены верхние и нижние оценки сложности функций трехзначной логики, которые принимают значения из множества {0, 1} и ограничения которых на множестве наборов из нулей и единиц являются линейными функциями.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
В работе получены верхние и нижние оценки сложности функций трехзначной логики, которые принимают значения из множества {0, 1} и ограничения которых на множестве наборов из нулей и единиц являются линейными функциями. <...> В работе получены верхние и нижние оценки сложности функций трехзначной логики, которые принимают значения из множества {0, 1} и ограничения которых на множестве наборов из нулей и единиц являются линейными функциями. <...>
** - вычисляется автоматически, возможны погрешности

Похожие документы: