дисциплинировал и удешевил L4-вычисления. A) Как улучшилась орбитальная факторизация 1) Математика вихря почти не изменилась — изменилась “операционная постановка” Сама процедура “вихря” — это по сути одно и то же: есть множество узлов U_k (размер n); есть группа допустимых перестановок Aut_k (подгруппа S_n); строим орбиты на U_k^3 по действию Aut_k и работаем по представителям: Orbits_k3 = U_k^3 / Aut_k. Улучшение внес SYM_SCAN_FLOW не в формулу, а в то, что теперь всегда ясно и воспроизводимо, какие именно U_k и Aut_k вы используете, и почему. Именно это делает факторизацию “не приёмом”, а постоянным этапом вычисления. 2) Что стало лучше алгоритмически (на практике) 2.1. Исчезла “скрытая неопределённость входа” Раньше главный источник расползания сложности был не U^3, а то, что: U мог “плыть” (какие узлы вообще участвуют); Aut мог “плыть” (что считаем симметрией — зависит от eps/режима/ограничений); параметры могли меняться “по ходу” без фиксации. SYM_SCAN_FLOW заставляет оформлять э
Ниже — разбор в двух плоскостях: (А) что именно изменилось в орбитальной факторизации как алгоритмическом контуре, и (Б) как SYM_SCAN_FLOW
18 января18 янв
3 мин