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