Формула замкнутого вида оценки Шонхема для случая L(p+k,k,k-1)
| Авторы: | К. Д. Кириченко |
| Аннотация: | В статье приводится формула замкнутого вида для частного случая оценки Шонхема L(p + k, k, k − 1), где p простое число. |
| Ключевые слова: | булевы функции, полиномиальные нормальные формы, задача Турана, оценка Шонхема |
| УДК: | 519.71 |
| Литература: |
1. Кириченко К. Д. Верхняя оценка сложности полиномиальных нормальных форм булевых функций / К. Д. Кириченко // Дискретная математика. – 2005. – Т. 17, № 3. – С. 81–88. 2. Gordon D. M. Coverings / D. M. Gordon, R. S. Douglas // Handbook of Combinatorial Designs. – Taylor and Francis Group, 2007. – P. 365–373. 3. Schoenheim J. On Covering / J. Schoenheim // Pacific Journal of Mathematics. – 1964. – Vol. 14. – P. 1405–1411. 4. Sloane N. On-Line Encyclopedia of Integer Sequences /N. Sloane. URL: http://www.research.att.com/ njas/sequences. 5. Turan P. Reseach Problems / P. Turan // Magyar Tud. Acad. Mat. Kutato Int. Kozl. – 1961. – Vol. 6. – P. 417–423. |