Скачать
Complexidade e Classes de Problemas em Otimização: P, NP, NP-completo, NP-difícil, Redução, Provas
Автор: Pedro Munari
Загружено: 2021-05-09
Просмотров: 20764
Описание: Neste segundo vídeo sobre complexidade e classes de problemas em otimização, vamos conhecer as classes P, NP e NP-completo de problemas de decisão. Vou mostrar pra vocês como podemos provar que um problema é NP-completo. Em seguida, vamos conhecer a classe de problemas NP-difícil (NP-hard), com enfoque nos problemas de otimização, e ver como provar que um problema pertence à classe NP-difícil. Em algum momento do vídeo, vou provar que P = NP ;)
Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
