Вычисление группы Галуа многочлена с рациональными коэффициентами. II

Изучается новый метод, позволяющий достаточно эффективно вычислять группу Галуа многочлена над $\mathbb Q$ (соответственно, над $\mathbb Z$). Предлагается изучать редукции этого многочлена по различным простым модулям и использовать полученную информацию для вычисления группы Галуа исходного многочлена. Метод использует оригинальную модификацию теоремы плотности Чеботарева и по сути является вероятностным. Неприводимость многочлена не предполагается. К статье приложены таблицы, позволяющие находить группу Галуа, как подгруппу симметрической группы, для многочленов степени 10 и ниже.
Здесь публикуется завершение работы. Начало опубликовано в предыдущем выпуске (Записки научных семинаров ПОМИ 319 (2004)). Библ. – 10 назв.