This HTML5 document contains 64 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
n9http://www.ams.org/journals/mcom/2008-77-261/S0025-5718-07-02010-8/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n15https://global.dbpedia.org/id/
n19https://web.archive.org/web/20181130202028/https:/www.usna.edu/Users/math/wdj/_files/documents/mcmath/
n12http://homes.cerias.purdue.edu/~ssw/
n22https://web.archive.org/web/20181130202030/https:/www.usna.edu/Users/math/wdj/_files/documents/mcmath/
n21https://github.com/TilmanNeumann/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n16https://web.archive.org/web/20181201005104/https:/www.usna.edu/Users/math/wdj/_files/documents/mcmath/
n27https://web.archive.org/web/20200930034823/https:/www.usna.edu/Users/cs/crabbe/papers/
n20http://www.ams.org/bookpages/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n13https://archive.org/details/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
n18http://colin.barker.pagesperso-orange.fr/lpa/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:SQUFOF
dbo:wikiPageWikiLink
dbr:Shanks's_square_forms_factorization
dbo:wikiPageRedirects
dbr:Shanks's_square_forms_factorization
Subject Item
dbr:Integer_factorization
dbo:wikiPageWikiLink
dbr:Shanks's_square_forms_factorization
Subject Item
dbr:Daniel_Shanks
dbo:wikiPageWikiLink
dbr:Shanks's_square_forms_factorization
Subject Item
dbr:Shanks's_square_forms_factorization
rdfs:label
Factorización de formas cuadradas de Shanks Метод квадратичных форм Шенкса Метод квадратичних форм Шенкса Shanks's square forms factorization
rdfs:comment
Метод квадратичних форм Шенкса — метод , оснований на застосуванні квадратичних форм, розроблений Даніелем Шенксом (англ. Daniel Shanks) в , як розвиток метода факторизації Ферма. Для 32-різноманітних комп'ютерів, алгоритми яких основані на даному методі, є безумовними лідерами серед алгоритмів факторизації для чисел від до і, ймовірно, такими і залишаться. Даний алгоритм може розділити практично будь-яке складене 18-значне число менше ніж за мілісекунду.Алгоритм є надзвичайно простим, красивим і ефективним. Крім того, методи, що базуються на даному алгоритмі, використовуються при розкладанні дільників великих чисел, типу чисел Ферма. La factorización de formas cuadradas de Shanks es un método para factorizar enteros inventado por Daniel Shanks como una mejora del método de factorización de Fermat. El éxito del método depende de encontrar números enteros e tales que , donde es el entero a ser factorizado. Una mejora (indicada por ) es buscar enteros e tales que . Encontrando un par adecuado no se garantiza una factorización de , pero esto implica que es un factor de , y hay una buena posibilidad de que los divisores primos de estén distribuidos entre esos dos factores, así que el cálculo del máximo común divisor de y dará un factor no trivial de . Метод квадратичных форм Шенкса — метод факторизации целых чисел, основанный на применении квадратичных форм, разработанный Даниелем Шенксом в 1975 году, как развитие метода факторизации Ферма. Для 32-разрядных компьютеров алгоритмы, основанные на данном методе, являются безусловными лидерами среди алгоритмов факторизации для чисел от до и, вероятно, таковыми останутся. Данный алгоритм может разделить практически любое составное 18-значное число менее чем за миллисекунду.Алгоритм является чрезвычайно простым, красивым и эффективным. Кроме того, методы, базирующиеся на данном алгоритме, используются как вспомогательные при разложении делителей больших чисел типа чисел Ферма. Shanks's square forms factorization is a method for integer factorization devised by Daniel Shanks as an improvement on Fermat's factorization method. The success of Fermat's method depends on finding integers and such that , where is the integer to be factored. An improvement (noticed by Kraitchik) is to look for integers and such that . Finding a suitable pair does not guarantee a factorization of , but it implies that is a factor of , and there is a good chance that the prime divisors of are distributed between these two factors, so that calculation of the greatest common divisor of and will give a non-trivial factor of .
dct:subject
dbc:Integer_factorization_algorithms
dbo:wikiPageID
3387328
dbo:wikiPageRevisionID
1094553504
dbo:wikiPageWikiLink
dbr:Václav_Šimerka dbr:Fermat's_factorization_method dbr:Prime_divisor dbc:Integer_factorization_algorithms dbr:Maurice_Kraitchik dbr:Square_number dbr:Integer_factorization dbr:Daniel_Shanks dbr:Greatest_common_divisor dbr:Prime_number
dbo:wikiPageExternalLink
n9:S0025-5718-07-02010-8.pdf n12:squfof.pdf n13:factorizationpri0000bres n16:shanks_analysis.pdf n18:big_squf.htm n19:TridentFinal.pdf n20:stml-68 n21:java-math-library n22:shanks_squfof.pdf n27:mcmath-IJPAM.pdf n13:binaryquadraticf0000buel
owl:sameAs
n15:3yRi3 dbpedia-ru:Метод_квадратичных_форм_Шенкса dbpedia-es:Factorización_de_formas_cuadradas_de_Shanks dbpedia-uk:Метод_квадратичних_форм_Шенкса wikidata:Q4291872
dbp:wikiPageUsesTemplate
dbt:More_footnotes dbt:Citation_needed dbt:Cite_book dbt:Number_theoretic_algorithms dbt:Reflist
dbo:abstract
Метод квадратичных форм Шенкса — метод факторизации целых чисел, основанный на применении квадратичных форм, разработанный Даниелем Шенксом в 1975 году, как развитие метода факторизации Ферма. Для 32-разрядных компьютеров алгоритмы, основанные на данном методе, являются безусловными лидерами среди алгоритмов факторизации для чисел от до и, вероятно, таковыми останутся. Данный алгоритм может разделить практически любое составное 18-значное число менее чем за миллисекунду.Алгоритм является чрезвычайно простым, красивым и эффективным. Кроме того, методы, базирующиеся на данном алгоритме, используются как вспомогательные при разложении делителей больших чисел типа чисел Ферма. La factorización de formas cuadradas de Shanks es un método para factorizar enteros inventado por Daniel Shanks como una mejora del método de factorización de Fermat. El éxito del método depende de encontrar números enteros e tales que , donde es el entero a ser factorizado. Una mejora (indicada por ) es buscar enteros e tales que . Encontrando un par adecuado no se garantiza una factorización de , pero esto implica que es un factor de , y hay una buena posibilidad de que los divisores primos de estén distribuidos entre esos dos factores, así que el cálculo del máximo común divisor de y dará un factor no trivial de . Un algoritmo práctico para encontrar pares que satisfagan fue desarrollado por Shanks, que lo llamó Factorización de formas cuadradas (en inglés Square Forms Factorization o SQUFOF). El algoritmo puede ser expresado en términos de fracciones continuas, o en términos de formas cuadráticas. A pesar de que ahora existen métodos de factorización más eficientes disponibles, SQUFOF tiene la ventaja de que es lo suficientemente pequeño para ser implementado en una calculadora programable. Shanks's square forms factorization is a method for integer factorization devised by Daniel Shanks as an improvement on Fermat's factorization method. The success of Fermat's method depends on finding integers and such that , where is the integer to be factored. An improvement (noticed by Kraitchik) is to look for integers and such that . Finding a suitable pair does not guarantee a factorization of , but it implies that is a factor of , and there is a good chance that the prime divisors of are distributed between these two factors, so that calculation of the greatest common divisor of and will give a non-trivial factor of . A practical algorithm for finding pairs which satisfy was developed by Shanks, who named it Square Forms Factorization or SQUFOF. The algorithm can be expressed in terms of continued fractions or in terms of quadratic forms. Although there are now much more efficient factorization methods available, SQUFOF has the advantage that it is small enough to be implemented on a programmable calculator. In 1858, the Czech mathematician Václav Šimerka used a method similar to SQUFOF to factor . Метод квадратичних форм Шенкса — метод , оснований на застосуванні квадратичних форм, розроблений Даніелем Шенксом (англ. Daniel Shanks) в , як розвиток метода факторизації Ферма. Для 32-різноманітних комп'ютерів, алгоритми яких основані на даному методі, є безумовними лідерами серед алгоритмів факторизації для чисел від до і, ймовірно, такими і залишаться. Даний алгоритм може розділити практично будь-яке складене 18-значне число менше ніж за мілісекунду.Алгоритм є надзвичайно простим, красивим і ефективним. Крім того, методи, що базуються на даному алгоритмі, використовуються при розкладанні дільників великих чисел, типу чисел Ферма.
prov:wasDerivedFrom
wikipedia-en:Shanks's_square_forms_factorization?oldid=1094553504&ns=0
dbo:wikiPageLength
8748
foaf:isPrimaryTopicOf
wikipedia-en:Shanks's_square_forms_factorization
Subject Item
dbr:Shanks'_square_forms_factorization
dbo:wikiPageWikiLink
dbr:Shanks's_square_forms_factorization
dbo:wikiPageRedirects
dbr:Shanks's_square_forms_factorization
Subject Item
dbr:Shanks'_SQUFOF
dbo:wikiPageWikiLink
dbr:Shanks's_square_forms_factorization
dbo:wikiPageRedirects
dbr:Shanks's_square_forms_factorization
Subject Item
dbr:Shanks'_square_forms_factorisation
dbo:wikiPageWikiLink
dbr:Shanks's_square_forms_factorization
dbo:wikiPageRedirects
dbr:Shanks's_square_forms_factorization
Subject Item
dbr:Shanks_SQUFOF
dbo:wikiPageWikiLink
dbr:Shanks's_square_forms_factorization
dbo:wikiPageRedirects
dbr:Shanks's_square_forms_factorization
Subject Item
dbr:Shank’s_Algorithm
dbo:wikiPageWikiLink
dbr:Shanks's_square_forms_factorization
dbo:wikiPageRedirects
dbr:Shanks's_square_forms_factorization
Subject Item
wikipedia-en:Shanks's_square_forms_factorization
foaf:primaryTopic
dbr:Shanks's_square_forms_factorization