3 options
Primality Testing and Abelian Varieties Over Finite Fields / by Leonard M. Adleman, Ming-Deh A. Huang.
Math/Physics/Astronomy Library QA3 .L28 v.1-999 470,523,830,849:2nd ed. v.1000-1722,1762,1781,1799-2099,2100-2192-2218 2219-2223-2258,2260-2271,2273-2274-2277,2279-2281,2283-2289,2291,2293-2294,2296,2298-2299,2300-2311,2313-2366,2368-2379,2381-2382 2385,2388-2389
Mixed Availability
LIBRA QA3 .L28 Scattered vols.
Mixed Availability
- Format:
- Book
- Author/Creator:
- Adleman, Leonard M., author.
- Huang, Ming-Deh A., author.
- Series:
- Lecture Notes in Mathematics, 0075-8434 ; 1512.
- Lecture Notes in Mathematics, 0075-8434 ; 1512
- Language:
- English
- Subjects (All):
- Number theory.
- Information theory.
- Combinatorial analysis.
- Computer science.
- Number Theory.
- Theory of Computation.
- Combinatorics.
- Arithmetic and Logic Structures.
- Local Subjects:
- Number Theory.
- Theory of Computation.
- Combinatorics.
- Arithmetic and Logic Structures.
- Physical Description:
- 1 online resource (VIII, 144 pages).
- Contained In:
- Springer eBooks
- Place of Publication:
- Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1992.
- System Details:
- text file PDF
- Summary:
- From Gauss to G|del, mathematicians have sought an efficient algorithm to distinguish prime numbers from composite numbers. This book presents a random polynomial time algorithm for the problem. The methods used are from arithmetic algebraic geometry, algebraic number theory and analyticnumber theory. In particular, the theory of two dimensional Abelian varieties over finite fields is developed. The book will be of interest to both researchers and graduate students in number theory and theoretical computer science.
- Contents:
- Acknowledgement
- Overview of the algorithm and the proof of the main theorem
- Reduction of main theorem to three propositions
- Proof of proposition 1
- Proof of proposition 2
- Proof of proposition 3.
- Other Format:
- Printed edition:
- ISBN:
- 9783540470212
- Access Restriction:
- Restricted for use by site license.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.