| http://dbpedia.org/ontology/abstract
|
在數學中，整數分解（英語：integer factorization）又稱質因數分解（prime factorization），是將一個正整數寫成幾個因數的乘積。例如，給出45這個數，它可以分解成。根據算術基本定理，這樣的分解結果應該是獨一無二的。這個問題在代數學、密碼學、計算複雜性理論和量子計算機等領域中有重要意義。
, 素因数分解 (そいんすうぶんかい、英: prime factorization) と … 素因数分解 (そいんすうぶんかい、英: prime factorization) とは、ある正の整数を素数の積の形で表すことである。 素因数分解には次のような性質がある。
* 任意の正の整数に対して、素因数分解はただ1通りに決定する（素因数分解の一意性）。
* 素因数分解の結果から、正の約数やその個数、総和などを求めることができる。 例えば48を素因数分解すれば、24×3となる。 インターネットでの認証等で利用されている公開鍵暗号の代表であるRSA暗号の安全性は、巨大な合成数の素因数分解を実用的な時間内に実行することが困難であることと深い関わりがあり、RSA 以外の公開鍵暗号でも素因数分解問題に基づく方式が多々あるため、素因数分解のアルゴリズムが活発に研究されている。また実際に巨大な合成数の素因数分解の計算機実験も行われている。 通常の素因数分解は、有理整数環 Z で考えるが、一般の代数体の整数環においては、素因数分解の一意性に対応する性質が成り立つとは限らない。の代数体の整数環においては、素因数分解の一意性に対応する性質が成り立つとは限らない。
, Na teoria dos números, a fatoração de inte … Na teoria dos números, a fatoração de inteiros é a decomposição de um número composto em um produto de números inteiros menores. Se esses fatores forem ainda mais restritos aos números primos, o processo é denominado fatoração prima. Quando os números são suficientemente grandes, nenhum algoritmo de fatoração de números inteiros não quântico eficiente é conhecido. No entanto, não foi comprovado que não existe um algoritmo eficiente. A suposta dificuldade desse problema está no cerne de algoritmos amplamente usados em criptografia, como o RSA. Muitas áreas da matemática e da ciência da computação foram utilizadas para lidar com o problema, incluindo curvas elípticas, teoria algébrica dos números e computação quântica. Em 2019, Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé e Paul Zimmermann fatoraram um número de 240 dígitos (795 bits) (RSA-240) utilizando aproximadamente 900 anos-núcleo de poder de computação. Os pesquisadores estimaram que um módulo RSA de 1024 bits levaria cerca de 500 vezes mais tempo. Nem todos os números de um determinado comprimento são igualmente difíceis de fatorar. Os exemplos mais difíceis desses problemas (para as técnicas atualmente conhecidas) são os semiprimos, o produto de dois números primos. Quando ambos são grandes (mais de dois mil bits de comprimento, por exemplo), escolhidos aleatoriamente e quase do mesmo tamanho (mas não muito próximos para evitar a fatoração eficiente pelo método de fatoração de Fermat, por exemplo), mesmo os algoritmos de fatoração mais rápidos nos computadores mais rápidos podem levar tempo suficiente para tornar a pesquisa impraticável. Isto é, conforme o número de dígitos dos primos sendo fatorados aumenta, o número de operações necessárias para realizar a fatoração em qualquer computador aumenta drasticamente. Muitos protocolos criptográficos são baseados na dificuldade de fatorar grandes inteiros compostos ou um problema relacionado (o problema RSA, por exemplo). Um algoritmo que fatora com eficiência um número inteiro arbitrário tornaria a criptografia de chave pública baseada em RSA insegura. de chave pública baseada em RSA insegura.
, Primtalsfaktorisering innebär att ett helt … Primtalsfaktorisering innebär att ett heltal skrivs som en produkt av primtal. Exempelvis har talet 456 faktoriseringen Enligt aritmetikens fundamentalsats har varje positivt heltal en primtalsfaktorisering som är unik om man bortser från faktorernas inbördes ordning. Heltalsfaktorisering kallas den allmännare process i vilken ett heltal skrivs som en produkt av mindre men inte nödvändigtvis prima heltal. Till skillnad från primtalsfaktorisering är resultatet av en heltalsfaktorisering inte alltid unikt. Till exempel är både och giltiga heltalsfaktoriseringar av talet 12.iltiga heltalsfaktoriseringar av talet 12.
, Die Primfaktorzerlegung ist die Darstellun … Die Primfaktorzerlegung ist die Darstellung einer positiven natürlichen Zahl als Produkt aus Primzahlen die dann als Primfaktoren von bezeichnet werden. Diese Darstellung ist eindeutig (bis auf die Reihenfolge der Faktoren; es ist eine Multimenge) und zählt zu den grundlegenden und klassischen Werkzeugen der Zahlentheorie. Sie ist Gegenstand des . Es ist bisher kein effizientes Faktorisierungsverfahren bekannt, um die Primfaktorzerlegung einer beliebigen Zahl zu erhalten.rlegung einer beliebigen Zahl zu erhalten.
, Prvočíselný rozklad je matematický pojem z oboru aritmetiky. Jedná se o vyjádření přirozeného čísla jako součinu mocnin prvočísel.
, En mathématiques et plus précisément en ar … En mathématiques et plus précisément en arithmétique, la décomposition en produit de facteurs premiers, aussi connue comme la factorisation entière en nombres premiers ou encore plus couramment la décomposition en facteurs premiers, consiste à chercher à écrire un entier naturel non nul sous forme d'un produit de nombres premiers. Par exemple, si le nombre donné est 45, la factorisation en nombres premiers est 32 × 5, soit 3 × 3 × 5. Par définition, un nombre premier ne peut pas être décomposé en produit de plusieurs nombres premiers. On peut aussi dire qu'il est sa propre décomposition. Quant au nombre 1, c'est le produit vide. 5 = 525 = 5 × 5 = 52125 = 5 × 5 × 5 = 53360 = 2 × 2 × 2 × 3 × 3 × 5 = 23 × 32 × 51 001 = 7 × 11 × 131 010 021 = 17 × 19 × 53 × 59 La factorisation est toujours unique, en accord avec le théorème fondamental de l'arithmétique. L'écriture des nombres entiers en produits de facteurs premiers en facilite la manipulation dans des problèmes de divisibilité, de fraction ou de racine carrée. La recherche d'algorithmes de décomposition est d'une importance considérable en mathématiques, en cryptologie, en théorie de la complexité des algorithmes, et pour les calculateurs quantiques. En 2020, un nombre de 250 chiffres (RSA-250) a été décomposé en facteurs premiers en utilisant environ 2700 cœurs.ans de calcul.tilisant environ 2700 cœurs.ans de calcul.
, In de wiskunde heet het ontbinden in priem … In de wiskunde heet het ontbinden in priemfactoren, of alleen het ontbinden in factoren, van een geheel getal n, n>1, het vinden van de delers van n, die priemgetallen zijn. Wanneer zij weer met elkaar worden vermenigvuldigd is de uitkomst weer n. Voor ieder van de gevonden priemgetallen p kan het voorkomen, dat p het getal n meer dan één keer deelt. De hoofdstelling van de rekenkunde zegt dat, afgezien van de volgorde waarin de priemgetallen worden gevonden, die een deler van n zijn, steeds dezelfde priemgetallen worden gevonden. Een priemgetal is per definitie een getal dat niet verder in priemfactoren is te ontbinden. 1 wordt niet meegerekend als priemgetal.Het ontbinden in priemfactoren is een operatie, die alleen wordt uitgevoerd op de gehele getallen groter dan 1. Bijvoorbeeld , 2 tot de 3e macht maal 3 maal 13 tot de 2e macht = 8 x 3 x 169. Het ontbinden van een getal in factoren is onderdeel van de getaltheorie.factoren is onderdeel van de getaltheorie.
, Faktorisasi prima adalah pecahan bilangan … Faktorisasi prima adalah pecahan bilangan komposit yang terdiri dari bilangan-bilangan pembagi yang lebih kecil, dan hasil perkalian dari bilangan-bilangan tersebut sama dengan bilangan komposit yang disebutkan. Contohnya, faktorisasi prima bilangan 84 adalah 2x2x3x7, di mana bilangan 2, 3 dan 7 adalah bilangan prima dan bilangan pembagi 84. Sampai sekarang ini masih belum ditemukan algoritme faktorisasi non-kuantum yang efisien. Suatu percobaan faktorisasi bilangan dengan 232 digit yang dilaksanakan pada tahun 2009 oleh beberapa ilmuwan berlangsung selama 2 tahun dengan ratusan komputer. Sifat matematis ini adalah dasarnya algoritme enkripsi berkunci publik RSA. Karena sampai sekarang ini masih belum diketahui teknik untuk mendapatkan hasil faktorisasi prima yang cepat dan efisien, maka enkripsi RSA tergolong sangat aman dan hanya bisa dipecahkan dengan cara paksa (brute force) yang harus memakan waktu bertahun-tahun. Jika pada suatu hari telah ditemukannya algoritme yang mampu memecahkan masalah faktorisasi dalam waktu polinomial, semua enkripsi RSA akan langsung menjadi tidak aman. Dua bilangan berbeda yang memiliki jumlah digit yang sama tidak sama sukar difaktorisasi. Menurut pengetahuan matematis sekarang, bilangan yang paling sulit difaktorisasi adalah bilangan semiprima (yaitu hasil perkalian dua bilangan prima).yaitu hasil perkalian dua bilangan prima).
, في نظرية الأعداد، التحليل إلى العوامل أو ت … في نظرية الأعداد، التحليل إلى العوامل أو تحليل العدد الصحيح أو التفكيك إلى عوامل أولية، هو عملية تفكيكه إلى جداء عوامله الأولية، أي كتابة هذا العدد غير الأولي على شكل جداء أعداد أولية، بحيث يكون حاصل ضربها مساوٍ للعدد الأصلي. مثلا: تحليل العدد 45 هو 3·3·5 أي 32·5. أمثلة أخرى: 11 = 11 25 = 5 × 5 = 52 125 = 5 × 5 × 5 = 53 360 = 2 × 2 × 2 × 3 × 3 × 5 = 23 × 32 × 5 1001 = 7 × 11 × 13 1010021 = 17 × 19 × 53 × 59 إذن التفكيك دائما وحيد، وارتباطا مع المبرهنة الأساسية في الحساب. لهذه المعضلة أهمية كبيرة في الرياضيات وفي التشفير وفي نظرية التعقيد وفي الحساب الكمي.لتشفير وفي نظرية التعقيد وفي الحساب الكمي.
, 소인수분해(영어: prime factorization, integer factorization)는 1보다 큰 자연수를 소인수(소수인 인수)들만의 곱으로 나타내는 것 또는 합성수를 소수의 곱으로 나타내는 방법을 말한다.소인수분해를 일의적으로 결정하는 공식은 아직 발견되지 않았다. 현대 암호 처리에서 소인수분해의 어려움은 중요한 기준이 된다.
, Факториза́цией натурального числа называет … Факториза́цией натурального числа называется его разложение в произведение простых множителей. Существование и единственность (с точностью до порядка следования множителей) такого разложения следует из основной теоремы арифметики. В отличие от задачи распознавания простоты числа, факторизация предположительно является вычислительно сложной задачей. В настоящее время неизвестно, существует ли эффективный не квантовый алгоритм факторизации целых чисел. Однако доказательства того, что не существует решения этой задачи за полиномиальное время, также нет. Предположение о том, что для больших чисел задача факторизации является вычислительно сложной, лежит в основе широко используемых алгоритмов (например, RSA). Многие области математики и информатики находят применение в решении этой задачи. Среди них: эллиптические кривые, алгебраическая теория чисел и квантовые вычисления.еская теория чисел и квантовые вычисления.
, En nombroteorio, faktorigo de entjero aŭ e … En nombroteorio, faktorigo de entjero aŭ entjera faktorigo estas la procezo kaj la rezulto de malkomponigo de komponigita nombro en pli malgrandajn nebagatelajn divizoroj, tiel ke multiplikitaj ĉiuj kune la divizoroj estas egalaj la originala entjero. Nebagatela divizoro estas tiu ne egala al 1 kaj ne egala al la fonta entjero.ala al 1 kaj ne egala al la fonta entjero.
, En teoria de nombres, la factorització del … En teoria de nombres, la factorització dels enters és el procés de trobar quins nombres primers es multipliquen per fer un nombre compost, doncs els divisors no trivials (diferent de l'1 i del mateix nombre). Aquests nombres primers és diuen «factors». Si es té un algorisme per factoritzar qualsevol enter llavors el mateix algorisme serveix per factoritzar-lo en factors primers a base d'aplicar el mateix algorisme repetidament fins que tots els factors siguin nombres primers. Aquesta factorització es coneix com a descomposició en producte de factors primers o factorització en nombres primers i és el procés de resolució del problema següent: sigui un enter estrictament positiu, com escriure'l en forma d'un producte de nombres primers; per exemple, si el nombre donat és 45, la factorització en nombres primers és 3² × 5. La factorització entera és única, llevat de l'ordre dels factors i la multiplicitat de les unitats positiva i negativa (1 i -1). Per definició, un nombre primer no es pot descompondre. També es pot dir que és el resultat de la seva pròpia descomposició. La factorització és sempre única, d'acord amb el teorema fonamental de l'aritmètica. Ja el 1801, el matemàtic Carl Friedrich Gauss a les seves Disquisicions artimètiques el va assenyalar com un dels grans problemes de l'aritmètica. Té una importància considerable en criptografia, en teoria de la complexitat i per als ordinadors quàntics. Exemples11 = 11 25 = 5 × 5 = 5² 125 = 5 × 5 × 5 = 53 360 = 2 × 2 × 2 × 3 × 3 × 5 = 23 × 3² × 5 1.001 = 7 × 11 × 13 1.010.021 = 17 × 19 × 53 × 59 7 × 11 × 13 1.010.021 = 17 × 19 × 53 × 59
, Факториза́ція цілого числа — розкладання заданого числа на прості множники. На відміну від задачі розпізнавання простоти числа, факторизація ймовірно є складною задачею.
, In number theory, integer factorization is … In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers. If these factors are further restricted to prime numbers, the process is called prime factorization. When the numbers are sufficiently large, no efficient non-quantum integer factorization algorithm is known. However, it has not been proven that such an algorithm does not exist. The presumed difficulty of this problem is important for the algorithms used in cryptography such as RSA public-key encryption and the RSA digital signature. Many areas of mathematics and computer science have been brought to bear on the problem, including elliptic curves, algebraic number theory, and quantum computing. In 2019, Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé and Paul Zimmermann factored a 240-digit (795-bit) number (RSA-240) utilizing approximately 900 core-years of computing power. The researchers estimated that a 1024-bit RSA modulus would take about 500 times as long. Not all numbers of a given length are equally hard to factor. The hardest instances of these problems (for currently known techniques) are semiprimes, the product of two prime numbers. When they are both large, for instance more than two thousand bits long, randomly chosen, and about the same size (but not too close, for example, to avoid efficient factorization by Fermat's factorization method), even the fastest prime factorization algorithms on the fastest computers can take enough time to make the search impractical; that is, as the number of digits of the primes being factored increases, the number of operations required to perform the factorization on any computer increases drastically. Many cryptographic protocols are based on the difficulty of factoring large composite integers or a related problem—for example, the RSA problem. An algorithm that efficiently factors an arbitrary integer would render RSA-based public-key cryptography insecure.SA-based public-key cryptography insecure.
, En teoría de números, la factorización de … En teoría de números, la factorización de enteros, factorización de primos, factorización en primos o árbol de factorización consiste en descomponer un número compuesto (no primo) en divisores no triviales, que cuando se multiplican dan el número original. Cuando los números son muy grandes no se conoce ningún algoritmo que resuelva eficientemente este problema; un reciente intento de factorizar un número de 200 dígitos tardó 18 meses y consumió más de medio siglo de tiempo de cálculo. Su supuesta dificultad es el núcleo de ciertos algoritmos criptográficos, como el RSA. Muchas áreas de las matemáticas y de las ciencias de la computación, como la teoría algebraica de números, las curvas elípticas o la computación cuántica, están relacionadas con este problema. Descomponer dos números de igual longitud no tiene por qué tener la misma complicación. Actualmente (2006) se considera que los casos más duros son aquellos para los que los factores son dos números primos, elegidos al azar, de aproximadamente el mismo tamaño. azar, de aproximadamente el mismo tamaño.
, Zenbaki osoen faktorizazioa, zenbakien teo … Zenbaki osoen faktorizazioa, zenbakien teorian, zenbaki oso bat zenbaki lehenen biderketa bezala adieraztean datza. Zenbakiak oso handiak badira ez dago arazo hau efizienteki konpondu dezakeen algoritmorik. Adibidez, 232ko digitu zenbaki bat faktorizatzeko, 100 konputagailuko kluster batek 2 urte behar izan zituen, 2009an. Baina digitu kopuruak ez du konplexutasunarekin zerukusirik; faktorizatzeko kasu zailenak, uste denez, bata bestearen gertu dauden bi zenbaki lehenen biderketa bezala faktorizatzen diren zenbakiak dira. Matematikako eta konputagailuen teknologiako arlo asko arazo hau konpontzeko sortu dira, hauen hartean konputazio kuantikoa, eta . hauen hartean konputazio kuantikoa, eta .
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/PrimeDecompositionExample.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://mathworld.wolfram.com/news/2005-11-08/rsa-640/ +
, https://www.ams.org/bookpages/stml-68 +
, https://www.alpertron.com.ar/ECM.HTM +
, http://citeseer.ist.psu.edu/327036.html +
, http://sourceforge.net/projects/msieve/ +
, http://www.cse.iitk.ac.in/users/manindra/algebra/primality_v6.pdf +
|
| http://dbpedia.org/ontology/wikiPageID
|
15491
|
| http://dbpedia.org/ontology/wikiPageLength
|
23476
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1114721791
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/RSA_number +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Greatest_common_divisor +
, http://dbpedia.org/resource/Public-key +
, http://dbpedia.org/resource/Wheel_factorization +
, http://dbpedia.org/resource/Aurifeuillean_factorization +
, http://dbpedia.org/resource/Category:Computational_hardness_assumptions +
, http://dbpedia.org/resource/Time_complexity +
, http://dbpedia.org/resource/Ideal_class_group +
, http://dbpedia.org/resource/Quantum_computing +
, http://dbpedia.org/resource/Prime_number +
, http://dbpedia.org/resource/Donald_Knuth +
, http://dbpedia.org/resource/Category:Factorization +
, http://dbpedia.org/resource/Co-NP +
, http://dbpedia.org/resource/Skylake_%28microarchitecture%29 +
, http://dbpedia.org/resource/BQP +
, http://dbpedia.org/resource/NP-intermediate +
, http://dbpedia.org/resource/Computer_science +
, http://dbpedia.org/resource/RSA_numbers +
, http://dbpedia.org/resource/Algebraic_number_theory +
, http://dbpedia.org/resource/Quadratic_form +
, http://dbpedia.org/resource/Group_%28mathematics%29 +
, http://dbpedia.org/resource/Prime_factor +
, http://dbpedia.org/resource/Complexity_class +
, http://dbpedia.org/resource/RSA_problem +
, http://dbpedia.org/resource/Category:Unsolved_problems_in_computer_science +
, http://dbpedia.org/resource/UP_%28complexity%29 +
, http://dbpedia.org/resource/Bach%27s_algorithm +
, http://dbpedia.org/resource/Dixon%27s_algorithm +
, http://dbpedia.org/resource/Congruence_of_squares +
, http://dbpedia.org/resource/Richard_Crandall +
, http://dbpedia.org/resource/Maurice_Kraitchik +
, http://dbpedia.org/resource/Addison_Wesley +
, http://dbpedia.org/resource/Canonical_representation_of_a_positive_integer +
, http://dbpedia.org/resource/General_number_field_sieve +
, http://dbpedia.org/resource/Shor%27s_algorithm +
, http://dbpedia.org/resource/Semiprime +
, http://dbpedia.org/resource/Elliptic_curve_method +
, http://dbpedia.org/resource/AKS_primality_test +
, http://dbpedia.org/resource/Shanks%27s_square_forms_factorization +
, http://dbpedia.org/resource/Cycle_detection +
, http://dbpedia.org/resource/Primality_test +
, http://dbpedia.org/resource/Kronecker_symbol +
, http://dbpedia.org/resource/Discriminant_of_a_quadratic_form +
, http://dbpedia.org/resource/Euler%27s_factorization_method +
, http://dbpedia.org/resource/Digital_Signature_Algorithm +
, http://dbpedia.org/resource/Pollard%27s_p_%E2%88%92_1_algorithm +
, http://dbpedia.org/resource/Polynomial_time +
, http://dbpedia.org/resource/Bit +
, http://dbpedia.org/resource/Probabilistic_algorithm +
, http://dbpedia.org/resource/Cryptography +
, http://dbpedia.org/resource/Computational_hardness_assumption +
, http://dbpedia.org/resource/Elliptic_curve +
, http://dbpedia.org/resource/Quantum_computer +
, http://dbpedia.org/resource/Fermat%27s_factorization_method +
, http://dbpedia.org/resource/Empty_product +
, http://dbpedia.org/resource/Generating_set_of_a_group +
, http://dbpedia.org/resource/Trial_division +
, http://dbpedia.org/resource/Manindra_Agrawal +
, http://dbpedia.org/resource/Carl_Pomerance +
, http://dbpedia.org/resource/Pollard%27s_rho_algorithm +
, http://dbpedia.org/resource/Fundamental_theorem_of_arithmetic +
, http://dbpedia.org/resource/RSA-240 +
, http://dbpedia.org/resource/Sylow_theorems +
, http://dbpedia.org/resource/Hacker%27s_Delight +
, http://dbpedia.org/resource/Co-NP-complete +
, http://dbpedia.org/resource/Lenstra_elliptic_curve_factorization +
, http://dbpedia.org/resource/RSA_%28algorithm%29 +
, http://dbpedia.org/resource/Quadratic_sieve +
, http://dbpedia.org/resource/Category:Integer_factorization_algorithms +
, http://dbpedia.org/resource/Algorithm +
, http://dbpedia.org/resource/L-notation +
, http://dbpedia.org/resource/Number_theory +
, http://dbpedia.org/resource/Special_number_field_sieve +
, http://dbpedia.org/resource/Rational_sieve +
, http://dbpedia.org/resource/Smooth_number +
, http://dbpedia.org/resource/Partition_%28number_theory%29 +
, http://dbpedia.org/resource/NP-complete +
, http://dbpedia.org/resource/Decision_problem +
, http://dbpedia.org/resource/Divisor +
, http://dbpedia.org/resource/Algebraic-group_factorisation_algorithms +
, http://dbpedia.org/resource/File:PrimeDecompositionExample.svg +
, http://dbpedia.org/resource/Composite_number +
, http://dbpedia.org/resource/Generalized_Riemann_hypothesis +
, http://dbpedia.org/resource/Peter_Shor +
, http://dbpedia.org/resource/Randomized_algorithm +
, http://dbpedia.org/resource/Multiplicative_partition +
, http://dbpedia.org/resource/Continued_fraction_factorization +
, http://dbpedia.org/resource/Factorization +
, http://dbpedia.org/resource/Pearson_Education%2C_Inc. +
, http://dbpedia.org/resource/Williams%27_p_%2B_1_algorithm +
, http://dbpedia.org/resource/RSA_%28cryptosystem%29 +
, http://dbpedia.org/resource/Adleman%E2%80%93Pomerance%E2%80%93Rumely_primality_test +
, http://dbpedia.org/resource/NP_%28complexity%29 +
, http://dbpedia.org/resource/Product_%28mathematics%29 +
, http://dbpedia.org/resource/The_Art_of_Computer_Programming +
, http://dbpedia.org/resource/P-adic_valuation +
, http://dbpedia.org/resource/Nuclear_magnetic_resonance +
, http://dbpedia.org/resource/Big_O_notation +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Computational_hardness_assumptions +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Unsolved +
, http://dbpedia.org/resource/Template:As_of +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:See_also +
, http://dbpedia.org/resource/Template:ISBN +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:Tmath +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Authority_control +
, http://dbpedia.org/resource/Template:Redirect +
, http://dbpedia.org/resource/Template:Number_theoretic_algorithms +
, http://dbpedia.org/resource/Template:Divisor_classes +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Factorization +
, http://dbpedia.org/resource/Category:Unsolved_problems_in_computer_science +
, http://dbpedia.org/resource/Category:Computational_hardness_assumptions +
, http://dbpedia.org/resource/Category:Integer_factorization_algorithms +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Decomposition +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Integer_factorization?oldid=1114721791&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/PrimeDecompositionExample.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Integer_factorization +
|
| owl:sameAs |
http://als.dbpedia.org/resource/Primfaktorzerlegung +
, http://vi.dbpedia.org/resource/Ph%C3%A2n_t%C3%ADch_s%E1%BB%91_nguy%C3%AAn +
, http://pt.dbpedia.org/resource/Fatora%C3%A7%C3%A3o_de_inteiros +
, https://global.dbpedia.org/id/4VDyY +
, http://rdf.freebase.com/ns/m.03zsm +
, http://de.dbpedia.org/resource/Primfaktorzerlegung +
, http://simple.dbpedia.org/resource/Prime_factorization +
, http://uk.dbpedia.org/resource/%D0%A4%D0%B0%D0%BA%D1%82%D0%BE%D1%80%D0%B8%D0%B7%D0%B0%D1%86%D1%96%D1%8F_%D1%86%D1%96%D0%BB%D0%B8%D1%85_%D1%87%D0%B8%D1%81%D0%B5%D0%BB +
, http://eu.dbpedia.org/resource/Zenbaki_osoen_faktorizazio +
, http://eo.dbpedia.org/resource/Faktorigo_de_entjero +
, http://ro.dbpedia.org/resource/Descompunerea_%C3%AEn_factori_primi +
, http://hu.dbpedia.org/resource/Pr%C3%ADmfelbont%C3%A1s +
, http://ca.dbpedia.org/resource/Factoritzaci%C3%B3_dels_enters +
, http://sv.dbpedia.org/resource/Primtalsfaktorisering +
, http://ko.dbpedia.org/resource/%EC%86%8C%EC%9D%B8%EC%88%98%EB%B6%84%ED%95%B4 +
, http://ja.dbpedia.org/resource/%E7%B4%A0%E5%9B%A0%E6%95%B0%E5%88%86%E8%A7%A3 +
, http://th.dbpedia.org/resource/%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B9%81%E0%B8%A2%E0%B8%81%E0%B8%95%E0%B8%B1%E0%B8%A7%E0%B8%9B%E0%B8%A3%E0%B8%B0%E0%B8%81%E0%B8%AD%E0%B8%9A%E0%B8%88%E0%B8%B3%E0%B8%99%E0%B8%A7%E0%B8%99%E0%B9%80%E0%B8%95%E0%B9%87%E0%B8%A1 +
, http://is.dbpedia.org/resource/Frum%C3%BE%C3%A1ttun +
, http://fr.dbpedia.org/resource/D%C3%A9composition_en_produit_de_facteurs_premiers +
, http://ar.dbpedia.org/resource/%D8%AA%D8%AD%D9%84%D9%8A%D9%84_%D8%B9%D8%AF%D8%AF_%D8%B5%D8%AD%D9%8A%D8%AD_%D8%A5%D9%84%D9%89_%D8%B9%D9%88%D8%A7%D9%85%D9%84 +
, http://id.dbpedia.org/resource/Faktorisasi_prima +
, http://cs.dbpedia.org/resource/Prvo%C4%8D%C3%ADseln%C3%BD_rozklad +
, http://es.dbpedia.org/resource/Factorizaci%C3%B3n_de_enteros +
, http://fa.dbpedia.org/resource/%D8%AA%D8%AC%D8%B2%DB%8C%D9%87_%D8%A7%D8%B9%D8%AF%D8%A7%D8%AF_%D8%B7%D8%A8%DB%8C%D8%B9%DB%8C +
, http://sr.dbpedia.org/resource/Rastavljanje_na_faktore +
, http://lb.dbpedia.org/resource/Haaptsaz_vun_der_elementarer_Zuelentheorie +
, http://nl.dbpedia.org/resource/Ontbinden_in_priemfactoren +
, http://zh.dbpedia.org/resource/%E6%95%B4%E6%95%B0%E5%88%86%E8%A7%A3 +
, http://he.dbpedia.org/resource/%D7%A4%D7%99%D7%A8%D7%95%D7%A7_%D7%9C%D7%92%D7%95%D7%A8%D7%9E%D7%99%D7%9D_%D7%A9%D7%9C_%D7%9E%D7%A1%D7%A4%D7%A8_%D7%A9%D7%9C%D7%9D +
, http://tr.dbpedia.org/resource/Asal_%C3%A7arpanlara_ay%C4%B1rma +
, http://ru.dbpedia.org/resource/%D0%A4%D0%B0%D0%BA%D1%82%D0%BE%D1%80%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F_%D1%86%D0%B5%D0%BB%D1%8B%D1%85_%D1%87%D0%B8%D1%81%D0%B5%D0%BB +
, http://yago-knowledge.org/resource/Integer_factorization +
, http://d-nb.info/gnd/4175717-8 +
, http://www.wikidata.org/entity/Q4846249 +
, http://sl.dbpedia.org/resource/Pra%C5%A1tevilski_razcep +
, http://fi.dbpedia.org/resource/Kokonaislukujen_tekij%C3%B6ihinjako +
, http://dbpedia.org/resource/Integer_factorization +
, http://da.dbpedia.org/resource/Primtalsopl%C3%B8sning +
|
| rdf:type |
http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/Statement106722453 +
, http://dbpedia.org/class/yago/Message106598915 +
, http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/Algorithm105847438 +
, http://dbpedia.org/class/yago/WikicatPrimeNumbers +
, http://dbpedia.org/class/yago/PrimeNumber113594302 +
, http://dbpedia.org/class/yago/Prime113594005 +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/Condition113920835 +
, http://dbpedia.org/class/yago/WikicatComputationalHardnessAssumptions +
, http://dbpedia.org/class/yago/Measure100033615 +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/DefiniteQuantity113576101 +
, http://dbpedia.org/class/yago/Problem114410605 +
, http://dbpedia.org/class/yago/Proposition106750804 +
, http://dbpedia.org/class/yago/Communication100033020 +
, http://dbpedia.org/class/yago/WikicatUnsolvedProblemsInComputerScience +
, http://dbpedia.org/class/yago/Attribute100024264 +
, http://dbpedia.org/class/yago/State100024720 +
, http://dbpedia.org/class/yago/WikicatIntegerFactorizationAlgorithms +
, http://dbpedia.org/class/yago/Number113582013 +
, http://dbpedia.org/class/yago/Postulate106753299 +
, http://dbpedia.org/class/yago/Premise106753800 +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Difficulty114408086 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
|
| rdfs:comment |
소인수분해(영어: prime factorization, integer factorization)는 1보다 큰 자연수를 소인수(소수인 인수)들만의 곱으로 나타내는 것 또는 합성수를 소수의 곱으로 나타내는 방법을 말한다.소인수분해를 일의적으로 결정하는 공식은 아직 발견되지 않았다. 현대 암호 처리에서 소인수분해의 어려움은 중요한 기준이 된다.
, Prvočíselný rozklad je matematický pojem z oboru aritmetiky. Jedná se o vyjádření přirozeného čísla jako součinu mocnin prvočísel.
, Факториза́ція цілого числа — розкладання заданого числа на прості множники. На відміну від задачі розпізнавання простоти числа, факторизація ймовірно є складною задачею.
, En teoria de nombres, la factorització del … En teoria de nombres, la factorització dels enters és el procés de trobar quins nombres primers es multipliquen per fer un nombre compost, doncs els divisors no trivials (diferent de l'1 i del mateix nombre). Aquests nombres primers és diuen «factors». Exemples11 = 11 25 = 5 × 5 = 5² 125 = 5 × 5 × 5 = 53 360 = 2 × 2 × 2 × 3 × 3 × 5 = 23 × 3² × 5 1.001 = 7 × 11 × 13 1.010.021 = 17 × 19 × 53 × 59 7 × 11 × 13 1.010.021 = 17 × 19 × 53 × 59
, Факториза́цией натурального числа называет … Факториза́цией натурального числа называется его разложение в произведение простых множителей. Существование и единственность (с точностью до порядка следования множителей) такого разложения следует из основной теоремы арифметики. В отличие от задачи распознавания простоты числа, факторизация предположительно является вычислительно сложной задачей. В настоящее время неизвестно, существует ли эффективный не квантовый алгоритм факторизации целых чисел. Однако доказательства того, что не существует решения этой задачи за полиномиальное время, также нет.задачи за полиномиальное время, также нет.
, In de wiskunde heet het ontbinden in priem … In de wiskunde heet het ontbinden in priemfactoren, of alleen het ontbinden in factoren, van een geheel getal n, n>1, het vinden van de delers van n, die priemgetallen zijn. Wanneer zij weer met elkaar worden vermenigvuldigd is de uitkomst weer n. Voor ieder van de gevonden priemgetallen p kan het voorkomen, dat p het getal n meer dan één keer deelt. De hoofdstelling van de rekenkunde zegt dat, afgezien van de volgorde waarin de priemgetallen worden gevonden, die een deler van n zijn, steeds dezelfde priemgetallen worden gevonden. Bijvoorbeeld ,emgetallen worden gevonden. Bijvoorbeeld ,
, En nombroteorio, faktorigo de entjero aŭ e … En nombroteorio, faktorigo de entjero aŭ entjera faktorigo estas la procezo kaj la rezulto de malkomponigo de komponigita nombro en pli malgrandajn nebagatelajn divizoroj, tiel ke multiplikitaj ĉiuj kune la divizoroj estas egalaj la originala entjero. Nebagatela divizoro estas tiu ne egala al 1 kaj ne egala al la fonta entjero.ala al 1 kaj ne egala al la fonta entjero.
, En mathématiques et plus précisément en ar … En mathématiques et plus précisément en arithmétique, la décomposition en produit de facteurs premiers, aussi connue comme la factorisation entière en nombres premiers ou encore plus couramment la décomposition en facteurs premiers, consiste à chercher à écrire un entier naturel non nul sous forme d'un produit de nombres premiers. Par exemple, si le nombre donné est 45, la factorisation en nombres premiers est 32 × 5, soit 3 × 3 × 5. 5 = 525 = 5 × 5 = 52125 = 5 × 5 × 5 = 53360 = 2 × 2 × 2 × 3 × 3 × 5 = 23 × 32 × 51 001 = 7 × 11 × 131 010 021 = 17 × 19 × 53 × 59= 7 × 11 × 131 010 021 = 17 × 19 × 53 × 59
, Primtalsfaktorisering innebär att ett helt … Primtalsfaktorisering innebär att ett heltal skrivs som en produkt av primtal. Exempelvis har talet 456 faktoriseringen Enligt aritmetikens fundamentalsats har varje positivt heltal en primtalsfaktorisering som är unik om man bortser från faktorernas inbördes ordning. Heltalsfaktorisering kallas den allmännare process i vilken ett heltal skrivs som en produkt av mindre men inte nödvändigtvis prima heltal. Till skillnad från primtalsfaktorisering är resultatet av en heltalsfaktorisering inte alltid unikt. Till exempel är både och giltiga heltalsfaktoriseringar av talet 12.iltiga heltalsfaktoriseringar av talet 12.
, في نظرية الأعداد، التحليل إلى العوامل أو ت … في نظرية الأعداد، التحليل إلى العوامل أو تحليل العدد الصحيح أو التفكيك إلى عوامل أولية، هو عملية تفكيكه إلى جداء عوامله الأولية، أي كتابة هذا العدد غير الأولي على شكل جداء أعداد أولية، بحيث يكون حاصل ضربها مساوٍ للعدد الأصلي. مثلا: تحليل العدد 45 هو 3·3·5 أي 32·5. أمثلة أخرى: 11 = 11 25 = 5 × 5 = 52 125 = 5 × 5 × 5 = 53 360 = 2 × 2 × 2 × 3 × 3 × 5 = 23 × 32 × 5 1001 = 7 × 11 × 13 1010021 = 17 × 19 × 53 × 59 إذن التفكيك دائما وحيد، وارتباطا مع المبرهنة الأساسية في الحساب. لهذه المعضلة أهمية كبيرة في الرياضيات وفي التشفير وفي نظرية التعقيد وفي الحساب الكمي.لتشفير وفي نظرية التعقيد وفي الحساب الكمي.
, 在數學中，整數分解（英語：integer factorization）又稱質因數分解（prime factorization），是將一個正整數寫成幾個因數的乘積。例如，給出45這個數，它可以分解成。根據算術基本定理，這樣的分解結果應該是獨一無二的。這個問題在代數學、密碼學、計算複雜性理論和量子計算機等領域中有重要意義。
, 素因数分解 (そいんすうぶんかい、英: prime factorization) と … 素因数分解 (そいんすうぶんかい、英: prime factorization) とは、ある正の整数を素数の積の形で表すことである。 素因数分解には次のような性質がある。
* 任意の正の整数に対して、素因数分解はただ1通りに決定する（素因数分解の一意性）。
* 素因数分解の結果から、正の約数やその個数、総和などを求めることができる。 例えば48を素因数分解すれば、24×3となる。 インターネットでの認証等で利用されている公開鍵暗号の代表であるRSA暗号の安全性は、巨大な合成数の素因数分解を実用的な時間内に実行することが困難であることと深い関わりがあり、RSA 以外の公開鍵暗号でも素因数分解問題に基づく方式が多々あるため、素因数分解のアルゴリズムが活発に研究されている。また実際に巨大な合成数の素因数分解の計算機実験も行われている。 通常の素因数分解は、有理整数環 Z で考えるが、一般の代数体の整数環においては、素因数分解の一意性に対応する性質が成り立つとは限らない。の代数体の整数環においては、素因数分解の一意性に対応する性質が成り立つとは限らない。
, Na teoria dos números, a fatoração de inte … Na teoria dos números, a fatoração de inteiros é a decomposição de um número composto em um produto de números inteiros menores. Se esses fatores forem ainda mais restritos aos números primos, o processo é denominado fatoração prima. Em 2019, Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé e Paul Zimmermann fatoraram um número de 240 dígitos (795 bits) (RSA-240) utilizando aproximadamente 900 anos-núcleo de poder de computação. Os pesquisadores estimaram que um módulo RSA de 1024 bits levaria cerca de 500 vezes mais tempo.its levaria cerca de 500 vezes mais tempo.
, In number theory, integer factorization is … In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers. If these factors are further restricted to prime numbers, the process is called prime factorization. In 2019, Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé and Paul Zimmermann factored a 240-digit (795-bit) number (RSA-240) utilizing approximately 900 core-years of computing power. The researchers estimated that a 1024-bit RSA modulus would take about 500 times as long.odulus would take about 500 times as long.
, Zenbaki osoen faktorizazioa, zenbakien teo … Zenbaki osoen faktorizazioa, zenbakien teorian, zenbaki oso bat zenbaki lehenen biderketa bezala adieraztean datza. Zenbakiak oso handiak badira ez dago arazo hau efizienteki konpondu dezakeen algoritmorik. Adibidez, 232ko digitu zenbaki bat faktorizatzeko, 100 konputagailuko kluster batek 2 urte behar izan zituen, 2009an. Baina digitu kopuruak ez du konplexutasunarekin zerukusirik; faktorizatzeko kasu zailenak, uste denez, bata bestearen gertu dauden bi zenbaki lehenen biderketa bezala faktorizatzen diren zenbakiak dira.bezala faktorizatzen diren zenbakiak dira.
, En teoría de números, la factorización de … En teoría de números, la factorización de enteros, factorización de primos, factorización en primos o árbol de factorización consiste en descomponer un número compuesto (no primo) en divisores no triviales, que cuando se multiplican dan el número original. Descomponer dos números de igual longitud no tiene por qué tener la misma complicación. Actualmente (2006) se considera que los casos más duros son aquellos para los que los factores son dos números primos, elegidos al azar, de aproximadamente el mismo tamaño. azar, de aproximadamente el mismo tamaño.
, Die Primfaktorzerlegung ist die Darstellun … Die Primfaktorzerlegung ist die Darstellung einer positiven natürlichen Zahl als Produkt aus Primzahlen die dann als Primfaktoren von bezeichnet werden. Diese Darstellung ist eindeutig (bis auf die Reihenfolge der Faktoren; es ist eine Multimenge) und zählt zu den grundlegenden und klassischen Werkzeugen der Zahlentheorie. Sie ist Gegenstand des . Es ist bisher kein effizientes Faktorisierungsverfahren bekannt, um die Primfaktorzerlegung einer beliebigen Zahl zu erhalten.rlegung einer beliebigen Zahl zu erhalten.
, Faktorisasi prima adalah pecahan bilangan … Faktorisasi prima adalah pecahan bilangan komposit yang terdiri dari bilangan-bilangan pembagi yang lebih kecil, dan hasil perkalian dari bilangan-bilangan tersebut sama dengan bilangan komposit yang disebutkan. Contohnya, faktorisasi prima bilangan 84 adalah 2x2x3x7, di mana bilangan 2, 3 dan 7 adalah bilangan prima dan bilangan pembagi 84. Dua bilangan berbeda yang memiliki jumlah digit yang sama tidak sama sukar difaktorisasi. Menurut pengetahuan matematis sekarang, bilangan yang paling sulit difaktorisasi adalah bilangan semiprima (yaitu hasil perkalian dua bilangan prima).yaitu hasil perkalian dua bilangan prima).
|
| rdfs:label |
소인수분해
, 素因数分解
, Факторизация целых чисел
, Faktorisasi prima
, Integer factorization
, Zenbaki osoen faktorizazio
, Faktorigo de entjero
, Décomposition en produit de facteurs premiers
, Primtalsfaktorisering
, Ontbinden in priemfactoren
, Primfaktorzerlegung
, Factorització dels enters
, Prvočíselný rozklad
, 整数分解
, Fatoração de inteiros
, Факторизація цілих чисел
, Factorización de enteros
, تحليل عدد صحيح إلى عوامل
|
| rdfs:seeAlso |
http://dbpedia.org/resource/Integer_factorization_records +
|
