play_circle_filled_white

Análise de Algoritmos - Problemas NP-Completos

https://images.passeidireto.com/thumbnails/video/5163260/thumb.jpg.xlarge
Disciplina de Análise de Algoritmos, ministrada pelo Prof. Marcelo H. Carvalho no curso de Pós-Graduação em Ciência da Computação, FACOM - UFMS. Aula exibida no dia 08/11/2012 Tabela de Conteúdo Revisão de Classes P e NP - 0:00 Introdução aos Problemas NP-Completos - 40:00 Problema da satisfatibilidade (SAT) - 52:06 Problema 3-SAT - 01:01:15 Exercícios - 01:32:44
UFC