عنوان

Primality testing for beginners /

شابک

0821898833 (alk. paper)

شابک

9780821898833 (alk. paper)

شماره

dltt

عنوان اصلي

Primality testing for beginners /

نام عام مواد

[Book]

نام نخستين پديدآور

Lasse Rempe-Gillen, Rebecca Waldecker

نام خاص و کميت اثر

xii, 244 pages ;

ابعاد

22 cm

عنوان فروست

Student mathematical library ;

مشخصه جلد

volume 70

متن يادداشت

Translation of: Primzahltests für Einsteiger : Zahlentheorie - Algorithmik - Kryptographie

متن يادداشت

Includes bibliographical references and index

متن يادداشت

Machine generated contents note: ch. 1 Natural numbers and primes -- 1.1.The natural numbers -- 1.2.Divisibility and primes -- 1.3.Prime factor decomposition -- 1.4.The Euclidean algorithm -- 1.5.The Sieve of Eratosthenes -- 1.6.There are infinitely many primes -- Further reading -- ch. 2 Algorithms and complexity -- 2.1.Algorithms -- 2.2.Decidable and undecidable problems -- 2.3.Complexity of algorithms and the class P -- 2.4.The class NP -- 2.5.Randomized algorithms -- Further reading -- ch. 3 Foundations of number theory -- 3.1.Modular arithmetic -- 3.2.Fermat's Little Theorem -- 3.3.A first primality test -- 3.4.Polynomials -- 3.5.Polynomials and modular arithmetic -- Further reading -- ch. 4 Prime numbers and cryptography -- 4.1.Cryptography -- 4.2.RSA -- 4.3.Distribution of primes -- 4.4.Proof of the weak prime number theorem -- 4.5.Randomized primality tests -- Further reading -- ch. 5 The starting point: Fermat for polynomials -- 5.1.A generalization of Fermat's Theorem -- 5.2.The idea of the AKS algorithm -- 5.3.The Agrawal-Biswas test -- ch. 6 The theorem of Agrawal, Kayal, and Saxena -- 6.1.Statement of the theorem -- 6.2.The idea of the proof -- 6.3.The number of polynomials in P -- 6.4.Cyclotomic polynomials -- ch. 7 The algorithm -- 7.1.How quickly does the order of n modulo r grow? -- 7.2.The algorithm of Agrawal, Kayal, and Saxena -- 7.3.Further comments -- Further reading -- Further reading

بدون عنوان

0

عنوان قراردادي

Primzahltests für Einsteiger.

زبان(وقتي جزئي از عنوان قراردادي باشد)

English

موضوع مستند نشده

Number theory

شماره

ويراست

شماره رده

نشانه اثر

مستند نام اشخاص تاييد نشده

Rempe-Gillen, Lasse,1978-

مستند نام اشخاص تاييد نشده

Waldecker, Rebecca,1979-

تاريخ عمليات

20140509171432.0

قواعد فهرست نويسي ( بخش توصيفي )

rda

نام الکترونيکي

نوع ماده

[Book]

تكميل شده

Y