000 | 02898nam a22005415i 4500 | ||
---|---|---|---|
001 | 978-3-540-47021-2 | ||
003 | DE-He213 | ||
005 | 20190213151648.0 | ||
007 | cr nn 008mamaa | ||
008 | 130109s1992 gw | s |||| 0|eng d | ||
020 |
_a9783540470212 _9978-3-540-47021-2 |
||
024 | 7 |
_a10.1007/BFb0090185 _2doi |
|
050 | 4 | _aQA241-247.5 | |
072 | 7 |
_aPBH _2bicssc |
|
072 | 7 |
_aMAT022000 _2bisacsh |
|
072 | 7 |
_aPBH _2thema |
|
082 | 0 | 4 |
_a512.7 _223 |
100 | 1 |
_aAdleman, Leonard M. _eauthor. _4aut _4http://id.loc.gov/vocabulary/relators/aut |
|
245 | 1 | 0 |
_aPrimality Testing and Abelian Varieties Over Finite Fields _h[electronic resource] / _cby Leonard M. Adleman, Ming-Deh A. Huang. |
264 | 1 |
_aBerlin, Heidelberg : _bSpringer Berlin Heidelberg : _bImprint: Springer, _c1992. |
|
300 |
_aVIII, 144 p. _bonline resource. |
||
336 |
_atext _btxt _2rdacontent |
||
337 |
_acomputer _bc _2rdamedia |
||
338 |
_aonline resource _bcr _2rdacarrier |
||
347 |
_atext file _bPDF _2rda |
||
490 | 1 |
_aLecture Notes in Mathematics, _x0075-8434 ; _v1512 |
|
505 | 0 | _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. | |
520 | _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. | ||
650 | 0 | _aNumber theory. | |
650 | 0 | _aInformation theory. | |
650 | 0 | _aCombinatorics. | |
650 | 0 | _aComputer science. | |
650 | 1 | 4 |
_aNumber Theory. _0http://scigraph.springernature.com/things/product-market-codes/M25001 |
650 | 2 | 4 |
_aTheory of Computation. _0http://scigraph.springernature.com/things/product-market-codes/I16005 |
650 | 2 | 4 |
_aCombinatorics. _0http://scigraph.springernature.com/things/product-market-codes/M29010 |
650 | 2 | 4 |
_aArithmetic and Logic Structures. _0http://scigraph.springernature.com/things/product-market-codes/I12026 |
700 | 1 |
_aHuang, Ming-Deh A. _eauthor. _4aut _4http://id.loc.gov/vocabulary/relators/aut |
|
710 | 2 | _aSpringerLink (Online service) | |
773 | 0 | _tSpringer eBooks | |
776 | 0 | 8 |
_iPrinted edition: _z9783662170595 |
776 | 0 | 8 |
_iPrinted edition: _z9783540553083 |
830 | 0 |
_aLecture Notes in Mathematics, _x0075-8434 ; _v1512 |
|
856 | 4 | 0 | _uhttps://doi.org/10.1007/BFb0090185 |
912 | _aZDB-2-SMA | ||
912 | _aZDB-2-LNM | ||
912 | _aZDB-2-BAE | ||
999 |
_c11449 _d11449 |