|
Showing 1 - 2 of
2 matches in All Departments
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
Verschlusselungsmethoden eine wichtige Rolle. Das vorliegende Buch
leitet den AKS-ALgorithmus in verstandlicher Art und Weise her,
ohne wesentliche Vorkenntnisse zu benoetigen, und ist daher bereits
fur interessierte Gymnasialschuler(innen) zuganglich. Ausserdem
eignet sich das Buch von Studienbeginn an fur Lehrveranstaltungen
im Mathematik- oder Informatikstudium. Es kann schon in den ersten
Semestern als Grundlage fur zweistundige Vorlesungen oder
(Pro-)Seminare dienen, ohne auf andere Lehrveranstaltungen (wie z.
B. Zahlentheorie) zuruckzugreifen, und ist daher im Bachelor- und
Lehramtsstudium gut einsetzbar. Es gibt viele Aufgaben und
weiterfuhrende Anmerkungen sowie Loesungshinweise am Ende des
Buches.
How can you tell whether a number is prime? What if the number has
hundreds or thousands of digits? This question may seem abstract or
irrelevant, but in fact, primality tests are performed every time
we make a secure online transaction. In 2002, Agrawal, Kayal, and
Saxena answered a long-standing open question in this context by
presenting a deterministic test (the AKS algorithm) with polynomial
running time that checks whether a number is prime or not. What is
more, their methods are essentially elementary, providing us with a
unique opportunity to give a complete explanation of a current
mathematical breakthrough to a wide audience. Rempe-Gillen and
Waldecker introduce the aspects of number theory, algorithm theory,
and cryptography that are relevant for the AKS algorithm and
explain in detail why and how this test works. This book is
specifically designed to make the reader familiar with the
background that is necessary to appreciate the AKS algorithm and
begins at a level that is suitable for secondary school students,
teachers, and interested amateurs. Throughout the book, the reader
becomes involved in the topic by means of numerous exercises.
|
You may like...
The Expendables 2
Sylvester Stallone, Jason Statham, …
Blu-ray disc
(1)
R64
Discovery Miles 640
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.