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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2004, номер 3, страницы 52–55 (Mi vmumm1249)

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

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

О сложности реализации формулами одной последовательности функций $4$-значной логики

А. Б. Угольников


Аннотация: В работе приведен пример последовательности функций $4$-значной логики, сложность которых в классе формул над некоторой неполной конечной системой имеет рост “двойной экспоненты” от числа переменных. Ранее автором показано, что в двузначной логике такой эффект невозможен.
Библиогр. 6.

УДК: 519.95

Поступила в редакцию: 17.12.2003



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


© МИАН, 2024