Письмо в редакцию по поводу статьи З.А.Ниязовой "Расшифровка арифметических сумм монотонных конъюнкций"

А. В. Быстрыгова

Московский государственный университет имени М. В. Ломоносова

Аннотация: В статье З.А.Ниязовой "Расшифровка арифметических сумм монотонных конъюнкций” получена точная оценка сложности расшифровки функции, имеющей не более двух нижних единиц. На самом деле, эту оценку можно понизить на 1 запрос, что и демонстрируется в данной работе.

Ключевые слова: точная расшифровка, суммы монотонных конъюнкций, запросы на значение.