«ИЗВЕСТИЯ ИРКУТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА». СЕРИЯ «МАТЕМАТИКА»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

Список выпусков > Серия «Математика». 2010. Том 4

Формула замкнутого вида оценки Шонхема для случая 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.


Полная версия (русская)