Nemokamas pristatymas nuo 29€

  • check 10 + milijonai knygų
  • check Naujienos (kiekvieną dieną)
  • check 1 + mln. klientų mus pasitiki
  • check Geros kainos % Nuolaidos
  • check Nemokamas pristatymas nuo 29 eur

Schönhage-Strassen Algorithm: Multiplication Algorithm, Integer, Arnold Schönhage, Volker Strassen, Bit Complexity -

Anglų
2026-03-15
146,80 € 195,73 €

-25% su kodu BOOKS

Turime sandėlyje pas mūsų tiekėją

Pristatymas per 15-21 d.d.

30 dienų grąžinimo politika

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The Schönhage-Strassen algorithm is an asymptotically fast multiplication algorithm for large integers. It was developed by Arnold Schönhage and Volker Strassen in 1971. The run-time bit complexity is, in Big O notation, O(N log N log log N), while the arithmetic complexity is O(N ... Visas aprašymas

Jums taip pat gali patikti

Aprašymas

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The Schönhage-Strassen algorithm is an asymptotically fast multiplication algorithm for large integers. It was developed by Arnold Schönhage and Volker Strassen in 1971. The run-time bit complexity is, in Big O notation, O(N log N log log N), while the arithmetic complexity is O(N log N). The algorithm uses recursive Fast Fourier transforms in rings with 22n + 1 elements, a specific type of number theoretic transform. The Schönhage-Strassen algorithm was the asymptotically fastest multiplication method known from 1971 to 2007 when a new method, Fürer's algorithm, was announced with lower asymptotic complexity; however, Fürer's algorithm currently only achieves an advantage for astronomically large values and is not used in practice. In practice the Schönhage-Strassen algorithm starts to outperform older methods such as Karatsuba and Toom-Cook multiplication for numbers beyond 2215 to 2217 (10,000 to 40,000 decimal digits).

Daugiau informacijos

Leidėjas OmniScriptum
Išleidimo metai 2026
Viršelio tipas Minkšti viršeliai
EAN 9786131157929
Parašykite savo atsiliepimą
Jūs peržiūrėjote: Schönhage-Strassen Algorithm: Multiplication Algorithm, Integer, Arnold Schönhage, Volker Strassen, Bit Complexity
Jūsų įvertinimas:

Goodreads Atsiliepimai

146,80 € 195,73 €