Верещагин Н.К. Максимальная сложность слова в шаре Хэмминга

Колмогоровский семинар по сложности вычислений и сложности определений. Кафедра математической логики и теории алгоритмов.