4
Складність мінімізації розміру формули полінома
Нехай - многочлен ступеня d у n змінних над F 2 , де d є постійним (скажімо, 2 або 3). Я хотів би знайти найменшу формулу для f , де "формула" та "розмір формули" визначені очевидним чином (наприклад, найменша формула для многочлена x 1 x 2 + x 1 x …