А. Б. Угольников, “Глубина формул в некоторых классах $k$-значной логики”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1991, номер 4,страницы 44

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

Математика

Глубина формул в некоторых классах $k$-значной логики

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

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

УДК: 519.95

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