Аннотация:
Из результатов работ 2009–2010 годов Платонова В. П. (совместно с Беняш-Кривецем В. В.) следует, что в случае эллиптических полей эффективность алгоритмов вычисления нетривиальных единиц напрямую определяется эффективностью алгоритмов проверки вырожденности соответствующих ганкелевых матриц. В этой связи был разработан асимптотически наилучший рекурсивный алгоритм проверки вырожденности ганкелевых матриц сложности $O(n \log^2 n)$, который не накладывает ограничений на невырожденность ведущих подматриц и для этого алгоритма вычислена мультипликативная константа 468.