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

Математика

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

А. А. Андреев

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

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

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

УДК: 519.95

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

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

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

• 
• 
•