RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2008, номер 5, страницы 65–67 (Mi vmumm984)

Эта публикация цитируется в 1 статье

Краткие сообщения

О ранге неявных представлений над одним классом функций трехзначной логики

Е. В. Михайлец


Аннотация: Показано, что среди неявно полных систем функций трехзначной логики $P_3$ существует система $W$, для которой ранговая функция $m_W(n)$, выражающая наименьшее число уравнений, достаточное для неявного задания любой функции от $ n $ переменных из $P_3$, имеет экспоненциальный порядок роста:
$$ 2^{(n+1)/2}-\frac{1}{2}\leq m_W (n)\le2\cdot 3^{n} $$
при всех $n$.
Табл. 1. Библиогр. 4.

УДК: 519.716+510.644



Реферативные базы данных:


© МИАН, 2024