LEADER 02749nam 2200685 450 001 996466622403316 005 20220511133116.0 010 $a3-540-47021-2 024 7 $a10.1007/BFb0090185 035 $a(CKB)1000000000437113 035 $a(SSID)ssj0000325813 035 $a(PQKBManifestationID)12097358 035 $a(PQKBTitleCode)TC0000325813 035 $a(PQKBWorkID)10266153 035 $a(PQKB)10547770 035 $a(DE-He213)978-3-540-47021-2 035 $a(MiAaPQ)EBC5610751 035 $a(MiAaPQ)EBC6692842 035 $a(Au-PeEL)EBL5610751 035 $a(OCoLC)1078993550 035 $a(Au-PeEL)EBL6692842 035 $a(PPN)155170112 035 $a(EXLCZ)991000000000437113 100 $a20220422d1992 uy 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aPrimality testing and Abelian varieties over finite fields /$fLeonard M. Adleman, Ming-Deh A. Huang 205 $a1st ed. 1992. 210 1$aBerlin, Heidelberg :$cSpringer-Verlag,$d[1992] 210 4$dİ1992 215 $a1 online resource (VIII, 144 p.) 225 1 $aLecture Notes in Mathematics ;$v1512 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a0-387-55308-8 311 $a3-540-55308-8 327 $aAcknowledgement -- 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. 330 $aFrom 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. 410 0$aLecture notes in mathematics (Springer-Verlag) ;$v1512. 606 $aNumbers, Prime 606 $aAbelian varieties 606 $aFinite fields (Algebra) 615 0$aNumbers, Prime. 615 0$aAbelian varieties. 615 0$aFinite fields (Algebra) 676 $a512.72 686 $a14K15$2msc 686 $a11A51$2msc 686 $a68Q25$2msc 700 $aAdleman$b Leonard M.$059541 702 $aHuang$b Ming-Deh A. 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996466622403316 996 $aPrimality testing and abelian varieties over finite fields$9262300 997 $aUNISA