Recent developments in primality testing
Conclusion Is there an algorithm that can decide whethern is prime or composite and that runs in polynomial time? The Adleman-Rumely algorithm and the Lenstra variations come so close, that it would seem that almost any improvement would give the final breakthrough. Is factoring inherently more diff...
Ausführliche Beschreibung
Autor*in: |
Pomerance, Carl [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
1981 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer Science+Business Media, Inc. 1980 |
---|
Übergeordnetes Werk: |
Enthalten in: MD computing - Springer-Verlag, 1984, 3(1981), 3 vom: Sept., Seite 97-105 |
---|---|
Übergeordnetes Werk: |
volume:3 ; year:1981 ; number:3 ; month:09 ; pages:97-105 |
Links: |
---|
DOI / URN: |
10.1007/BF03022861 |
---|
Katalog-ID: |
OLC2091779733 |
---|
LEADER | 01000naa a22002652 4500 | ||
---|---|---|---|
001 | OLC2091779733 | ||
003 | DE-627 | ||
005 | 20230331071945.0 | ||
007 | tu | ||
008 | 230331s1981 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/BF03022861 |2 doi | |
035 | |a (DE-627)OLC2091779733 | ||
035 | |a (DE-He213)BF03022861-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |a 610 |q VZ |
084 | |a 44.00 |2 bkl | ||
100 | 1 | |a Pomerance, Carl |e verfasserin |4 aut | |
245 | 1 | 0 | |a Recent developments in primality testing |
264 | 1 | |c 1981 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media, Inc. 1980 | ||
520 | |a Conclusion Is there an algorithm that can decide whethern is prime or composite and that runs in polynomial time? The Adleman-Rumely algorithm and the Lenstra variations come so close, that it would seem that almost any improvement would give the final breakthrough. Is factoring inherently more difficult than distinguishing between primes and composites? Most people feel that this is so, but perhaps this problem too will soon yield. In his “Disquisitiones Arithmeticae” Gauss [9], p. 396, wrote “The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length. Nevertheless we must confess that all methods that have been proposed thus far are either restricted to very special cases or are so laborious and prolix that even for numbers that do not exceed the limits of tables constructed by estimable men, i.e., for numbers that do not yield to artificial methods, they try the patience of even the practiced calculator. And these methods do not apply at all to larger numbers.” The struggle continues! | ||
650 | 4 | |a Primitive Root | |
650 | 4 | |a Primality Test | |
650 | 4 | |a Probabilistic Algorithm | |
650 | 4 | |a Chinese Remainder Theorem | |
650 | 4 | |a Decimal Digit | |
773 | 0 | 8 | |i Enthalten in |t MD computing |d Springer-Verlag, 1984 |g 3(1981), 3 vom: Sept., Seite 97-105 |w (DE-627)129905909 |w (DE-600)312708-4 |w (DE-576)015285111 |x 0343-6993 |7 nnns |
773 | 1 | 8 | |g volume:3 |g year:1981 |g number:3 |g month:09 |g pages:97-105 |
856 | 4 | 1 | |u https://doi.org/10.1007/BF03022861 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
936 | b | k | |a 44.00 |q VZ |
951 | |a AR | ||
952 | |d 3 |j 1981 |e 3 |c 09 |h 97-105 |
author_variant |
c p cp |
---|---|
matchkey_str |
article:03436993:1981----::eeteeomnsnrml |
hierarchy_sort_str |
1981 |
bklnumber |
44.00 |
publishDate |
1981 |
allfields |
10.1007/BF03022861 doi (DE-627)OLC2091779733 (DE-He213)BF03022861-p DE-627 ger DE-627 rakwb eng 004 610 VZ 44.00 bkl Pomerance, Carl verfasserin aut Recent developments in primality testing 1981 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, Inc. 1980 Conclusion Is there an algorithm that can decide whethern is prime or composite and that runs in polynomial time? The Adleman-Rumely algorithm and the Lenstra variations come so close, that it would seem that almost any improvement would give the final breakthrough. Is factoring inherently more difficult than distinguishing between primes and composites? Most people feel that this is so, but perhaps this problem too will soon yield. In his “Disquisitiones Arithmeticae” Gauss [9], p. 396, wrote “The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length. Nevertheless we must confess that all methods that have been proposed thus far are either restricted to very special cases or are so laborious and prolix that even for numbers that do not exceed the limits of tables constructed by estimable men, i.e., for numbers that do not yield to artificial methods, they try the patience of even the practiced calculator. And these methods do not apply at all to larger numbers.” The struggle continues! Primitive Root Primality Test Probabilistic Algorithm Chinese Remainder Theorem Decimal Digit Enthalten in MD computing Springer-Verlag, 1984 3(1981), 3 vom: Sept., Seite 97-105 (DE-627)129905909 (DE-600)312708-4 (DE-576)015285111 0343-6993 nnns volume:3 year:1981 number:3 month:09 pages:97-105 https://doi.org/10.1007/BF03022861 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT 44.00 VZ AR 3 1981 3 09 97-105 |
spelling |
10.1007/BF03022861 doi (DE-627)OLC2091779733 (DE-He213)BF03022861-p DE-627 ger DE-627 rakwb eng 004 610 VZ 44.00 bkl Pomerance, Carl verfasserin aut Recent developments in primality testing 1981 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, Inc. 1980 Conclusion Is there an algorithm that can decide whethern is prime or composite and that runs in polynomial time? The Adleman-Rumely algorithm and the Lenstra variations come so close, that it would seem that almost any improvement would give the final breakthrough. Is factoring inherently more difficult than distinguishing between primes and composites? Most people feel that this is so, but perhaps this problem too will soon yield. In his “Disquisitiones Arithmeticae” Gauss [9], p. 396, wrote “The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length. Nevertheless we must confess that all methods that have been proposed thus far are either restricted to very special cases or are so laborious and prolix that even for numbers that do not exceed the limits of tables constructed by estimable men, i.e., for numbers that do not yield to artificial methods, they try the patience of even the practiced calculator. And these methods do not apply at all to larger numbers.” The struggle continues! Primitive Root Primality Test Probabilistic Algorithm Chinese Remainder Theorem Decimal Digit Enthalten in MD computing Springer-Verlag, 1984 3(1981), 3 vom: Sept., Seite 97-105 (DE-627)129905909 (DE-600)312708-4 (DE-576)015285111 0343-6993 nnns volume:3 year:1981 number:3 month:09 pages:97-105 https://doi.org/10.1007/BF03022861 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT 44.00 VZ AR 3 1981 3 09 97-105 |
allfields_unstemmed |
10.1007/BF03022861 doi (DE-627)OLC2091779733 (DE-He213)BF03022861-p DE-627 ger DE-627 rakwb eng 004 610 VZ 44.00 bkl Pomerance, Carl verfasserin aut Recent developments in primality testing 1981 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, Inc. 1980 Conclusion Is there an algorithm that can decide whethern is prime or composite and that runs in polynomial time? The Adleman-Rumely algorithm and the Lenstra variations come so close, that it would seem that almost any improvement would give the final breakthrough. Is factoring inherently more difficult than distinguishing between primes and composites? Most people feel that this is so, but perhaps this problem too will soon yield. In his “Disquisitiones Arithmeticae” Gauss [9], p. 396, wrote “The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length. Nevertheless we must confess that all methods that have been proposed thus far are either restricted to very special cases or are so laborious and prolix that even for numbers that do not exceed the limits of tables constructed by estimable men, i.e., for numbers that do not yield to artificial methods, they try the patience of even the practiced calculator. And these methods do not apply at all to larger numbers.” The struggle continues! Primitive Root Primality Test Probabilistic Algorithm Chinese Remainder Theorem Decimal Digit Enthalten in MD computing Springer-Verlag, 1984 3(1981), 3 vom: Sept., Seite 97-105 (DE-627)129905909 (DE-600)312708-4 (DE-576)015285111 0343-6993 nnns volume:3 year:1981 number:3 month:09 pages:97-105 https://doi.org/10.1007/BF03022861 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT 44.00 VZ AR 3 1981 3 09 97-105 |
allfieldsGer |
10.1007/BF03022861 doi (DE-627)OLC2091779733 (DE-He213)BF03022861-p DE-627 ger DE-627 rakwb eng 004 610 VZ 44.00 bkl Pomerance, Carl verfasserin aut Recent developments in primality testing 1981 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, Inc. 1980 Conclusion Is there an algorithm that can decide whethern is prime or composite and that runs in polynomial time? The Adleman-Rumely algorithm and the Lenstra variations come so close, that it would seem that almost any improvement would give the final breakthrough. Is factoring inherently more difficult than distinguishing between primes and composites? Most people feel that this is so, but perhaps this problem too will soon yield. In his “Disquisitiones Arithmeticae” Gauss [9], p. 396, wrote “The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length. Nevertheless we must confess that all methods that have been proposed thus far are either restricted to very special cases or are so laborious and prolix that even for numbers that do not exceed the limits of tables constructed by estimable men, i.e., for numbers that do not yield to artificial methods, they try the patience of even the practiced calculator. And these methods do not apply at all to larger numbers.” The struggle continues! Primitive Root Primality Test Probabilistic Algorithm Chinese Remainder Theorem Decimal Digit Enthalten in MD computing Springer-Verlag, 1984 3(1981), 3 vom: Sept., Seite 97-105 (DE-627)129905909 (DE-600)312708-4 (DE-576)015285111 0343-6993 nnns volume:3 year:1981 number:3 month:09 pages:97-105 https://doi.org/10.1007/BF03022861 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT 44.00 VZ AR 3 1981 3 09 97-105 |
allfieldsSound |
10.1007/BF03022861 doi (DE-627)OLC2091779733 (DE-He213)BF03022861-p DE-627 ger DE-627 rakwb eng 004 610 VZ 44.00 bkl Pomerance, Carl verfasserin aut Recent developments in primality testing 1981 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, Inc. 1980 Conclusion Is there an algorithm that can decide whethern is prime or composite and that runs in polynomial time? The Adleman-Rumely algorithm and the Lenstra variations come so close, that it would seem that almost any improvement would give the final breakthrough. Is factoring inherently more difficult than distinguishing between primes and composites? Most people feel that this is so, but perhaps this problem too will soon yield. In his “Disquisitiones Arithmeticae” Gauss [9], p. 396, wrote “The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length. Nevertheless we must confess that all methods that have been proposed thus far are either restricted to very special cases or are so laborious and prolix that even for numbers that do not exceed the limits of tables constructed by estimable men, i.e., for numbers that do not yield to artificial methods, they try the patience of even the practiced calculator. And these methods do not apply at all to larger numbers.” The struggle continues! Primitive Root Primality Test Probabilistic Algorithm Chinese Remainder Theorem Decimal Digit Enthalten in MD computing Springer-Verlag, 1984 3(1981), 3 vom: Sept., Seite 97-105 (DE-627)129905909 (DE-600)312708-4 (DE-576)015285111 0343-6993 nnns volume:3 year:1981 number:3 month:09 pages:97-105 https://doi.org/10.1007/BF03022861 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT 44.00 VZ AR 3 1981 3 09 97-105 |
language |
English |
source |
Enthalten in MD computing 3(1981), 3 vom: Sept., Seite 97-105 volume:3 year:1981 number:3 month:09 pages:97-105 |
sourceStr |
Enthalten in MD computing 3(1981), 3 vom: Sept., Seite 97-105 volume:3 year:1981 number:3 month:09 pages:97-105 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Primitive Root Primality Test Probabilistic Algorithm Chinese Remainder Theorem Decimal Digit |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
MD computing |
authorswithroles_txt_mv |
Pomerance, Carl @@aut@@ |
publishDateDaySort_date |
1981-09-01T00:00:00Z |
hierarchy_top_id |
129905909 |
dewey-sort |
14 |
id |
OLC2091779733 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000naa a22002652 4500</leader><controlfield tag="001">OLC2091779733</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230331071945.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">230331s1981 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/BF03022861</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2091779733</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)BF03022861-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">44.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Pomerance, Carl</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Recent developments in primality testing</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1981</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, Inc. 1980</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Conclusion Is there an algorithm that can decide whethern is prime or composite and that runs in polynomial time? The Adleman-Rumely algorithm and the Lenstra variations come so close, that it would seem that almost any improvement would give the final breakthrough. Is factoring inherently more difficult than distinguishing between primes and composites? Most people feel that this is so, but perhaps this problem too will soon yield. In his “Disquisitiones Arithmeticae” Gauss [9], p. 396, wrote “The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length. Nevertheless we must confess that all methods that have been proposed thus far are either restricted to very special cases or are so laborious and prolix that even for numbers that do not exceed the limits of tables constructed by estimable men, i.e., for numbers that do not yield to artificial methods, they try the patience of even the practiced calculator. And these methods do not apply at all to larger numbers.” The struggle continues!</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Primitive Root</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Primality Test</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Probabilistic Algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Chinese Remainder Theorem</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Decimal Digit</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">MD computing</subfield><subfield code="d">Springer-Verlag, 1984</subfield><subfield code="g">3(1981), 3 vom: Sept., Seite 97-105</subfield><subfield code="w">(DE-627)129905909</subfield><subfield code="w">(DE-600)312708-4</subfield><subfield code="w">(DE-576)015285111</subfield><subfield code="x">0343-6993</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:3</subfield><subfield code="g">year:1981</subfield><subfield code="g">number:3</subfield><subfield code="g">month:09</subfield><subfield code="g">pages:97-105</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/BF03022861</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">44.00</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">3</subfield><subfield code="j">1981</subfield><subfield code="e">3</subfield><subfield code="c">09</subfield><subfield code="h">97-105</subfield></datafield></record></collection>
|
author |
Pomerance, Carl |
spellingShingle |
Pomerance, Carl ddc 004 bkl 44.00 misc Primitive Root misc Primality Test misc Probabilistic Algorithm misc Chinese Remainder Theorem misc Decimal Digit Recent developments in primality testing |
authorStr |
Pomerance, Carl |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)129905909 |
format |
Article |
dewey-ones |
004 - Data processing & computer science 610 - Medicine & health |
delete_txt_mv |
keep |
author_role |
aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0343-6993 |
topic_title |
004 610 VZ 44.00 bkl Recent developments in primality testing Primitive Root Primality Test Probabilistic Algorithm Chinese Remainder Theorem Decimal Digit |
topic |
ddc 004 bkl 44.00 misc Primitive Root misc Primality Test misc Probabilistic Algorithm misc Chinese Remainder Theorem misc Decimal Digit |
topic_unstemmed |
ddc 004 bkl 44.00 misc Primitive Root misc Primality Test misc Probabilistic Algorithm misc Chinese Remainder Theorem misc Decimal Digit |
topic_browse |
ddc 004 bkl 44.00 misc Primitive Root misc Primality Test misc Probabilistic Algorithm misc Chinese Remainder Theorem misc Decimal Digit |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
MD computing |
hierarchy_parent_id |
129905909 |
dewey-tens |
000 - Computer science, knowledge & systems 610 - Medicine & health |
hierarchy_top_title |
MD computing |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)129905909 (DE-600)312708-4 (DE-576)015285111 |
title |
Recent developments in primality testing |
ctrlnum |
(DE-627)OLC2091779733 (DE-He213)BF03022861-p |
title_full |
Recent developments in primality testing |
author_sort |
Pomerance, Carl |
journal |
MD computing |
journalStr |
MD computing |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works 600 - Technology |
recordtype |
marc |
publishDateSort |
1981 |
contenttype_str_mv |
txt |
container_start_page |
97 |
author_browse |
Pomerance, Carl |
container_volume |
3 |
class |
004 610 VZ 44.00 bkl |
format_se |
Aufsätze |
author-letter |
Pomerance, Carl |
doi_str_mv |
10.1007/BF03022861 |
dewey-full |
004 610 |
title_sort |
recent developments in primality testing |
title_auth |
Recent developments in primality testing |
abstract |
Conclusion Is there an algorithm that can decide whethern is prime or composite and that runs in polynomial time? The Adleman-Rumely algorithm and the Lenstra variations come so close, that it would seem that almost any improvement would give the final breakthrough. Is factoring inherently more difficult than distinguishing between primes and composites? Most people feel that this is so, but perhaps this problem too will soon yield. In his “Disquisitiones Arithmeticae” Gauss [9], p. 396, wrote “The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length. Nevertheless we must confess that all methods that have been proposed thus far are either restricted to very special cases or are so laborious and prolix that even for numbers that do not exceed the limits of tables constructed by estimable men, i.e., for numbers that do not yield to artificial methods, they try the patience of even the practiced calculator. And these methods do not apply at all to larger numbers.” The struggle continues! © Springer Science+Business Media, Inc. 1980 |
abstractGer |
Conclusion Is there an algorithm that can decide whethern is prime or composite and that runs in polynomial time? The Adleman-Rumely algorithm and the Lenstra variations come so close, that it would seem that almost any improvement would give the final breakthrough. Is factoring inherently more difficult than distinguishing between primes and composites? Most people feel that this is so, but perhaps this problem too will soon yield. In his “Disquisitiones Arithmeticae” Gauss [9], p. 396, wrote “The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length. Nevertheless we must confess that all methods that have been proposed thus far are either restricted to very special cases or are so laborious and prolix that even for numbers that do not exceed the limits of tables constructed by estimable men, i.e., for numbers that do not yield to artificial methods, they try the patience of even the practiced calculator. And these methods do not apply at all to larger numbers.” The struggle continues! © Springer Science+Business Media, Inc. 1980 |
abstract_unstemmed |
Conclusion Is there an algorithm that can decide whethern is prime or composite and that runs in polynomial time? The Adleman-Rumely algorithm and the Lenstra variations come so close, that it would seem that almost any improvement would give the final breakthrough. Is factoring inherently more difficult than distinguishing between primes and composites? Most people feel that this is so, but perhaps this problem too will soon yield. In his “Disquisitiones Arithmeticae” Gauss [9], p. 396, wrote “The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length. Nevertheless we must confess that all methods that have been proposed thus far are either restricted to very special cases or are so laborious and prolix that even for numbers that do not exceed the limits of tables constructed by estimable men, i.e., for numbers that do not yield to artificial methods, they try the patience of even the practiced calculator. And these methods do not apply at all to larger numbers.” The struggle continues! © Springer Science+Business Media, Inc. 1980 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT |
container_issue |
3 |
title_short |
Recent developments in primality testing |
url |
https://doi.org/10.1007/BF03022861 |
remote_bool |
false |
ppnlink |
129905909 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/BF03022861 |
up_date |
2024-07-04T10:05:35.444Z |
_version_ |
1803642507572019200 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000naa a22002652 4500</leader><controlfield tag="001">OLC2091779733</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230331071945.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">230331s1981 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/BF03022861</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2091779733</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)BF03022861-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">44.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Pomerance, Carl</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Recent developments in primality testing</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1981</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, Inc. 1980</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Conclusion Is there an algorithm that can decide whethern is prime or composite and that runs in polynomial time? The Adleman-Rumely algorithm and the Lenstra variations come so close, that it would seem that almost any improvement would give the final breakthrough. Is factoring inherently more difficult than distinguishing between primes and composites? Most people feel that this is so, but perhaps this problem too will soon yield. In his “Disquisitiones Arithmeticae” Gauss [9], p. 396, wrote “The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length. Nevertheless we must confess that all methods that have been proposed thus far are either restricted to very special cases or are so laborious and prolix that even for numbers that do not exceed the limits of tables constructed by estimable men, i.e., for numbers that do not yield to artificial methods, they try the patience of even the practiced calculator. And these methods do not apply at all to larger numbers.” The struggle continues!</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Primitive Root</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Primality Test</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Probabilistic Algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Chinese Remainder Theorem</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Decimal Digit</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">MD computing</subfield><subfield code="d">Springer-Verlag, 1984</subfield><subfield code="g">3(1981), 3 vom: Sept., Seite 97-105</subfield><subfield code="w">(DE-627)129905909</subfield><subfield code="w">(DE-600)312708-4</subfield><subfield code="w">(DE-576)015285111</subfield><subfield code="x">0343-6993</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:3</subfield><subfield code="g">year:1981</subfield><subfield code="g">number:3</subfield><subfield code="g">month:09</subfield><subfield code="g">pages:97-105</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/BF03022861</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">44.00</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">3</subfield><subfield code="j">1981</subfield><subfield code="e">3</subfield><subfield code="c">09</subfield><subfield code="h">97-105</subfield></datafield></record></collection>
|
score |
7.3979836 |