20 relações: Algoritmo Schönhage-Strassen, Algoritmos de multiplicação, Arthur Oliver Lonsdale Atkin, Ciência da computação, Co-NP, Criptografia, Curva elíptica, Grande-O, Matemática, Número composto, Número primo, NP (complexidade), P, RSA (sistema criptográfico), Tempo de execução, Teste de primalidade, Teste de primalidade AKS, Teste de primalidade de Fermat, Teste de primalidade de Miller-Rabin, Václav Chvátal.
Algoritmo Schönhage-Strassen
O Algoritmo Schönhage-Strassen ou Método de Multiplicação Schönhage-Strassen é um método rápido de multiplicação de números inteiros grandes.
Novo!!: Certificado de primalidade e Algoritmo Schönhage-Strassen · Veja mais »
Algoritmos de multiplicação
Um algoritmo de multiplicação é um algoritmo (ou método) que realiza a multiplicação de dois números.
Novo!!: Certificado de primalidade e Algoritmos de multiplicação · Veja mais »
Arthur Oliver Lonsdale Atkin
Arthur Oliver Lonsdale Atkin (— Maywood (Illinois)) foi um matemático britânico.
Novo!!: Certificado de primalidade e Arthur Oliver Lonsdale Atkin · Veja mais »
Ciência da computação
A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.
Novo!!: Certificado de primalidade e Ciência da computação · Veja mais »
Co-NP
Na Teoria da complexidade, co-NP é uma Classe de complexidade.
Novo!!: Certificado de primalidade e Co-NP · Veja mais »
Criptografia
Enigma, uma máquina utilizada na cifragem e decifragem de mensagens criptografadas. chave é utilizada para cifrar e decifrar. Criptografia (kryptós, "escondido", e gráphein, "escrita") é uma área da criptologia que estuda e pratica princípios e técnicas para comunicação segura na presença de terceiros, chamados "adversários".
Novo!!: Certificado de primalidade e Criptografia · Veja mais »
Curva elíptica
Em matemática, as curvas elípticas se definem mediante equações cúbicas (de terceiro grau).
Novo!!: Certificado de primalidade e Curva elíptica · Veja mais »
Grande-O
''g''(''x'') sempre que ''x'' ≥ ''x''0. Na matemática, a notação O-grande descreve o comportamento limitante de uma função quando o argumento tende a um valor específico ou para o infinito, normalmente, em termos de funções mais simples.
Novo!!: Certificado de primalidade e Grande-O · Veja mais »
Matemática
problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.
Novo!!: Certificado de primalidade e Matemática · Veja mais »
Número composto
Um número composto é um número natural que pode ser formado pela multiplicação de outros dois naturais menores.
Novo!!: Certificado de primalidade e Número composto · Veja mais »
Número primo
Números primos são os números naturais maiores que um que não são produtos de dois números naturais menores Número primo é qualquer número p cujo conjunto dos divisores não inversíveis não é vazio, e todos os seus elementos são produtos de p por números inteiros inversíveis.
Novo!!: Certificado de primalidade e Número primo · Veja mais »
NP (complexidade)
Na teoria da complexidade computacional, NP é o acrônimo em inglês para Tempo polinomial não determinístico (Non-Deterministic Polynomial time) que denota o conjunto de problemas que são decidíveis em tempo polinomial por uma máquina de Turing não-determinística.
Novo!!: Certificado de primalidade e NP (complexidade) · Veja mais »
P
P (pê, plural "pês" ou "pp") é a décima sexta letra do alfabeto latino básico.
Novo!!: Certificado de primalidade e P · Veja mais »
RSA (sistema criptográfico)
Adi Shamir, um dos criadores do RSA RSA (Rivest-Shamir-Adleman) é um dos primeiros sistemas de criptografia de chave pública e é amplamente utilizado para transmissão segura de dados.
Novo!!: Certificado de primalidade e RSA (sistema criptográfico) · Veja mais »
Tempo de execução
Em informática, tempo de execução ou runtime (termo em inglês), é o período em que um programa de computador permanece em execução.
Novo!!: Certificado de primalidade e Tempo de execução · Veja mais »
Teste de primalidade
Um teste de primalidade é um algoritmo para determinar se um dado número inteiro é primo.
Novo!!: Certificado de primalidade e Teste de primalidade · Veja mais »
Teste de primalidade AKS
O teste da primalidade AKS (também conhecido como teste da primalidade Agrawal-Kayal-Saxena) é um algoritmo de teste de primalidade determinístico criado e publicado por cientistas Indianos chamados Manindra Agrawal, Neeraj Kayal e Nitin Saxena em 6 de agosto de 2002 em um trabalho intitulado "PRIMES is in P".
Novo!!: Certificado de primalidade e Teste de primalidade AKS · Veja mais »
Teste de primalidade de Fermat
O Teorema de Fermat, que originou o Teste de primalidade de Fermat, oferece um teste simples e eficiente para ignorar números não-primos.
Novo!!: Certificado de primalidade e Teste de primalidade de Fermat · Veja mais »
Teste de primalidade de Miller-Rabin
O teste Miller-Rabin (por Gary Miller e Michael Rabin) é um teste probabilístico da primitividade de um dado número n. Se um número n não passar pelo teste, n com certeza é um número composto (ou seja, não-primo).
Novo!!: Certificado de primalidade e Teste de primalidade de Miller-Rabin · Veja mais »
Václav Chvátal
Václav (Vašek) Chvátal (Praga,.) é um matemático tcheco naturalizado canadense em 1974.
Novo!!: Certificado de primalidade e Václav Chvátal · Veja mais »