Complexidade e Classes de Problemas em Otimização: P, NP, NP-completo, NP-difícil, Redução, Provas

Подписаться 4,7 тыс.

Просмотров 15 тыс.

50% 1

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 ;)

Опубликовано:

3 окт 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 33

@gabriellamarao2612 Год назад

Adorei a edição e sonoplstia do vídeo. Deixou a explicação extremamente didática.

@munariflix Год назад

Valeu, Gabriel! Abração :)

@gaudiowen Год назад

Caramba, que aula fantástica!! Já conhecia o conteúdo, mas queria revisar... saí fã. Sou professor universitário faz 16 anos, mas não encontro colegas tão brilhantes assim o tempo todo Parabéns!!!

@munariflix Год назад

Muito obrigado pelo comentário! Fiquei muito contente :) Grande, abraço!

@rebecarosa592 10 месяцев назад

salvou minha vida no fim de semestre

@adrolo 2 года назад

Excelente explicação, professor!Obrigado!

@profion7 3 года назад

Parabés Pedro! Muito legal ver a nova geração da nossa federal mandando tão bem! :clap

@munariflix 3 года назад

Valeu, Guilherme! Grande abraço :)

@AnaVedoy 11 месяцев назад

Caramba que aula boa e clara, muito obrigada!!!

@MarianaM_ds 2 года назад

Que aula maravilhosa!! Muito obrigada!

@munariflix 2 года назад

Oi Mariana! Nossa, muito obrigado pelo comentário!! Fico muito feliz :)

@esmeiquer1585 2 года назад

Parabéns, ficou muito didático. Excelente!

@munariflix 2 года назад

Muito obrigado! Grande abraço :)

@ivandecleimendes 10 месяцев назад

olá , tudo bem , parabéns por ter uma excelente didática esta me ajudando muito . não consegui achar a playlist desta aula , qual seria ?

@paulosergiogaldinodesouza1824 3 года назад

Aula perfeita!

@filipeOS 2 года назад

QUE AULA!

@munariflix 2 года назад

Muito obrigado, Filipe :)

@Leo-ow6ss Год назад

O que essas pessoas tem na cabeca quando pensam isso?

@cristinavagnonimoscardi4385 2 года назад

Obrigada professor

@matheusneves9772 3 года назад

Ótima aula!!

@joilnenleite1509 4 месяца назад

mas no cormen diz q 2-SAT é polinomial, 3-SAT é que seria NP-Completo, me explica aí por favor

@douglasfelipedasilvaleite7557 Год назад

Se tem MC Loma no inicio eu ja sei que o resultado é bom!!!

@wandersonjean6948 3 года назад

Professor, tenho uma pergunta: em qual classe de complexidade se encontra um trabalho que faz uso de processamento de imagens e classificação das mesmas? Mais especificamente o trabalho é sobre veículos autônomos e detecção de vias terrestres não pavimentadas, no caso preciso classifica-lo em uma dessas classes. Penso que seja um problema NP-Complete mas estou com dúvidas. Como provar isso? Desde já, muito obrigado!

@munariflix 3 года назад

Oi Wanderson! Muito boa a pergunta. Eu não sou especialista nessa área de processamento de imagens, então não vou saber te responder com certeza. Quais algoritmos vc usa na classificação? Dê uma olhada nas referências a seguir, pode ser que alguma te ajude: doi.org/10.1016/S0167-8655(02)00268-4 www.thekerneltrip.com/machine/learning/computational-complexity-learning-algorithms/ Abraço!