Алгоритм логарифмирования в произвольном конечном поле

Известный алгоритм Адлемана для вычисления логарифмов в простых полях обобщается на случай произвольного конечного поля. Показано, что при справедливости некоторой гипотезы сложность предлагаемого алгоритма имеет субэкспоненциальный характер роста. Приводятся результаты численного эксперимента, которые не противоречат принятой гипотезе.