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

Algoritmo Las Vegas e ZPP

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

Diferença entre Algoritmo Las Vegas e ZPP

Algoritmo Las Vegas vs. ZPP

Em computação, um algoritmo Las Vegas é um algoritmo randômico que sempre retorna resultados corretos; isto é, ele sempre produz o resultado correto ou informa sobre a falha. Na Teoria da complexidade computacional, ZPP (inglês: Zero-error Probabilistic Polinomial time, Probalístico de tempo polinominal sem erros) é a classe complexa de problemas em que uma Máquina de Turing existe com estas propriedades.

Semelhanças entre Algoritmo Las Vegas e ZPP

Algoritmo Las Vegas e ZPP têm 1 coisa em comum (em Unionpedia): Algoritmo probabilístico.

Algoritmo probabilístico

Um algoritmo probabilístico é um algoritmo que utiliza a probabilidade como parte de sua lógica.

Algoritmo Las Vegas e Algoritmo probabilístico · Algoritmo probabilístico e ZPP · Veja mais »

A lista acima responda às seguintes perguntas

Comparação entre Algoritmo Las Vegas e ZPP

Algoritmo Las Vegas tem 16 relações, enquanto ZPP tem 12. Como eles têm em comum 1, o índice de Jaccard é 3.57% = 1 / (16 + 12).

Referências

Este artigo é a relação entre Algoritmo Las Vegas e ZPP. Para acessar cada artigo visite:

Ei! Agora estamos em Facebook! »