Аннотация:
Рассказано о результатах (совместно с К.В.Воробьёвым) классификации на компьютере совершенных раскрасок 12-куба с матрицей параметров [[0,12],[4,8]], или, эквивалентно, булевых функций с пропорцией единиц 1/4, достигающих границы корреляционной иммунности. Установлено, что существует ровно 16 классов эквивалентности таких функций, одна раскраска соответствует линейному коду размерности 10, две - кодам с линейной оболочкой, совпадающей со всем пространством (то есть кодам полного ранга, 12), остальные 13 - кодам 'промежуточного' ранга 11. Описан подход, позволяющий получить классификацию.
|
