Primzahltests für Einsteiger: Zahlentheorie - Algorithmik - Kryptographie (German Edition)
暫譯: 初學者的質數測試：數論 - 演算法 - 密碼學
Rebecca Waldecker
- 出版商: Springer
- 出版日期: 2015-12-03
- 售價: $1,810
- 貴賓價: 9.5 折 $1,720
- 語言: 英文
- 頁數: 232
- 裝訂: Paperback
- ISBN: 3658112166
- ISBN-13: 9783658112165
-
相關分類:
Algorithms-data-structures
海外代購書籍(需單獨結帳)
商品描述
In diesem Buch geht es um den AKS-Algorithmus, den ersten deterministischen Primzahltest mit polynomieller Laufzeit. Er wurde benannt nach den Informatikern Agrawal, Kayal und Saxena, die ihn 2002 entwickelt haben. Primzahlen sind Gegenstand vieler mathematischer Probleme und spielen im Zusammenhang mit Verschlüsselungsmethoden eine wichtige Rolle. Das vorliegende Buch leitet den AKS-ALgorithmus in verständlicher Art und Weise her, ohne wesentliche Vorkenntnisse zu benötigen, und ist daher
bereits für interessierte Gymnasialschüler(innen) zugänglich. Außerdem eignet sich das Buch von Studienbeginn an für Lehrveranstaltungen im Mathematik- oder Informatikstudium. Es kann schon in den ersten Semestern als Grundlage für zweistündige Vorlesungen oder (Pro-)Seminare dienen, ohne auf andere Lehrveranstaltungen (wie z. B. Zahlentheorie) zurückzugreifen, und ist daher im Bachelor- und Lehramtsstudium gut einsetzbar. Es gibt viele Aufgaben und weiterführende Anmerkungen sowie Lösungshinweise am Ende des Buches.商品描述(中文翻譯)
本書介紹了 AKS 演算法，這是第一個具有多項式時間複雜度的確定性質數測試。該演算法以計算機科學家 Agrawal、Kayal 和 Saxena 的名字命名，他們於 2002 年開發了這一演算法。質數是許多數學問題的主題，並在加密方法中扮演著重要角色。本書以易於理解的方式推導 AKS 演算法，無需具備重要的先備知識，因此已經對有興趣的高中生開放。此外，本書從學習開始就適合用於數學或計算機科學的課程。它可以在前幾個學期作為兩小時的講座或（專題）研討會的基礎，而無需依賴其他課程（如數論），因此在學士和教師培訓課程中都能很好地使用。書中包含許多練習題和進一步的註解，以及在書末提供的解題提示。
