About: Quadratic sieve

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Quadratic sieve Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Criba cuadrática (es) Crible quadratique (fr) Crivello quadratico (it) Quadratic sieve (en) Квадратичне решето (uk) Метод квадратичного решета (ru)
rdfs:comment	L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire. C'est en pratique le plus rapide après le crible général des corps de nombres, lequel est cependant bien plus compliqué, et n'est plus performant que pour factoriser un nombre entier d'au moins cent chiffres. Le crible quadratique est un algorithme de factorisation non spécialisé, c'est-à-dire que son temps d'exécution dépend uniquement de la taille de l'entier à factoriser, et non de propriétés particulières de celui-ci. (fr)
sameAs	Quadratic sieve Quadratic sieve Quadratic sieve Quadratic sieve Quadratic sieve Quadratic sieve Quadratic sieve Quadratic sieve Quadratic sieve Quadratic sieve Quadratic sieve Quadratic sieve Quadratic sieve Quadratic sieve Quadratic sieve Quadratic sieve
Wikipage page ID	144780 (xsd:integer)
Wikipage revision ID	189739168 (xsd:integer)
dbo:wikiPageWikiLink	Extended Euclidean algorithm Algorithmics dbpedia-fr:Arithmétique_modulaire dbpedia-fr:Arithmétique_multiprécision Distributed computing dbpedia-fr:Carl_Pomerance Square number category-fr:Algorithme_de_factorisation_des_entiers Big O notation Congruence of squares Congruence (integers) General number field sieve Sieve of Eratosthenes Divisor Trial division Natural number Factorization Dixon's factorization method Lenstra elliptic-curve factorization Continued fraction factorization dbpedia-fr:IEEE_754 Instructions per second dbpedia-fr:Méthode_de_factorisation_de_Fermat dbpedia-fr:Nombre_RSA dbpedia-fr:Nombre_premier L-notation Octet (computing) Parallel computing dbpedia-fr:Polynôme dbpedia-fr:Racine_carrée Quadratic residue dbpedia-fr:Superordinateur dbpedia-fr:Matrice_(mathématiques)
page length (characters) of wiki page	12255 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_de_factorisation_des_entiers
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Date dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence
prov:wasDerivedFrom	wikipedia-fr:Crible_quadratique?oldid=189739168&ns=0
prop-fr:fr	MasPar (fr) Telcordia Technologies (fr) algorithme par blocs de Wiedemann (fr) facteur aurifeuillien (fr)
prop-fr:langue	en (fr)
prop-fr:trad	Aurifeuillian factorization (fr) block Wiedemann algorithm (fr)
foaf:isPrimaryTopicOf	wikipedia-fr:Crible_quadratique
dbo:discoverer	dbpedia-fr:Carl_Pomerance
has abstract	L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire. C'est en pratique le plus rapide après le crible général des corps de nombres, lequel est cependant bien plus compliqué, et n'est plus performant que pour factoriser un nombre entier d'au moins cent chiffres. Le crible quadratique est un algorithme de factorisation non spécialisé, c'est-à-dire que son temps d'exécution dépend uniquement de la taille de l'entier à factoriser, et non de propriétés particulières de celui-ci. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Crible_Quadratique Lanczos algorithm dbpedia-fr:Arithmétique_modulaire dbpedia-fr:Carl_Pomerance Congruence of squares dbpedia-fr:Crible_(mathématiques) General number field sieve Daniel Shanks dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers Dixon's factorization method Continued fraction factorization Gustavus Simmons dbpedia-fr:Liste_des_matières_de_la_théorie_des_nombres dbpedia-fr:Méthode_de_factorisation_de_Fermat dbpedia-fr:Nombre_RSA L-notation
is Wikipage redirect of	dbpedia-fr:Crible_Quadratique
is oa:hasTarget of	Uk labels Es labels Ru labels En labels It labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Crible_quadratique

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software