2
Складність факторингу в числових полях
Що відомо про обчислювальну складність множинних чисел у загальних полях чисел? Більш конкретно: Через цілі числа ми представляємо цілі числа за допомогою їх бінарних розширень. Якими є аналогічні подання цілих чисел у загальних полях чисел? Чи відомо, що первинність над числовими полями знаходиться в P або BPP? Які найвідоміші алгоритми …