12 relações: Étienne Fouvry, BPP, Certificado de primalidade, Co-NP, Complexidade temporal, Fatoração de inteiros, Hipótese de Riemann, Manindra Agrawal, Neeraj Kayal, Notação L, NP (complexidade), Tempo pseudopolinomial.
Étienne Fouvry
Étienne Fouvry é um matemático francês.
Novo!!: Teste de primalidade AKS e Étienne Fouvry · Veja mais »
BPP
Na teoria da complexidade computacional, BPP (inglês: Bounded-error Probabilistic Polinomial time, probabilístico de tempo polinomial comprometido à erros) é a classe de problemas de decisão solúveis por uma Máquina de Turing em tempo polinomial, com uma probabilidade de erro de no máximo 1/3 para todas as instâncias.
Novo!!: Teste de primalidade AKS e BPP · Veja mais »
Certificado de primalidade
Na Ciência da Computação e na Matemática, o certificado de primalidade ou a prova de primalidade é uma prova sucinta e formal de que um número é primo.
Novo!!: Teste de primalidade AKS e Certificado de primalidade · Veja mais »
Co-NP
Na Teoria da complexidade, co-NP é uma Classe de complexidade.
Novo!!: Teste de primalidade AKS e Co-NP · Veja mais »
Complexidade temporal
Em ciência da computação, a complexidade temporal de um algoritmo quantifica o montante de tempo tomado por este dado algoritmo rodar como uma função do comprimento de uma cadeia representando os dados de entradaSipser, Michael (2006).
Novo!!: Teste de primalidade AKS e Complexidade temporal · Veja mais »
Fatoração de inteiros
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.
Novo!!: Teste de primalidade AKS e Fatoração de inteiros · 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 »
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 »
Neeraj Kayal
Neeraj Kayal (नीरज कयाल; Guwahati) é um cientista da computação indiano.
Novo!!: Teste de primalidade AKS e Neeraj Kayal · Veja mais »
Notação L
A notação L é uma notação assintótica análoga à notação O grande, denotada como L_n para uma variável limitada n tendendo ao infinito.
Novo!!: Teste de primalidade AKS e Notação L · 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!!: Teste de primalidade AKS e NP (complexidade) · Veja mais »
Tempo pseudopolinomial
Na teoria da complexidade computacional, um algoritmo numérico é executado em tempo pseudopolinomial se o seu tempo de execução é polinomial no valor numérico da entrada, mas é exponencial no comprimento da entrada – o número de bits necessários para representá-lo.
Novo!!: Teste de primalidade AKS e Tempo pseudopolinomial · Veja mais »