O que significa um algoritmo ser determinístico?

• Depende de fatores aleatórios

• Produz uma resposta sempre correta

• É um processo que computa um resultado

• Apresenta incertezas na computação

Qual é a principal vantagem da utilização de algoritmos randomizados sobre os determinísticos?

• Algoritmos mais rápidos ou de maior simplicidade

• Algoritmos mais complexos

• Obtenção de respostas mais lentas

• Garantia de correção da resposta

O que são algoritmos de Monte Carlo?

• Algoritmos que garantem a correção da resposta

• Algoritmos que produzem respostas rápidas sem garantia de correção

• Algoritmos que garantem a correção do tempo de processamento

• Algoritmos que garantem a correção do tempo polinomial

Qual é a aplicação do algoritmo de Monte Carlo descrito no texto?

• Identidade de polinômios

• Corte mínimo de arestas de um grafo

• Descrição de um teste randomizado de primalidade

• Determinação de elementos unitários de um conjunto

O que é um problema de decisão?

• Um problema cuja solução é uma questão de sim ou não

• Um problema que não possui solução

• Um problema que depende de fatores aleatórios

• Um problema que não pode ser resolvido em tempo polinomial

Qual é a classe de problemas que é constituída de problemas de decisão para os quais não são conhecidos algoritmos eficientes?

• Problemas de Las Vegas

• Problemas NP-Completos

• Problemas de Monte Carlo

• Problemas Determinísticos

O que são algoritmos de Monte Carlo com erro controlado?

• Algoritmos que garantem a correção da resposta 'sim'

• Algoritmos que não garantem a correção de ambas as respostas

• Algoritmos que garantem a correção da resposta 'não'

• Algoritmos que garantem a correção de ambas as respostas

Qual é o problema de decisão apresentado como exemplo de algoritmo de Monte Carlo no texto?

• Corte mínimo de arestas de um grafo

• Identidade de polinômios

• Descrição de um teste randomizado de primalidade

• Determinação de elementos unitários de um conjunto

O que é utilizado para determinar a probabilidade de que um algoritmo de Monte Carlo obtenha a resposta correta?

• Métodos probabilísticos

• Métodos de Las Vegas

• Métodos determinísticos

• Métodos aleatórios

Qual é a principal razão da importância da randomização?

• Garantir a correção da resposta

• Introduzir incertezas na computação

• Obter respostas mais lentas

• Quantificar a incerteza