Ed
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.
Mais perguntas desse material