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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2012, номер 6, страницы 42–46 (Mi vmumm546)

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

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

Д. В. Трущин

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Рассматривается задача о реализации функций многозначной логики формулами специального вида. Для каждого простого $k$, $k\ne2$, установлены верхние оценки сложности вида $k^n$ для произвольной функции $k$-значной логики.

Ключевые слова: функция многозначной логики, формула, сложность, глубина.

УДК: 519.95

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


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2013, 68:1, 57–60

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


© МИАН, 2024