Logo Passei Direto
Buscar
Qual das alternativas abaixo e um exemplo de problema que o Algoritmo de Shor pode resolver eficientemente?
a) Multiplicacao de grandes numeros inteiros.
b) Fatoracao de grandes numeros inteiros.
c) Ordenacao de listas grandes.
d) Calculo de raizes quadradas de numeros inteiros.
User badge image
Questões Para a Compreensão

há 3 meses

Respostas

User badge image

Ed Verified user icon

há 3 meses

O Algoritmo de Shor é um algoritmo quântico que é especialmente eficiente para fatorar grandes números inteiros. Isso é importante porque a fatoração é um problema que, em sua forma clássica, é difícil de resolver para números muito grandes, o que é a base da segurança de muitos sistemas de criptografia. Vamos analisar as alternativas: a) Multiplicação de grandes números inteiros - O algoritmo de Shor não é projetado para multiplicação, mas sim para fatoração. b) Fatoração de grandes números inteiros - Esta é a resposta correta, pois é exatamente para isso que o Algoritmo de Shor foi desenvolvido. c) Ordenação de listas grandes - O algoritmo de Shor não é utilizado para ordenação. d) Cálculo de raízes quadradas de números inteiros - Embora seja um problema que pode ser resolvido, não é o foco do Algoritmo de Shor. Portanto, a alternativa correta é: b) Fatoração de grandes números inteiros.

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