dbo:abstract
|
- In computational number theory, the Adleman–Pomerance–Rumely primality test is an algorithm for determining whether a number is prime. Unlike other, more efficient algorithms for this purpose, it avoids the use of random numbers, so it is a deterministic primality test. It is named after its discoverers, Leonard Adleman, Carl Pomerance, and Robert Rumely. The test involves arithmetic in cyclotomic fields. It was later improved by Henri Cohen and Hendrik Willem Lenstra, commonly referred to as APR-CL. It can test primality of an integer n in time: (en)
- En teoría de números computacional, la prueba de primalidad de Adleman-Pomerance-Rumely es un algoritmo para determinar si un número es primo. A diferencia de otros algoritmos más eficientes para este fin, evita el uso de números aleatorios, por lo que es un test de primalidad determinístico. Lleva el nombre de sus descubridores, Leonard Adleman, Carl Pomerance y . La prueba involucra aritmética en cuerpos ciclotómicos. Más tarde fue mejorado por y Hendrik Lenstra, y es comúnmente denominado como APR-CL. Puede probar la primalidad de un entero n en el tiempo: (es)
- Nella teoria computazionale dei numeri, il test di primalità di Adleman-Pomerance-Rumely è un algoritmo per determinare se un numero è primo. Diversamente da altri algoritmi più efficienti per questo scopo, esso evita l'uso di numeri causali, perciò è un test di primalità . Prende il nome dai suoi scopritori, Leonard Adleman, Carl Pomerance e . Il test implica l'aritmetica nei campi ciclotomici. Fu migliorato in seguito da e e chiamato APRT-CL (o APRCL). È usato spesso con sotto il nome APRT-CLE (APRT-CL esteso) e può testare la primalità di un intero n nel tempo: (it)
- Test pierwszości APR – algorytm stworzony na początku lat 80. XX wieku przez Leonarda Adlemana, Carla Pomerance’a i , służący do dowodzenia, że dana liczba naturalna jest liczbą pierwszą. Jest pierwszym w historii wydajnym w praktyce algorytmem, który był w stanie sprawdzić pierwszość liczb o kilku tysiącach cyfr dziesiętnych. Złożoność czasowa algorytmu (tzw. wariantu Cohena-Lenstry) wynosi: gdzie jest liczbą do sprawdzenia pierwszości. Jest więc niemalże wielomianowo zależna od długości liczby. (pl)
- Тест Адлемана-Померанса-Румели (или Адлемана-Померанца-Румели, тест APR) — наиболее эффективный, детерминированный и безусловный на сегодняшний день тест простоты чисел, разработанный в 1983 году. Назван в честь его исследователей — Леонарда Адлемана, Карла Померанса и . Алгоритм содержит арифметику в цикломатических полях. Впоследствии алгоритм был улучшен и Хендриком Ленстрой до APR-CL, время работы которого для любого числа можно вычислить как , где — некоторая вычисляемая константа. (ru)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 2683 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
| |
dcterms:subject
| |
rdf:type
| |
rdfs:comment
|
- In computational number theory, the Adleman–Pomerance–Rumely primality test is an algorithm for determining whether a number is prime. Unlike other, more efficient algorithms for this purpose, it avoids the use of random numbers, so it is a deterministic primality test. It is named after its discoverers, Leonard Adleman, Carl Pomerance, and Robert Rumely. The test involves arithmetic in cyclotomic fields. It was later improved by Henri Cohen and Hendrik Willem Lenstra, commonly referred to as APR-CL. It can test primality of an integer n in time: (en)
- En teoría de números computacional, la prueba de primalidad de Adleman-Pomerance-Rumely es un algoritmo para determinar si un número es primo. A diferencia de otros algoritmos más eficientes para este fin, evita el uso de números aleatorios, por lo que es un test de primalidad determinístico. Lleva el nombre de sus descubridores, Leonard Adleman, Carl Pomerance y . La prueba involucra aritmética en cuerpos ciclotómicos. Más tarde fue mejorado por y Hendrik Lenstra, y es comúnmente denominado como APR-CL. Puede probar la primalidad de un entero n en el tiempo: (es)
- Nella teoria computazionale dei numeri, il test di primalità di Adleman-Pomerance-Rumely è un algoritmo per determinare se un numero è primo. Diversamente da altri algoritmi più efficienti per questo scopo, esso evita l'uso di numeri causali, perciò è un test di primalità . Prende il nome dai suoi scopritori, Leonard Adleman, Carl Pomerance e . Il test implica l'aritmetica nei campi ciclotomici. Fu migliorato in seguito da e e chiamato APRT-CL (o APRCL). È usato spesso con sotto il nome APRT-CLE (APRT-CL esteso) e può testare la primalità di un intero n nel tempo: (it)
- Test pierwszości APR – algorytm stworzony na początku lat 80. XX wieku przez Leonarda Adlemana, Carla Pomerance’a i , służący do dowodzenia, że dana liczba naturalna jest liczbą pierwszą. Jest pierwszym w historii wydajnym w praktyce algorytmem, który był w stanie sprawdzić pierwszość liczb o kilku tysiącach cyfr dziesiętnych. Złożoność czasowa algorytmu (tzw. wariantu Cohena-Lenstry) wynosi: gdzie jest liczbą do sprawdzenia pierwszości. Jest więc niemalże wielomianowo zależna od długości liczby. (pl)
- Тест Адлемана-Померанса-Румели (или Адлемана-Померанца-Румели, тест APR) — наиболее эффективный, детерминированный и безусловный на сегодняшний день тест простоты чисел, разработанный в 1983 году. Назван в честь его исследователей — Леонарда Адлемана, Карла Померанса и . Алгоритм содержит арифметику в цикломатических полях. Впоследствии алгоритм был улучшен и Хендриком Ленстрой до APR-CL, время работы которого для любого числа можно вычислить как , где — некоторая вычисляемая константа. (ru)
|
rdfs:label
|
- Adleman–Pomerance–Rumely primality test (en)
- Test de primalidad de Adleman-Pomerance-Rumely (es)
- Test di primalità di Adleman-Pomerance-Rumely (it)
- Test pierwszości APR (pl)
- Тест Адлемана — Померанса — Румели (ru)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:knownFor
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is dbp:knownFor
of | |
is foaf:primaryTopic
of | |