A análise de algoritmos consiste em encontrar um algoritmo que resolve determinado problema em relação ao tempo de consumo e ao tamanho de uma entrada x. A classe de problemas NP pode ser considerada como problemas verificáveis, cujas soluções são verificadas de forma eficiente. Os problemas tratados computacionalmente hoje demandam muito tempo e esforço computacional. Geralmente são problemas relacionados a um grande conjunto de dados de entrada ou requerem um tempo muito longo para alcançar determinado resultado.
Esses problemas são aplicações práticas. Se não houvesse meios ou modos para serem tratados, esses problemas não seriam resolvidos. Por fim, neste curso de Exatas, Algoritmos, você vai aprender como identificar um problema da classe NP-completo. Também irá ter a chance de conhecer alguns dos enfoques de algoritmos usados para resolver problemas difíceis, além de entender a importância do algoritmo SAT para aplicar na complexidade computacional, suas características e as formas de análise de complexidade para classes NP-completo.

Curso voltado para profissionais e alunos de ciência de dados e áreas correlatas.

Este curso dispõe dos seguintes recursos de acessibilidade: cores em alto-contraste, aumento de fonte e tradução automática mediante a Língua Brasileira de Sinais (Libras). Para ativar esses recursos, acesse "minha conta" do lado direito da tela na parte superior e habilite de acordo com sua necessidade.