denominado fatoração prima. A fatoração de números inteiros é um assunto muito antigo, que desperta cada vez mais interesse como método de criptografia de chave...

para fatoração de inteiros. Estes algoritmos executam mais rápido do que o algoritmo ingênuo, mas nenhum deles roda em tempo polinomial (no número de dígitos...

fundamental da aritmética , diz que cada número inteiro positivo tem uma única fatoração prima. Para encurtar a fatoração prima, os fatores são muitas vezes expressos...

Elementos de Euclides por volta de 300 a.C.. O algoritmo não exige qualquer fatoração. O MDC de dois números inteiros é o maior número inteiro que divide...

resultantes do produto de dois inteiros consecutivos. Crivo de Eratóstenes Fatoração de inteiros Pettofrezzo & Byrkit 1970, pp. 23–24. Long 1972, p. 16. Fraleigh...

de execução 20(√(n log n)) para gráfico com n vértices. O problema da fatoração de inteiros é o problema computacional de determinar a fatoração de primos...

Fatoração (português brasileiro) ou Fatorização (português europeu) (AO 1945: Factorização) é o termo usado na álgebra para designar a decomposição que...

áreas da matemática como a criptografia. Diferentemente da fatoração de inteiros, os testes de primalidade geralmente não fornecem os fatores primos, indicando...

da abordagem da fatoração: o problema RSA pergunta-nos como decriptar um cifrotexto arbitrário, considerando que o método da fatoração revela a chave privada:...

exemplo de problema que sabe-se estar em NP e em co-NP é a Fatoração de inteiros: dado números inteiros positivos m e n determine se m tem um fator menor que...

clássico, conhecido por fatoração inteiro é o método de fatoração Lenstra curva elíptica. É melhor do que o campo de número de peneira geral quando factores...

número inteiro k , {\displaystyle k,} existem k {\displaystyle k} números inteiros consecutivos todos compostos. O produto de qualquer sequência de k {\displaystyle...

problema da fatoração de inteiros é o problema computacional para determinar a fatoração prima de um dado inteiro. Formulado como um problema de decisão,...

(em tâmil: ஸ்ரீனிவாஸ ஐயங்கார் ராமானுஜன்) (Erode, 22 de dezembro de 1887 — Kumbakonam, 26 de abril de 1920) foi um matemático indiano. Sem qualquer formação...

próprios. Isidoro de Sevilha, Etimologias, Livro III, De Mathematica, 5.9 [em linha] (em latim) Isidoro de Sevilha, Etimologias, Livro III, De Mathematica,...

número da classe 1 {\displaystyle 1} . Equivalentemente, seu anel de inteiros tem fatoração única. Conway, John Horton; Guy, Richard K. (1996). The Book of...

expressar a complexidade de algoritmos para problemas difíceis da teoria dos números, por ex. peneiras para fatoração de inteiros e métodos para resolver...

uma diferença significativa em relação à fatoração de inteiros é que os blocos não necessariamente determinam de forma única um grupo, já que podem existir...

{\displaystyle \log(n)} ). A segurança de muitos protocolos criptográficos se baseia na suposição de que a fatoração de inteiros é difícil (ou seja, não pode ser...

Matti Jutila (Vesilahti, 16 de março de 1943) é um matemático finlandês e professor da Universidade de Turku. Sua área de pesquisa é a teoria dos números...

partição multiplicativa ou fatoração não ordenada de um inteiro n é uma maneira de escrever n como um produto de inteiros maiores que 1, tratando dois...

Número de Mersenne é todo número natural da forma M n = 2 n − 1 {\displaystyle M_{n}=2^{n}-1\,} , onde n é um número natural. Há mersennes não-primos e...

Número áureo nos calendários. Proporção áurea, número de ouro, número áureo, secção áurea, proporção de ouro é uma constante real algébrica irracional denotada...

coleção infinita de instâncias junto com uma solução para cada instância. Por exemplo, no problema da fatoração, as instâncias são os inteiros n, e as soluções...

criptografia de chave pública; factorização de formas quadradas de Shanks, um método de fatoração de inteiros que generaliza o método de factorização de Fermat;...

método de fatoração de Fermat, em homenagem a Pierre de Fermat, baseia-se na representação de um número inteiro ímpar, é representado pela diferença de dois...

{\displaystyle \log(n)} ). A segurança de muitos protocolos criptográficos se baseia na suposição de que a fatoração de inteiros é difícil (ou seja, não pode ser...

par de números de Aquiles consecutivos é: 5425069447 = 73 × 412 × 972 5425069448 = 23 × 260412 108 é um número potente. Sua fatoração de inteiros é 22 · 33...

A máquina Ramanujan foi projetada para gerar novas maneiras de calcular os dígitos de constantes matemáticas importantes, como π ou e, muitas das quais...

ramos de teoria dos números, mas seu uso principal é em teoria dos números computacional, especialmente no teste de primalidade e fatoração de inteiros; estes...

supersingulares são números primos de de Chen. O matemático chinês Jingrun Chen provou que para todo número inteiro par h existem infinitos números primos...