Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Teste de primalidade AKS

Índice 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".

25 relações: Algoritmo, Índia, Binómio de Newton, Carl Pomerance, Corpo finito, Correção, Equipolência, Exponenciação, Fator primo, Função polinomial, Grande-O, Hipótese, Hipótese de Riemann, Inequação, Manindra Agrawal, Número composto, Número primo, Número primo de Sophie Germain, Números primos gémeos, Neeraj Kayal, Relação de equivalência, Teste de primalidade, Teste de primalidade de Fermat, 2002, 6 de agosto.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Teste de primalidade AKS e Algoritmo · Veja mais »

Índia

*.

Novo!!: Teste de primalidade AKS e Índia · Veja mais »

Binómio de Newton

Em matemática, permite escrever na forma canônica o polinómio correspondente à potência de um binómio.

Novo!!: Teste de primalidade AKS e Binómio de Newton · Veja mais »

Carl Pomerance

Carl Bernard Pomerance (Joplin, Missouri, 1944) é um matemático estadunidense.

Novo!!: Teste de primalidade AKS e Carl Pomerance · Veja mais »

Corpo finito

Em matemática, especificamente na álgebra abstrata, um corpo finito é um corpo que também é finito.

Novo!!: Teste de primalidade AKS e Corpo finito · Veja mais »

Correção

Na lógica matemática, um sistema lógico possui a propriedade da correção se e somente se suas regras de inferências demonstram somente fórmulas que são válidas do ponto de vista de sua semântica.

Novo!!: Teste de primalidade AKS e Correção · Veja mais »

Equipolência

Equipolência é a relação de equivalência sob a qual um conjunto de segmentos de reta orientados possuem mesmo módulo, mesma direção e mesmo sentido (orientação).

Novo!!: Teste de primalidade AKS e Equipolência · Veja mais »

Exponenciação

Exponenciação ou potenciação é uma operação matemática, escrita como an, envolvendo dois números: a base a e o expoente n. Quando n é um número natural maior do que 1, a potência an indica a multiplicação da base a por ela mesma tantas vezes quanto indicar o expoente n, isto é,José Adelino Serrasqueiro, Tratado de Álgebra Elementar, p.7, ver wikisource, da mesma forma que a multiplicação de n por a pode ser vista como uma soma de n parcelas iguais a a, ou seja, a \times n.

Novo!!: Teste de primalidade AKS e Exponenciação · Veja mais »

Fator primo

Em teoria dos números, os fatores primos de um inteiro positivo são os números primos que dividem esse inteiro exatamente.

Novo!!: Teste de primalidade AKS e Fator primo · Veja mais »

Função polinomial

Gráfico de uma função polinomial Em matemática, função polinomial é uma função P que pode ser expressa da forma: em que n é um número inteiro não negativo e os números a_0, a_1,...

Novo!!: Teste de primalidade AKS e Função polinomial · 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!!: Teste de primalidade AKS e Grande-O · Veja mais »

Hipótese

Uma hipótese (do grego antigo ὑπόθεσις, transl. hypóthesis, composto de hypo, 'sob', 'abaixo de', e thésis, 'posição'), suposição ou especulação é uma formulação provisória, com intenções de ser posteriormente demonstrada ou verificada, constituindo uma suposição admissível.

Novo!!: Teste de primalidade AKS e Hipótese · Veja mais »

Hipótese de Riemann

Em matemática, a hipótese de Riemann é uma conjectura de que a função zeta de Riemann tem os seus zeros somente nos números inteiros pares negativos e em números complexos com parte real.

Novo!!: Teste de primalidade AKS e Hipótese de Riemann · Veja mais »

Inequação

Inequação é uma sentença matemática, com uma ou mais incógnitas, expressas por uma desigualdade, diferenciando da equação, que representa uma igualdade.

Novo!!: Teste de primalidade AKS e Inequação · Veja mais »

Manindra Agrawal

Manindra Agrawal (Allahabad, Índia) é um professor do departamento de Ciência da Computação e engenheiro e decano de Geração e Planejamento de Recursos (DRPG) no Instituto Indiano de Tecnologia, Kanpur.

Novo!!: Teste de primalidade AKS e Manindra Agrawal · 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!!: Teste de primalidade AKS 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!!: Teste de primalidade AKS e Número primo · Veja mais »

Número primo de Sophie Germain

Um número primo p é um número primo de Sophie Germain se 2p + 1 é também primo.

Novo!!: Teste de primalidade AKS e Número primo de Sophie Germain · Veja mais »

Números primos gémeos

Números primos gémeos, na teoria dos números, são dois números primos cuja diferença é igual a dois.

Novo!!: Teste de primalidade AKS e Números primos gémeos · Veja mais »

Neeraj Kayal

Neeraj Kayal (नीरज कयाल; Guwahati) é um cientista da computação indiano.

Novo!!: Teste de primalidade AKS e Neeraj Kayal · Veja mais »

Relação de equivalência

As 52 relações de equivalência em um conjunto de 5 elementos representadas por matrizes lógicas 5 × 5 (campos coloridos, incluindo aqueles em cinza claro, representam os uns; campos brancos por zeros.) Os índices de linha e coluna de células não brancas são os elementos relacionados, enquanto as cores diferentes, exceto cinza claro, indicam as classes de equivalência (cada célula cinza claro é sua própria classe de equivalência). Na matemática, uma relação de equivalência é uma relação binária que é reflexiva, simétrica e transitiva.

Novo!!: Teste de primalidade AKS e Relação de equivalência · Veja mais »

Teste de primalidade

Um teste de primalidade é um algoritmo para determinar se um dado número inteiro é primo.

Novo!!: Teste de primalidade AKS e Teste de primalidade · 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!!: Teste de primalidade AKS e Teste de primalidade de Fermat · Veja mais »

2002

Foi designado como.

Novo!!: Teste de primalidade AKS e 2002 · Veja mais »

6 de agosto

devastada astromóvel ''Curiosity''.

Novo!!: Teste de primalidade AKS e 6 de agosto · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »