Logo Passei Direto
Buscar
Qual e a principal limitacao dos computadores classicos para resolver o problema de fatoracao de inteiros?
a) A falta de recursos computacionais.
b) A necessidade de dividir os numeros em partes menores.
c) A dificuldade de encontrar fatores primos em tempo polinomial.
d) A dificuldade de calcular a soma dos fatores.
User badge image
Questões para Estudantes

mês passado

Respostas

User badge image

Ed Verified user icon

mês passado

Para responder à pergunta sobre a principal limitação dos computadores clássicos na resolução do problema de fatoração de inteiros, vamos analisar cada alternativa: a) A falta de recursos computacionais. - Embora a falta de recursos possa ser um fator, não é a principal limitação específica para a fatoração de inteiros. b) A necessidade de dividir os números em partes menores. - Isso não é uma limitação específica, mas sim uma técnica que pode ser utilizada. c) A dificuldade de encontrar fatores primos em tempo polinomial. - Esta é uma limitação fundamental, pois os algoritmos clássicos conhecidos para fatoração de inteiros, como o método de fatoração por tentativa, não conseguem resolver o problema em tempo polinomial. d) A dificuldade de calcular a soma dos fatores. - Essa opção não é relevante para a fatoração em si, que se concentra em encontrar os fatores primos. Portanto, a alternativa correta é: c) A dificuldade de encontrar fatores primos em tempo polinomial.

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