Список проголосовавших за комментарий "Сергей Подоляк, ну я понял только идею, но не увидел никаких доказательств её работоспособности. А сама идея настолько обща, что самостоятельное доведение её «до ума» — это слишком долго и трудоемко, тем более с ненулевой вероятностью того, что это «пустышка».<br/> Поэтому и мне тоже хочется математической конкретики в виде формул. <br/> <br/> Почему я заинтересовался идеей? Просто потому что в свое время я разработал быстрые алгоритмы вычисления отдельных коэффициентов разложения функций<br/> F:GF(q) ^n->GF(q) по характерам, позволившим вычислять их на PC-86 для n=256 и даже 512 (для справки вычисление всех коэффициентов быстрым преобразованием Фурье имеет трудоёмкость q^(n/2)). "