Skip to main content
SpringerLink
Log in
Book cover

Primality Testing and Abelian Varieties Over Finite Fields

  • Book
  • © 1992

Overview

Authors:
  1. Leonard M. Adleman
    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Ming-Deh A. Huang
    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Lecture Notes in Mathematics (LNM, volume 1512)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 39.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Front Matter

    Pages I-VII
    Download chapter PDF

  2. Introduction

    • Leonard M. Adleman, Ming-Deh A. Huang
    Pages 1-3

  3. Acknowledgement

    • Leonard M. Adleman, Ming-Deh A. Huang
    Pages 4-4

  4. Overview of the algorithm and the proof of the main theorem

    • Leonard M. Adleman, Ming-Deh A. Huang
    Pages 5-14

  5. Reduction of main theorem to three propositions

    • Leonard M. Adleman, Ming-Deh A. Huang
    Pages 15-21

  6. Proof of proposition 1

    • Leonard M. Adleman, Ming-Deh A. Huang
    Pages 21-109

  7. Proof of proposition 2

    • Leonard M. Adleman, Ming-Deh A. Huang
    Pages 110-125

  8. Proof of proposition 3

    • Leonard M. Adleman, Ming-Deh A. Huang
    Pages 126-136

  9. Back Matter

    Pages 137-142
    Download chapter PDF
Back to top

Keywords

About this book

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.

Bibliographic Information

  • Book Title: Primality Testing and Abelian Varieties Over Finite Fields

  • Authors: Leonard M. Adleman, Ming-Deh A. Huang

  • Series Title: Lecture Notes in Mathematics

  • DOI: https://doi.org/10.1007/BFb0090185

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1992

  • Softcover ISBN: 978-3-540-55308-3Published: 08 April 1992

  • eBook ISBN: 978-3-540-47021-2Published: 15 November 2006

  • Series ISSN: 0075-8434

  • Series E-ISSN: 1617-9692

  • Edition Number: 1

  • Number of Pages: VIII, 144

  • Topics: Number Theory, Theory of Computation, Combinatorics, Arithmetic and Logic Structures

Publish with us

Policies and ethics

Back to top

Search

Navigation