{"product_id":"algorithmische-zahlentheorie-9783658065393","title":"Algorithmische Zahlentheorie","description":"\u003cp\u003e • Author(s): Otto Forster\u003cbr\u003e • Publisher: Springer Spektrum\u003cbr\u003e • Publisher Imprint: Springer Spektrum\u003cbr\u003e • BISAC: Programming - Algorithms\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eDas Buch gibt eine Einf�hrung in die Zahlentheorie bis hin zu den quadratischen Zahlk�rpern. Dabei wird durchgehend auch der algorithmische Aspekt betrachtet. So werden Existenzs�tze (z.B. f�r die Darstellung von Primzahlen der Form p=4n+1 als Summe von zwei Quadratzahlen) stets durch Algorithmen zur Konstruktion erg�nzt. Neben den klassischen Inhalten der elementaren Zahlentheorie werden in dem Buch u.a. auch die Multiplikation gro er ganzer Zahlen mittels der schnellen Fourier-Transformation sowie Faktorisierung ganzer Zahlen mit elliptischen Kurven behandelt.\u003c\/p\u003e\u003cp\u003eF�r die Neuauflage wurden bekannt gewordene Fehler der ersten Auflage korrigiert und an mehreren Stellen Umarbeitungen vorgenommen. Au erdem gibt es neue Abschnitte �ber die Faktorisierung mit dem Quadratischen Sieb, den Diskreten Logarithmus (der in der Kryptographie eine gro e Rolle spielt) sowie �ber den deterministischen AKS-Primzahltest mit polynomialer Laufzeit. Damit der Leser die Algorithmen auf seinem Laptop oder PC auch konkret testen kann, werden die Algorithmen in einem pascal�hnlichen Code f�r den vom Autor entwickelten Multipr�zisions-Interpreter ARIBAS beschrieben, der zum kostenlosen Download zur Verf�gung steht. \u003c\/p\u003e","brand":"Atlantic Books","offers":[{"title":"Paperback","offer_id":46497125302423,"sku":"9783658065393","price":2584.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783658065393.webp?v=1769188944","url":"https:\/\/atlanticbooks.com\/products\/algorithmische-zahlentheorie-9783658065393","provider":"Atlantic Books","version":"1.0","type":"link"}