Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Integer factorization
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia-live.demo.openlinksw.com
Decomposition of a number into a product
Property
Value
dbo:
description
écriture d'un entier naturel non nul comme produit de nombres premiers
(fr)
تفكيك عدد صحيح إلى جداء أعداد أولية
(ar)
Darstellung einer natürlichen Zahl als Produkt aus Primzahlen
(de)
decomposition of a number into a product
(en)
pecahan bilangan komposit
(in)
razstavitev naravnega števila v produkt praštevil
(sl)
Разложение натурального числа на простые множители
(ru)
matematiikassa hajotelma, jossa kakkosta suurempi kokonaisluku esitetään tekijöidensä tulona
(fi)
數學技術
(zh)
正の整数を素数の積の形で表すこと
(ja)
descomposición dun número en produto de números primos
(gl)
dbo:
thumbnail
wiki-commons
:Special:FilePath/PrimeDecompositionExample.svg?width=300
dbo:
wikiPageExternalLink
https://www.ams.org/bookpages/stml-68
http://sourceforge.net/projects/msieve/
https://www.alpertron.com.ar/ECM.HTM
http://www.cse.iitk.ac.in/users/manindra/algebra/primality_v6.pdf
http://mathworld.wolfram.com/news/2005-11-08/rsa-640/
http://citeseer.ist.psu.edu/327036.html
dbo:
wikiPageWikiLink
dbr
:RSA_numbers
dbr
:Generating_set_of_a_group
dbr
:Quadratic_form
dbr
:Co-NP-complete
dbc
:Unsolved_problems_in_computer_science
dbr
:Pollard's_rho_algorithm
dbr
:Carl_Pomerance
dbr
:Semiprime
dbr
:NP-intermediate
dbr
:Empty_product
dbr
:Prime_factor
dbr
:Prime_number
dbr
:Composite_number
dbr
:Divisor
dbr
:Fermat's_factorization_method
dbr
:Maurice_Kraitchik
dbr
:RSA-240
dbr
:Number_theory
dbr
:NP_(complexity)
dbr
:Rational_sieve
dbr
:AKS_primality_test
dbr
:Group_(mathematics)
dbr
:Algebraic_number_theory
dbc
:Computational_hardness_assumptions
dbr
:Skylake_(microarchitecture)
dbr
:Sylow_theorems
dbr
:RSA_problem
dbr
:Hacker's_Delight
dbr
:Big_O_notation
dbr
:Elliptic_curve
dbr
:Greatest_common_divisor
dbr
:Special_number_field_sieve
dbr
:Product_(mathematics)
dbr
:Quadratic_sieve
dbr
:Cryptography
dbr
:Mathematics
dbr
:Fundamental_theorem_of_arithmetic
dbr
:Nuclear_magnetic_resonance
dbr
:Trial_division
dbr
:Co-NP
dbr
:Algorithm
dbr
:Bit
dbc
:Factorization
dbr
:Quantum_computing
dbr
:Computer_science
dbr
:Donald_Knuth
dbr
:The_Art_of_Computer_Programming
dbr
:Manindra_Agrawal
dbr
:Richard_Crandall
dbr
:Factorization
dbr
:P-adic_valuation
dbc
:Integer_factorization_algorithms
dbr
:General_number_field_sieve
dbr
:Complexity_class
dbr
:Ideal_class_group
dbr
:UP_(complexity)
dbr
:Congruence_of_squares
dbr
:Smooth_number
dbr
:Pollard's_p_−_1_algorithm
dbr
:Wheel_factorization
dbr
:BQP
dbr
:Euler's_factorization_method
dbr
:Aurifeuillean_factorization
dbr
:RSA_(cryptosystem)
dbr
:Time_complexity
dbr
:Shanks's_square_forms_factorization
dbr
:Adleman–Pomerance–Rumely_primality_test
dbr
:Multiplicative_partition
dbr
:L-notation
dbr
:Public-key
dbr
:RSA_(algorithm)
dbr
:Peter_Shor
dbr
:Randomized_algorithm
dbr
:Generalized_Riemann_hypothesis
dbr
:Shor's_algorithm
dbr
:Primality_test
dbr
:Kronecker_symbol
dbr
:Continued_fraction_factorization
dbr
:Digital_Signature_Algorithm
dbr
:Decision_problem
dbr
:Computational_hardness_assumption
dbr
:Bach's_algorithm
dbr
:Elliptic_curve_method
dbr
:Partition_(number_theory)
dbr
:Cycle_detection
dbr
:NP-complete
dbr
:Polynomial_time
dbr
:Quantum_computer
dbr
:Williams'_p_+_1_algorithm
dbr
:Addison_Wesley
dbr
:Probabilistic_algorithm
dbr
:Lenstra_elliptic_curve_factorization
dbr
:Canonical_representation_of_a_positive_integer
dbr
:Discriminant_of_a_quadratic_form
dbr
:Dixon's_algorithm
dbr
:RSA_number
dbr
:Algebraic-group_factorisation_algorithms
dbr
:Pearson_Education,_Inc.
dbr
:File:PrimeDecompositionExample.svg
dbp:
wikiPageUsesTemplate
dbt
:Mset
dbt
:Authority_control
dbt
:Cite_book
dbt
:Reflist
dbt
:Redirect
dbt
:Math
dbt
:=
dbt
:Number_theoretic_algorithms
dbt
:See_also
dbt
:Sqrt
dbt
:Divisor_classes
dbt
:ISBN
dbt
:Sfrac
dbt
:As_of
dbt
:Mvar
dbt
:Math_theorem
dbt
:Abs
dbt
:Unsolved
dbt
:Computational_hardness_assumptions
dbt
:Ordered_list
dbt
:Short_description
dbt
:Pars
dct:
subject
dbc
:Unsolved_problems_in_computer_science
dbc
:Computational_hardness_assumptions
dbc
:Factorization
dbc
:Integer_factorization_algorithms
gold:
hypernym
dbr
:Decomposition
rdfs:
label
Integer factorization
(en)
تحليل عدد صحيح إلى عوامل
(ar)
Factorització dels enters
(ca)
Prvočíselný rozklad
(cs)
Primfaktorzerlegung
(de)
Faktorigo de entjero
(eo)
Zenbaki osoen faktorizazio
(eu)
Décomposition en produit de facteurs premiers
(fr)
Factorización de enteros
(es)
Faktorisasi prima
(in)
素因数分解
(ja)
Ontbinden in priemfactoren
(nl)
소인수분해
(ko)
Fatoração de inteiros
(pt)
Primtalsfaktorisering
(sv)
Факторизация целых чисел
(ru)
Факторизація цілих чисел
(uk)
整数分解
(zh)
rdfs:
seeAlso
dbr
:Integer_factorization_records
owl:
sameAs
dbpedia-de
:Integer factorization
freebase
:Integer factorization
http://d-nb.info/gnd/4175717-8
yago-res
:Integer factorization
wikidata
:Integer factorization
dbpedia-nl
:Integer factorization
dbpedia-fr
:Integer factorization
dbpedia-tr
:Integer factorization
dbpedia-zh
:Integer factorization
dbpedia-ja
:Integer factorization
dbpedia-pt
:Integer factorization
dbpedia-he
:Integer factorization
dbpedia-ro
:Integer factorization
dbpedia-da
:Integer factorization
dbpedia-es
:Integer factorization
dbpedia-hu
:Integer factorization
dbpedia-fa
:Integer factorization
dbpedia-ru
:Integer factorization
dbpedia-sv
:Integer factorization
dbpedia-vi
:Integer factorization
dbpedia-ko
:Integer factorization
dbpedia-id
:Integer factorization
dbpedia-ca
:Integer factorization
dbpedia-als
:Integer factorization
dbpedia-ar
:Integer factorization
dbpedia-cs
:Integer factorization
dbpedia-eo
:Integer factorization
dbpedia-eu
:Integer factorization
dbpedia-fi
:Integer factorization
dbpedia-is
:Integer factorization
dbpedia-lb
:Integer factorization
dbpedia-simple
:Integer factorization
dbpedia-sl
:Integer factorization
dbpedia-sr
:Integer factorization
dbpedia-th
:Integer factorization
dbpedia-uk
:Integer factorization
dbpedia-global
:Integer factorization
dbr
:Integer factorization
prov:
wasDerivedFrom
wikipedia-en
:Integer_factorization?oldid=1296409037&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/PrimeDecompositionExample.svg
foaf:
isPrimaryTopicOf
wikipedia-en
:Integer_factorization
is
dbo:
knownFor
of
dbr
:Daniel_Shanks
is
dbo:
wikiPageDisambiguates
of
dbr
:Factor
is
dbo:
wikiPageRedirects
of
dbr
:Prime_Factorization
dbr
:Prime_decomposition
dbr
:Prime_factorisation
dbr
:Prime_factorization
dbr
:Prime_factorization_algorithm
dbr
:Prime_factorization_algorithms
dbr
:Factor_table
dbr
:Factor_tree
dbr
:Factoring_integers
dbr
:Factoring_problem
dbr
:Factoring_tree
dbr
:Factors_of_an_integer
dbr
:Algorithms_for_factoring_integers
dbr
:Integer_Factorization
dbr
:Integer_factoring
dbr
:Integer_factorisation
dbr
:Integer_factorization_algorithms
dbr
:Integer_factorization_problem
dbr
:Integer_factors
is
dbo:
wikiPageWikiLink
of
dbr
:RSA_numbers
dbr
:Timeline_of_mathematics
dbr
:Discrete_logarithm
dbr
:Co-NP-complete
dbr
:List_of_computability_and_complexity_topics
dbr
:Noisy-storage_model
dbr
:Medium_of_exchange
dbr
:Knapsack_cryptosystems
dbr
:DarkHotel
dbr
:Tonelli–Shanks_algorithm
dbr
:André_Gérardin
dbr
:Mutually_unbiased_bases
dbr
:Jacobi_symbol
dbr
:Harmonic_divisor_number
dbr
:International_Association_for_Cryptologic_Research
dbr
:Classification_of_finite_simple_groups
dbr
:List_of_GNU_Core_Utilities_commands
dbr
:One-way_function
dbr
:Unary_numeral_system
dbr
:Pollard's_rho_algorithm
dbr
:Carl_Pomerance
dbr
:Semiprime
dbr
:Equidigital_number
dbr
:NP-intermediate
dbr
:Duodecimal
dbr
:Prime_number
dbr
:Composite_number
dbr
:Möbius_function
dbr
:Fermat's_factorization_method
dbr
:Cyclotomic_polynomial
dbr
:Elliptic-curve_cryptography
dbr
:Highly_totient_number
dbr
:Sylvester's_sequence
dbr
:TFNP
dbr
:List_of_number_theory_topics
dbr
:Ages_of_Three_Children_puzzle
dbr
:Square_root
dbr
:Factorial
dbr
:John_Pollard_(mathematician)
dbr
:Parity_(mathematics)
dbr
:Trapdoor_function
dbr
:FRACTRAN
dbr
:Rational_sieve
dbr
:Twisted_Hessian_curves
dbr
:Graph_isomorphism
dbr
:Adi_Shamir
dbr
:Modular_arithmetic
dbr
:Zacharias_Dase
dbr
:Square_(algebra)
dbr
:Emma_Lehmer
dbr
:Key_size
dbr
:Table_of_prime_factors
dbr
:Public-key_cryptography
dbr
:Carl-Gustav_Esseen
dbr
:Daniel_Shanks
dbr
:Factor
dbr
:Finite_group
dbr
:Quadratic_residue
dbr
:Digit_sum
dbr
:Pseudorandom_number_generator
dbr
:Multiplicative_group_of_integers_modulo_n
dbr
:Quantum_supremacy
dbr
:Timeline_of_quantum_computing_and_communication
dbr
:Computational_number_theory
dbr
:RSA_problem
dbr
:Big_O_notation
dbr
:Elliptic_curve
dbr
:Least_common_multiple
dbr
:Special_number_field_sieve
dbr
:List_of_pitch_intervals
dbr
:List_of_volunteer_computing_projects
dbr
:Mars_sol
dbr
:Gödel_Prize
dbr
:Quadratic_sieve
dbr
:Sieve_theory
dbr
:Cryptography
dbr
:Mathematics
dbr
:Euler's_theorem
dbr
:Fundamental_theorem_of_arithmetic
dbr
:Trial_division
dbr
:Japamala
dbr
:GMR_(cryptography)
dbr
:IEEE_P1363
dbr
:Pollard's_rho_algorithm_for_logarithms
dbr
:Williams's_p_+_1_algorithm
dbr
:Cunningham_Project
dbr
:Information-based_complexity
dbr
:Rabin_cryptosystem
dbr
:Binary_decision_diagram
dbr
:Fast_Fourier_transform
dbr
:Index_of_cryptography_articles
dbr
:Safe_and_Sophie_Germain_primes
dbr
:Arjen_Lenstra
dbr
:Co-NP
dbr
:List_of_unsolved_problems_in_computer_science
dbr
:Repunit
dbr
:Rabin_signature_algorithm
dbr
:Primality_certificate
dbr
:Security_of_cryptographic_hash_functions
dbr
:Emmy_Noether
dbr
:Euclid
dbr
:Quantum_computing
dbr
:Theoretical_computer_science
dbr
:Magma_(computer_algebra_system)
dbr
:Time-evolving_block_decimation
dbr
:Daniel_J._Bernstein
dbr
:Lenore_Blum
dbr
:Adele_ring
dbr
:Michael_O._Rabin
dbr
:Euler's_totient_function
dbr
:Factorization
dbr
:Euclidean_algorithm
dbr
:Fermat_number
dbr
:Elliptic_curve_primality
dbr
:Quantum_algorithm
dbr
:Random_number_generator_attack
dbr
:General_number_field_sieve
dbr
:Cryptanalysis
dbr
:One-time_pad
dbr
:Cube_(1997_film)
dbr
:Index_calculus_algorithm
dbr
:P-complete
dbr
:UP_(complexity)
dbr
:Congruence_of_squares
dbr
:Smooth_number
dbr
:Pollard's_p_−_1_algorithm
dbr
:Oblivious_transfer
dbr
:Pseudoforest
dbr
:The_Magic_Words_are_Squeamish_Ossifrage
dbr
:Trailing_zero
dbr
:Travelling_Salesman_(2012_film)
dbr
:Wheel_factorization
dbr
:Coding_theory
dbr
:Factorization_of_polynomials
dbr
:IFC
dbr
:BQP
dbr
:Parity_of_zero
dbr
:Peter_Montgomery_(mathematician)
dbr
:Quantum_cryptography
dbr
:Cryptographically_secure_pseudorandom_number_generator
dbr
:Pretty_Good_Privacy
dbr
:Random_oracle
dbr
:Legendre_symbol
dbr
:List_of_unsolved_problems_in_mathematics
dbr
:Euler's_factorization_method
dbr
:Extravagant_number
dbr
:John_Brillhart
dbr
:Blum–Goldwasser_cryptosystem
dbr
:Highly_cototient_number
dbr
:Average-case_complexity
dbr
:TWINKLE
dbr
:TWIRL
dbr
:Table_of_Gaussian_integer_factorizations
dbr
:PPA_(complexity)
dbr
:PPP_(complexity)
dbr
:RSA_(cryptosystem)
dbr
:Samuel_S._Wagstaff_Jr.
dbr
:List_of_algorithms
dbr
:Time_complexity
dbr
:Multiplicity_(mathematics)
dbr
:Shanks's_square_forms_factorization
dbr
:Math_Girls
dbr
:SymPy
dbr
:List_of_integer_sequences
dbr
:Multifactorial
dbr
:Texas_Instruments_signing_key_controversy
dbr
:L-notation
dbr
:Free_abelian_group
dbr
:Polynomial_ring
dbr
:Pell's_equation
dbr
:Code_motion
dbr
:William_Stanley_Jevons
dbr
:Peter_Shor
dbr
:Computers_and_Intractability
dbr
:Maxima_(software)
dbr
:Shor's_algorithm
dbr
:Miller–Rabin_primality_test
dbr
:Kasiski_examination
dbr
:Primality_test
dbr
:Collision_resistance
dbr
:UBASIC
dbr
:Algebra_tile
dbr
:Algebraic-group_factorisation_algorithm
dbr
:Higher_residuosity_problem
dbr
:Home_prime
dbr
:Continued_fraction_factorization
dbr
:Dixon's_factorization_method
dbr
:Very_smooth_hash
dbr
:APL_syntax_and_symbols
dbr
:Integer_factorization_records
dbr
:Block_Lanczos_algorithm
dbr
:Paul_Leyland
dbr
:Lenstra_elliptic-curve_factorization
dbr
:Leyland_number
dbr
:Pythagorean_prime
dbr
:Computational_complexity_of_mathematical_operations
dbr
:Lattice-based_cryptography
dbr
:BLISS_signature_scheme
dbr
:Incompressibility_method
dbr
:Ring_learning_with_errors
dbr
:Continuous-variable_quantum_information
dbr
:Fermi–Dirac_prime
dbr
:From_Zero_to_Infinity
dbr
:Hidden_subgroup_problem
dbr
:Quantum_complexity_theory
dbr
:Partition_(number_theory)
dbr
:Cycle_detection
dbr
:Quantum_Computing:_A_Gentle_Introduction
dbr
:Pre-algebra
dbr
:Mathematics_in_India_(book)
dbr
:Applications_of_quantum_mechanics
dbr
:Polynomial_evaluation
dbr
:Accumulator_(cryptography)
dbr
:Ring_learning_with_errors_key_exchange
dbr
:Cryptographic_agility
dbr
:RSA_Award_for_Excellence_in_Mathematics
dbr
:Glossary_of_quantum_computing
dbr
:H._E._Merritt
dbr
:Prime_Factorization
dbr
:Prime_decomposition
dbr
:Prime_factorisation
dbr
:Prime_factorization
dbr
:Prime_factorization_algorithm
dbr
:Prime_factorization_algorithms
dbr
:Factor_table
dbr
:Factor_tree
dbr
:Factoring_integers
dbr
:Factoring_problem
dbr
:Factoring_tree
dbr
:Factors_of_an_integer
dbr
:Algorithms_for_factoring_integers
dbr
:Integer_Factorization
dbr
:Integer_factoring
dbr
:Integer_factorisation
dbr
:Integer_factorization_algorithms
dbr
:Integer_factorization_problem
dbr
:Integer_factors
is
dbp:
knownFor
of
dbr
:Daniel_Shanks
is
foaf:
primaryTopic
of
wikipedia-en
:Integer_factorization
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International