Bruinier ve Ono , bölme işlevi için , büyük bir atılım olduğu bildirilen cebirsel bir formül bulmuşlardır . Makaleyi anlayamıyorum, ancak bölümleme işlevinin hızlı hesaplanması için herhangi bir algoritmik sonucu var mı?
Bruinier ve Ono , bölme işlevi için , büyük bir atılım olduğu bildirilen cebirsel bir formül bulmuşlardır . Makaleyi anlayamıyorum, ancak bölümleme işlevinin hızlı hesaplanması için herhangi bir algoritmik sonucu var mı?
Yanıtlar:
Rademacher'in formülünün pratikte (ve belki de teoride de) Bruinier ve Ono formülünden daha hızlı olduğuna dair bilgisiz inancım var. Rademacher'in asimptotik genişlemesi sonsuz bir toplam olsa da, nin bir tam sayı olduğunu biliyoruz, bu nedenle genişlemenin kuyruklarında sınırlarımız varsa, yi hesaplamak için formülü kullanabiliriz . Göre Calkin ve diğ. "Rademacher'in tam formülü çok hızlı bir algoritma verir".
Bruinier ve Ono, algoritmalarını uygulamak için makalelerinin 5. Bölümünde neler gerektiğini açıklamaktadır. İlk adım için olan temsilcileri belirlemektir . Soundararajan'a göre , , bu yüzden formül toplamlarını içerecektir. Yani daha kötü hale getirir Euler formülü için ikincisi kuşkusuz gerektirir olsa (hesaplama konuşma) bellek.