|
Вестник Московского университета. Серия 1: Математика. Механика, 2008, номер 5, страницы 65–67
(Mi vmumm984)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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.
Образец цитирования:
Е. В. Михайлец, “О ранге неявных представлений над одним классом функций трехзначной логики”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2008, № 5, 65–67
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm984 https://www.mathnet.ru/rus/vmumm/y2008/i5/p65
|
Статистика просмотров: |
Страница аннотации: | 39 | PDF полного текста: | 19 |
|