Logo Passei Direto
Buscar
Qual o papel do 'periodo' na execucao do Algoritmo de Shor?
a) Definir o tempo de execucao do algoritmo
b) Encontrar um numero cuja repeticao ajuda na fatoracao do numero alvo
c) Estimar a complexidade computacional do problema
d) Sincronizar as operacoes do computador quantico
User badge image
Questões para o Sucesso

há 5 dias

Respostas

User badge image

Ed Verified user icon

há 5 dias

O Algoritmo de Shor é um algoritmo quântico que visa fatorar números inteiros de forma eficiente. Um dos passos cruciais do algoritmo é a identificação do "período" de uma função, que é fundamental para a fatoração do número alvo. Analisando as alternativas: a) Definir o tempo de execução do algoritmo - O período não define diretamente o tempo de execução, mas é um componente importante para a eficiência do algoritmo. b) Encontrar um número cuja repetição ajuda na fatoração do número alvo - Esta opção está correta, pois o período é utilizado para encontrar a repetição que facilita a fatoração. c) Estimar a complexidade computacional do problema - O período não é usado para estimar a complexidade, mas sim para ajudar na fatoração. d) Sincronizar as operações do computador quântico - O período não tem relação direta com a sincronização das operações. Portanto, a alternativa correta é: b) Encontrar um número cuja repetição ajuda na fatoração do número alvo.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina