Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 50 questões.
#3414670

Na computação, várias disciplinas aplicam conceitos matemáticos avançados para resolver problemas complexos. Uma dessas disciplinas é a Teoria da Complexidade Computacional, que estuda a eficiência dos algoritmos e a dificuldade dos problemas. Considere os conceitos de classes de complexidade, problemas NP-completos e algoritmos aproximados. Qual das seguintes afirmações sobre essas disciplinas é a mais correta?

  • Todo problema na classe NP pode ser resolvido em tempo polinomial por um algoritmo determinístico.
  • Um problema NP-completo é aquele para o qual não existe nenhum algoritmo de aproximação eficiente conhecido.
  • Se um problema NP-completo puder ser resolvido em tempo polinomial, todos os problemas em NP também poderão ser resolvidos em tempo polinomial.
  • Algoritmos aproximados garantem sempre a solução exata de problemas NP-difíceis em tempo polinomial.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora