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