Yazeka
Arama sonuçlarına göre oluşturuldu
Discrete logaritma hesaplamak için kullanılan bazı yöntemler şunlardır:
- Bebek Adımları, Dev Adımlar Yöntemi 45. Shanks tarafından geliştirilen bu yöntem, genel gruplar için discrete logaritma hesaplamada en iyi algoritmalardan biridir 4.
- Kapsayıcı Alt Grup Problemi 5.
- Özyinelemeli Fonksiyon 3. Bu fonksiyon, O(log y) zaman karmaşıklığında (x ^ y)%p işlemini hesaplar 3.
- Tüketici Arama Algoritması 45. Bu yöntem, herhangi bir grup için çalışır, ancak çalışma süresi grubun boyutuyla doğru orantılıdır 4.
Discrete logaritma hesaplamak için ayrıca SymPy gibi kütüphaneler de kullanılabilir 1.
5 kaynaktan alınan bilgiyle göre: