Verfügbarkeit: Prime numbers | Technische Universität München

Prime numbers: a computational perspective

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Crandall, Richard E. 1947-2012 (VerfasserIn), Pomerance, Carl 1944- (VerfasserIn)
Format:	Buch
Sprache:	Englisch
Veröffentlicht:	New York [u.a.] Springer 2001
Schlagwörter:	Numeri primi Primzahl Numbers, Prime Numerisches Verfahren Informatik Lehrbuch
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009057311&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	XV, 545 S.
ISBN:	0387947779

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV013285241
003	DE-604
005	20020712
007	t\|
008	000803s2001 xxu \|\|\|\| 00\|\|\| eng d
016	7		\|a 961558849 \|2 DE-101
020			\|a 0387947779 \|9 0-387-94777-9
035			\|a (OCoLC)247573334
035			\|a (DE-599)BVBBV013285241
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a eng
044			\|a xxu \|c XD-US
049			\|a DE-739 \|a DE-29T \|a DE-20 \|a DE-355 \|a DE-19 \|a DE-703 \|a DE-91G \|a DE-521 \|a DE-634 \|a DE-11 \|a DE-188
050		0	\|a QA246.C74 2001
082	0		\|a 512/.72
082	0		\|a 512/.72 21
084			\|a SK 180 \|0 (DE-625)143222: \|2 rvk
084			\|a MAT 100f \|2 stub
084			\|a 17,1 \|2 ssgn
084			\|a 27 \|2 sdnb
100	1		\|a Crandall, Richard E. \|d 1947-2012 \|e Verfasser \|0 (DE-588)11390732X \|4 aut
245	1	0	\|a Prime numbers \|b a computational perspective \|c Richard Crandall ; Carl Pomerance
264		1	\|a New York [u.a.] \|b Springer \|c 2001
300			\|a XV, 545 S.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
650		7	\|a Numeri primi \|2 sbt
650		4	\|a Primzahl
650		4	\|a Numbers, Prime
650	0	7	\|a Numerisches Verfahren \|0 (DE-588)4128130-5 \|2 gnd \|9 rswk-swf
650	0	7	\|a Informatik \|0 (DE-588)4026894-9 \|2 gnd \|9 rswk-swf
650	0	7	\|a Primzahl \|0 (DE-588)4047263-2 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)4123623-3 \|a Lehrbuch \|2 gnd-content
689	0	0	\|a Primzahl \|0 (DE-588)4047263-2 \|D s
689	0	1	\|a Numerisches Verfahren \|0 (DE-588)4128130-5 \|D s
689	0		\|5 DE-188
689	1	0	\|a Primzahl \|0 (DE-588)4047263-2 \|D s
689	1	1	\|a Informatik \|0 (DE-588)4026894-9 \|D s
689	1		\|8 1\p \|5 DE-604
700	1		\|a Pomerance, Carl \|d 1944- \|e Verfasser \|0 (DE-588)122920066 \|4 aut
856	4	2	\|m DNB Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009057311&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
883	1		\|8 1\p \|a cgwrk \|d 20201028 \|q DE-101 \|u https://d-nb.info/provenance/plan#cgwrk
943	1		\|a oai:aleph.bib-bvb.de:BVB01-009057311

Datensatz im Suchindex

DE-BY-TUM_call_number	0102 MAT 100f 2001 A 11148
DE-BY-TUM_katkey	1259561
DE-BY-TUM_location	01
DE-BY-TUM_media_number	040020278708
_version_	1821930973580754944
adam_text	RICHARD CRANDALL CARL POMERANCE PRIME NUMBERS A COMPUTATIONAL PERSPECTIVE SPRINGER CONTENTS PREFACE VII 1 PRIMES! 1 1.1 PROBLEMS AND PROGRESS 1 1.1.1 FUNDAMENTAL THEOREM AND FUNDAMENTAL PROBLEM .... 1 1.1.2 TECHNOLOGICAL AND ALGORITHMIC PROGRESS 2 1.1.3 THE INFINITUDE OF PRIMES 5 1.1.4 ASYMPTOTIC RELATIONS AND ORDER NOMENCLATURE 7 1.1.5 HOW PRIMES ARE DISTRIBUTED 9 1.2 CELEBRATED CONJECTURES AND CURIOSITIES 12 1.2.1 TWIN PRIMES 12 1.2.2 PRIME FC-TUPLES AND HYPOTHESIS H 15 1.2.3 THE GOLDBACH CONJECTURE 16 1.2.4 THE CONVEXITY QUESTION 18 1.2.5 PRIME-PRODUCING FORMULAE 18 1.3 PRIMES OF SPECIAL FORM 19 1.3.1 MERSENNE PRIMES 20 1.3.2 FERMAT NUMBERS 24 1.3.3 CERTAIN PRESUMABLY RARE PRIMES 28 1.4 ANALYTIC NUMBER THEORY 30 1.4.1 THE RIEMANN ZETA FUNCTION . . . 30 1.4.2 COMPUTATIONAL SUCCESSES 35 1.4.3 DIRICHLET L-FUNCTIONS 36 1.4.4 EXPONENTIAL SUMS 40 1.4.5 SMOOTH NUMBERS 44 1.5 EXERCISES 45 1.6 RESEARCH PROBLEMS . . 69 2 NUMBER-THEORETICAL TOOLS 77 2.1 MODULAR ARITHMETIC 77 2.1.1 GREATEST COMMON DIVISOR AND INVERSE 77 2.1.2 POWERS 79 2.1.3 CHINESE REMAINDER THEOREM 81 2.2 POLYNOMIAL ARITHMETIC 83 2.2.1 GREATEST COMMON DIVISOR FOR POLYNOMIALS 83 2.2.2 FINITE FIELDS 85 CONTENTS 2.3 SQUARES AND ROOTS 89 2.3.1 QUADRATIC RESIDUES 89 2.3.2 SQUARE ROOTS 93 2.3.3 FINDING POLYNOMIAL ROOTS ,96 2.3.4 REPRESENTATION BY QUADRATIC FORMS 99 2.4 EXERCISES 101 2.5 RESEARCH PROBLEMS 106 RECOGNIZING PRIMES AND COMPOSITES 109 3.1 TRIAL DIVISION 109 3.1.1 DIVISIBILITY TESTS 109 3.1.2 TRIAL DIVISION 110 3.1.3 PRACTICAL CONSIDERATIONS ILL 3.1.4 THEORETICAL CONSIDERATIONS 112 3.2 SIEVING 113 3.2.1 SIEVING TO RECOGNIZE PRIMES 113 3.2.2 ERATOSTHENES PSEUDOCODE 114 3.2.3 SIEVING TO CONSTRUCT A FACTOR TABLE 114 3.2.4 SIEVING TO CONSTRUCT COMPLETE FACTORIZATIONS 115 3.2.5 SIEVING TO RECOGNIZE SMOOTH NUMBERS 115 3.2.6 SIEVING A POLYNOMIAL 116 3.2.7 THEORETICAL CONSIDERATIONS 118 3.3 PSEUDOPRIMES 119 3.3.1 FERMAT PSEUDOPRIMES 120 3.3.2 CARMICHAEL NUMBERS 121 3.4 PROBABLE PRIMES AND WITNESSES 123 3.4.1 THE LEAST WITNESS FOR N 128 3.5 LUCAS PSEUDOPRIMES 130 3.5.1 FIBONACCI AND LUCAS PSEUDOPRIMES 131 3.5.2 GRANTHAM S FROBENIUS TEST . . . 133 3.5.3 IMPLEMENTING THE LUCAS AND QUADRATIC FROBENIUS TESTS 134 3.5.4 THEORETICAL CONSIDERATIONS AND STRONGER TESTS 137 3.5.5 THE GENERAL FROBENIUS TEST 139 3.6 COUNTING PRIMES 140 3.6.1 COMBINATORIAL METHOD 141 3.6.2 ANALYTIC METHOD . . 146 3.7 EXERCISES 150 3.8 RESEARCH PROBLEMS 156 PRIMALITY PROVING 159 4.1 THE N - 1 TEST 159 4.1.1 THE LUCAS THEOREM AND PEPIN TEST 159 4.1.2 PARTIAL FACTORIZATION 160 4.1.3 SUCCINCT CERTIFICATES 164 4.2 THE N + 1 TEST 167 4.2.1 THE LUCAS-LEHMER TEST 167 CONTENTS XIII 4.2.2 AN IMPROVED N + 1 TEST, AND A COMBINED N 2 * 1 TEST . . 170 4.2.3 DIVISORS IN RESIDUE CLASSES 172 4.3 THE FINITE FIELD PRIMALITY TEST 175 4.4 GAUSS AND JACOBI SUMS 180 4.4.1 GAUSS SUMS TEST 180 4.4.2 JACOBI SUMS TEST 185 4.5 EXERCISES 185 4.6 RESEARCH PROBLEMS 189 5 EXPONENTIAL FACTORING ALGORITHMS 191 5.1 SQUARES 191 5.1.1 FERMAT METHOD 191 5.1.2 LEHMAN METHOD 193 5.1.3 FACTOR SIEVES 194 5.2 MONTE CARLO METHODS 195 5.2.1 POLLARD RHO METHOD FOR FACTORING 195 5.2.2 POLLARD RHO METHOD FOR DISCRETE LOGARITHMS 197 5.2.3 POLLARD LAMBDA METHOD FOR DISCRETE LOGARITHMS 199 5.3 BABY-STEPS, GIANT-STEPS 200 5.4 POLLARD P - 1 METHOD 202 5.5 POLYNOMIAL EVALUATION METHOD 204 5.6 BINARY QUADRATIC FORMS 204 5.6.1 QUADRATIC FORM FUNDAMENTALS 204 5.6.2 FACTORING WITH QUADRATIC FORM REPRESENTATIONS 207 5.6.3 COMPOSITION AND THE CLASS GROUP 210 5.6.4 AMBIGUOUS FORMS AND FACTORIZATION 213 5.7 EXERCISES 216 5.8 RESEARCH PROBLEMS 220 6 SUBEXPONENTIAL FACTORING ALGORITHMS 225 6.1 THE QUADRATIC SIEVE FACTORIZATION METHOD 225 6.1.1 BASIC QS 225 6.1.2 BASIC QS: A SUMMARY 230 6.1.3 FAST MATRIX METHODS 232 6.1.4 LARGE PRIME VARIATIONS 234 6.1.5 MULTIPLE POLYNOMIALS 237 6.1.6 SELF INITIALIZATION .238 6.1.7 ZHANG S SPECIAL QUADRATIC SIEVE 240 6.2 NUMBER FIELD SIEVE 242 6.2.1 BASIC NFS: STRATEGY 243 6.2.2 BASIC NFS: EXPONENT VECTORS 244 6.2.3 BASIC NFS: COMPLEXITY 249 6.2.4 BASIC NFS: OBSTRUCTIONS 252 6.2.5 BASIC NFS: SQUARE ROOTS 255 6.2.6 BASIC NFS: SUMMARY ALGORITHM 256 6.2.7 NFS: FURTHER CONSIDERATIONS 258 R CONTENTS 6.3 RIGOROUS FACTORING 265 6.4 INDEX-CALCULUS METHOD FOR DISCRETE LOGARITHMS 266 6.4.1 DISCRETE LOGARITHMS IN PRIME FINITE FIELDS 267 6.4.2 DISCRETE LOGARITHMS VIA SMOOTH POLYNOMIALS AND SMOOTH ALGEBRAIC INTEGERS 269 6.5 EXERCISES 270 6.6 RESEARCH PROBLEMS 279 ELLIPTIC CURVE ARITHMETIC 283 7.1 ELLIPTIC CURVE FUNDAMENTALS 283 7.2 ELLIPTIC ARITHMETIC 287 7.3 THE THEOREMS OF HASSE, DEURING, AND LENSTRA 297 7.4 ELLIPTIC CURVE METHOD 299 7.4.1 BASIC ECM ALGORITHM 300 7.4.2 OPTIMIZATION OF ECM 303 7.5 COUNTING POINTS ON ELLIPTIC CURVES 311 7.5.1 SHANKS-MESTRE METHOD 311 7.5.2 SCHOOF METHOD 315 7.5.3 ATKIN-MORAIN METHOD 321 7.6 ELLIPTIC CURVE PRIMALITY PROVING (ECPP) 332 7.6.1 GOLDWASSER-KILIAN PRIMALITY TEST 332 7.6.2 ATKIN-MORAIN PRIMALITY TEST 336 7.7 EXERCISES 338 7.8 RESEARCH PROBLEMS 344 THE UBIQUITY OF PRIME NUMBERS 351 8.1 CRYPTOGRAPHY 351 8.1.1 DIFFIE-HELLMAN KEY EXCHANGE 351 8.1.2 RSA CRYPTOSYSTEM 353 8.1.3 ELLIPTIC CURVE CRYPTOSYSTEMS (ECCS) 355 8.1.4 COIN-FLIP PROTOCOL 360 8.2 RANDOM-NUMBER GENERATION 361 8.2.1 MODULAR METHODS 361 8.3 QUASI-MONTE CARLO (QMC) METHODS 368 8.3.1 DISCREPANCY THEORY 368 8.3.2 SPECIFIC QMC SEQUENCES 371 8.3.3 PRIMES ON WALL STREET? 373 8.4 DIOPHANTINE ANALYSIS 379 8.5 QUANTUM COMPUTATION 382 8.5.1 INTUITION ON QUANTUM TURING MACHINES (QTMS) 383 8.5.2 THE SHOR QUANTUM ALGORITHM FOR FACTORING 386 8.6 CURIOUS, ANECDOTAL, AND INTERDISCIPLINARY REFERENCES TO PRIMES 388 8.7 EXERCISES 394 8.8 RESEARCH PROBLEMS 398 CONTENTS XV 9 FAST ALGORITHMS FOR LARGE-INTEGER ARITHMETIC 405 9.1 TOUR OF GRAMMAR-SCHOOL METHODS 405 9.1.1 MULTIPLICATION 405 9.1.2 SQUARING 406 9.1.3 DIV AND MOD 407 9.2 ENHANCEMENTS TO MODULAR ARITHMETIC 409 9.2.1 MONTGOMERY METHOD 409 9.2.2 NEWTON METHODS 412 9.2.3 MODULI OF SPECIAL FORM 416 9.3 EXPONENTIATION 419 9.3.1 BASIC BINARY LADDERS 420 9.3.2 ENHANCEMENTS TO LADDERS 422 9.4 ENHANCEMENTS FOR GCD AND INVERSE 425 9.4.1 BINARY GCD ALGORITHMS 425 9.4.2 SPECIAL INVERSION ALGORITHMS 427 9.4.3 RECURSIVE GCD FOR VERY LARGE OPERANDS 428 9.5 LARGE-INTEGER MULTIPLICATION 431 9.5.1 KARATSUBA AND TOOM-COOK METHODS 431 9.5.2 FOURIER TRANSFORM ALGORITHMS 434 9.5.3 CONVOLUTION THEORY 443 9.5.4 DISCRETE WEIGHTED TRANSFORM (DWT) METHODS 448 9.5.5 NUMBER-THEORETICAL TRANSFORM METHODS 454 9.5.6 SCHONHAGE METHOD 457 9.5.7 NUSSBAUMER METHOD 459 9.5.8 COMPLEXITY OF MULTIPLICATION ALGORITHMS 462 9.5.9 APPLICATION TO THE CHINESE REMAINDER THEOREM 463 9.6 POLYNOMIAL ARITHMETIC 465 9.6.1 POLYNOMIAL MULTIPLICATION 465 9.6.2 FAST POLYNOMIAL INVERSION AND REMAINDERING 466 9.6.3 POLYNOMIAL EVALUATION * . . . 469 9.7 EXERCISES 473 9.8 RESEARCH PROBLEMS 489 BOOK PSEUDOCODE 495 REFERENCES 501 INDEX 527
any_adam_object	1
author	Crandall, Richard E. 1947-2012 Pomerance, Carl 1944-
author_GND	(DE-588)11390732X (DE-588)122920066
author_facet	Crandall, Richard E. 1947-2012 Pomerance, Carl 1944-
author_role	aut aut
author_sort	Crandall, Richard E. 1947-2012
author_variant	r e c re rec c p cp
building	Verbundindex
bvnumber	BV013285241
callnumber-first	Q - Science
callnumber-label	QA246
callnumber-raw	QA246.C74 2001
callnumber-search	QA246.C74 2001
callnumber-sort	QA 3246 C74 42001
callnumber-subject	QA - Mathematics
classification_rvk	SK 180
classification_tum	MAT 100f
ctrlnum	(OCoLC)247573334 (DE-599)BVBBV013285241
dewey-full	512/.72 512/.7221
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	512 - Algebra
dewey-raw	512/.72 512/.72 21
dewey-search	512/.72 512/.72 21
dewey-sort	3512 272
dewey-tens	510 - Mathematics
discipline	Mathematik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02100nam a2200553 c 4500</leader><controlfield tag="001">BV013285241</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20020712 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">000803s2001 xxu \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">961558849</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387947779</subfield><subfield code="9">0-387-94777-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)247573334</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013285241</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">XD-US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA246.C74 2001</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512/.72</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512/.72 21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 180</subfield><subfield code="0">(DE-625)143222:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 100f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Crandall, Richard E.</subfield><subfield code="d">1947-2012</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)11390732X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Prime numbers</subfield><subfield code="b">a computational perspective</subfield><subfield code="c">Richard Crandall ; Carl Pomerance</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 545 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Numeri primi</subfield><subfield code="2">sbt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Primzahl</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Numbers, Prime</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Numerisches Verfahren</subfield><subfield code="0">(DE-588)4128130-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Primzahl</subfield><subfield code="0">(DE-588)4047263-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Primzahl</subfield><subfield code="0">(DE-588)4047263-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Numerisches Verfahren</subfield><subfield code="0">(DE-588)4128130-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-188</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Primzahl</subfield><subfield code="0">(DE-588)4047263-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pomerance, Carl</subfield><subfield code="d">1944-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122920066</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009057311&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009057311</subfield></datafield></record></collection>
genre	(DE-588)4123623-3 Lehrbuch gnd-content
genre_facet	Lehrbuch
id	DE-604.BV013285241
illustrated	Not Illustrated
indexdate	2024-12-20T10:44:32Z
institution	BVB
isbn	0387947779
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-009057311
oclc_num	247573334
open_access_boolean
owner	DE-739 DE-29T DE-20 DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-703 DE-91G DE-BY-TUM DE-521 DE-634 DE-11 DE-188
owner_facet	DE-739 DE-29T DE-20 DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-703 DE-91G DE-BY-TUM DE-521 DE-634 DE-11 DE-188
physical	XV, 545 S.
publishDate	2001
publishDateSearch	2001
publishDateSort	2001
publisher	Springer
record_format	marc
spellingShingle	Crandall, Richard E. 1947-2012 Pomerance, Carl 1944- Prime numbers a computational perspective Numeri primi sbt Primzahl Numbers, Prime Numerisches Verfahren (DE-588)4128130-5 gnd Informatik (DE-588)4026894-9 gnd Primzahl (DE-588)4047263-2 gnd
subject_GND	(DE-588)4128130-5 (DE-588)4026894-9 (DE-588)4047263-2 (DE-588)4123623-3
title	Prime numbers a computational perspective
title_auth	Prime numbers a computational perspective
title_exact_search	Prime numbers a computational perspective
title_full	Prime numbers a computational perspective Richard Crandall ; Carl Pomerance
title_fullStr	Prime numbers a computational perspective Richard Crandall ; Carl Pomerance
title_full_unstemmed	Prime numbers a computational perspective Richard Crandall ; Carl Pomerance
title_short	Prime numbers
title_sort	prime numbers a computational perspective
title_sub	a computational perspective
topic	Numeri primi sbt Primzahl Numbers, Prime Numerisches Verfahren (DE-588)4128130-5 gnd Informatik (DE-588)4026894-9 gnd Primzahl (DE-588)4047263-2 gnd
topic_facet	Numeri primi Primzahl Numbers, Prime Numerisches Verfahren Informatik Lehrbuch
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009057311&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT crandallricharde primenumbersacomputationalperspective AT pomerancecarl primenumbersacomputationalperspective

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0102 MAT 100f 2001 A 11148 Lageplan
Exemplar 1	Ausleihbar Am Standort