About: General number field sieve

Property	Value
dbo:description	o mais eficiente algoritmo clássico, conhecido por fatorar inteiros maiores do que 100 dígitos (pt) Algorithmus zur Faktorisierung natürlicher Zahlen (de) Algoritmo de factorización (es) Integer factorization algorithm (en) אלגוריתם לפירוק מספרים גדולים לגורמיהם הראשוניים (iw) algorithme de décomposition d'un entier en produit de facteurs premiers (fr)
dbo:wikiPageExternalLink	http://cado-nfs.inria.fr/ http://escatter11.fullerton.edu/nfs/ https://sourceforge.net/projects/factor-by-gnfs/ http://sourceforge.net/projects/msieve/ http://www.math.ttu.edu/~cmonico/software/ggnfs/ http://kmgnfs.cti.gr
dbo:wikiPageWikiLink	dbr:Carl_Pomerance dbr:Gaussian_elimination dbr:Centrum_Wiskunde_&_Informatica dbr:Number_theory dbr:Rational_sieve dbr:Modular_arithmetic dbr:Heuristic dbr:Homomorphism dbr:Ring_of_integers dbr:Greatest_common_divisor dbr:Special_number_field_sieve dbr:Quadratic_sieve dbr:Internet dbr:United_Kingdom dbr:Algebraic_number_field dbr:Arjen_Lenstra dbr:Algorithmic_efficiency dbr:Algorithm dbr:Hendrik_Lenstra dbr:Rational_number dbr:Monic_polynomial dbr:Computational_complexity_theory dbr:Natural_logarithm dbr:Polynomial dbc:Integer_factorization_algorithms dbr:Degree_of_a_polynomial dbr:Irreducible_polynomial dbr:Smooth_number dbr:Field_norm dbr:Radix dbr:Prime_power dbr:Algebraic_number dbr:L-notation dbr:Block_Wiedemann_algorithm dbr:Paul_Leyland dbr:Root_of_a_function dbr:Integer_factorization dbr:Number_field dbr:Lattice_sieving dbr:GPL dbr:Cunningham_project dbr:Jason_Papadopoulos dbr:Thorsten_Kleinjung dbr:Block_Lanczos_algorithm_for_nullspace_of_a_matrix_over_a_finite_field
dbp:wikiPageUsesTemplate	dbt:Confusing dbt:Main dbt:Reflist dbt:Math dbt:= dbt:Number_theoretic_algorithms dbt:ISBN dbt:Refend dbt:Refbegin dbt:Citation_needed dbt:Mvar dbt:Short_description
dct:subject	dbc:Integer_factorization_algorithms
rdfs:label	General number field sieve (en) Garbell sobre el cos de nombres generalitzat (ca) Zahlkörpersieb (de) Criba general del cuerpo de números (es) Crible algébrique (fr) 一般数体篩法 (ja) Crivello dei campi di numeri generale (it) 수체 체 (ko) Getallenlichamenzeef (nl) Campo de número de peneira geral (pt) GNFS (pl) Общий метод решета числового поля (ru) Метод решета числового поля (uk) 普通数域筛选法 (zh)
owl:sameAs	yago-res:General number field sieve freebase:General number field sieve wikidata:General number field sieve dbpedia-it:General number field sieve dbpedia-nl:General number field sieve dbpedia-de:General number field sieve dbpedia-fr:General number field sieve dbpedia-zh:General number field sieve dbpedia-ja:General number field sieve dbpedia-pt:General number field sieve dbpedia-he:General number field sieve dbpedia-es:General number field sieve dbpedia-ru:General number field sieve dbpedia-pl:General number field sieve dbpedia-ko:General number field sieve dbpedia-ca:General number field sieve dbpedia-fi:General number field sieve dbpedia-th:General number field sieve dbpedia-uk:General number field sieve dbpedia-global:General number field sieve dbr:General number field sieve
prov:wasDerivedFrom	wikipedia-en:General_number_field_sieve?oldid=1247947051&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:General_number_field_sieve
is dbo:wikiPageDisambiguates of	dbr:Sieve_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Number_field_sieve dbr:NFSNET dbr:NFSNet dbr:Number_Field_Sieve dbr:General_Number_Field_Sieve dbr:Sieving_with_large_primes dbr:GNFS
is dbo:wikiPageWikiLink of	dbr:RSA_numbers dbr:International_Association_for_Cryptologic_Research dbr:P_versus_NP_problem dbr:Prime_number dbr:Fermat's_factorization_method dbr:List_of_number_theory_topics dbr:Rational_sieve dbr:TI-84_Plus_series dbr:Quadratic_residue dbr:Timeline_of_algorithms dbr:Special_number_field_sieve dbr:List_of_volunteer_computing_projects dbr:Quadratic_sieve dbr:Sieve_theory dbr:Trial_division dbr:Factor_base dbr:Arjen_Lenstra dbr:Computational_complexity_theory dbr:Quantum_algorithm dbr:Congruence_of_squares dbr:Smooth_number dbr:TWIRL dbr:RSA_(cryptosystem) dbr:List_of_algorithms dbr:Time_complexity dbr:Texas_Instruments_signing_key_controversy dbr:L-notation dbr:Shor's_algorithm dbr:Lenstra_elliptic-curve_factorization dbr:Integer_factorization dbr:Computational_complexity_of_mathematical_operations dbr:Sieve_(disambiguation) dbr:Number_field_sieve dbr:Supersingular_isogeny_key_exchange dbr:NFSNET dbr:NFSNet dbr:Number_Field_Sieve dbr:General_Number_Field_Sieve dbr:Sieving_with_large_primes dbr:GNFS
is foaf:primaryTopic of	wikipedia-en:General_number_field_sieve