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

NP (complexidade) e Teste de primalidade AKS

Atalhos: Diferenças, Semelhanças, Coeficiente de Similaridade de Jaccard, Referências.

Diferença entre NP (complexidade) e Teste de primalidade AKS

NP (complexidade) vs. Teste de primalidade AKS

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

Semelhanças entre NP (complexidade) e Teste de primalidade AKS

NP (complexidade) e Teste de primalidade AKS têm 3 coisas em comum (em Unionpedia): Algoritmo, Grande-O, Número composto.

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.

Algoritmo e NP (complexidade) · Algoritmo e Teste de primalidade AKS · 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.

Grande-O e NP (complexidade) · Grande-O e Teste de primalidade AKS · 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.

Número composto e NP (complexidade) · Número composto e Teste de primalidade AKS · Veja mais »

A lista acima responda às seguintes perguntas

Comparação entre NP (complexidade) e Teste de primalidade AKS

NP (complexidade) tem 22 relações, enquanto Teste de primalidade AKS tem 25. Como eles têm em comum 3, o índice de Jaccard é 6.38% = 3 / (22 + 25).

Referências

Este artigo é a relação entre NP (complexidade) e Teste de primalidade AKS. Para acessar cada artigo visite:

Ei! Agora estamos em Facebook! »