Ótimo vídeo, parabéns. Conheci o canal agora e comecei a seguir e espero que seu canal cresça muito em 2025. Só para ressaltar um tema que acho importante ser mencionado mas que teve pouca ênfase no vídeo, é o facto de que é possível que nunca consigamos provar que P = NP ou P != NP em decorrência do teorema da Incompletude de Gödel, que basicamente afirma que existem sentenças que não podem ser demostradas ou refutadas em qualquer sistema axiomático, e é incrível o facto de que talvez nunca saibamos de verdade se P = NP ou P != NP.
@euseicoisas_Күн бұрын
Esse foi o vídeo mais relevante que eu já assisti. Parabéns. O título deveria ser "Como computar a realidade pode MUDAR TUDO"
@fernando_sousa14 күн бұрын
Um dos melhores vídeos sobre um dos assuntos que a maioria não ia entender. Parabéns pelo conteúdo!
@FosterHustle-g9c8f3 күн бұрын
Comentando pra impulsionar esse tipo de conteúdo. Pois é fascinante!
@filipe13094 күн бұрын
Uma das melhores explicações de P = NP que já vi 👏👏👏
@elton_egydio_mauris5 күн бұрын
Muito obrigado pela generosidade.
@urlanbarros3 күн бұрын
Excelente explicação. Você poderia criar um vídeo só mostrando as aplicações se P == NP, embora não seja o foco do vídeo, acho que ficou bem incipiente essa parte. Imagine encontrar as combinações do DNA do homem para descobrir todas as doenças e soluções para elas. Imagine na área de astronomia, física, etc. Incontáveis aplicações.
@godinhof4 күн бұрын
Vídeo muito bom! Parabéns pela didática!
@edsonlamim133 күн бұрын
Por ter interesse em Matemática e Computação, o algoritmo do KZbin me sugeriu este canal, o "Universo Discreto". Assisti ao vídeo e quero parabenizá-lo pela apresentação do tema. Numa linguagem comunicativa e sem cair na banalidade, trouxe aos telespectadores a essência do assunto e seus desdobramentos. Este é um dos "Sete Problemas do Milênio" do Instituto Clay de Matemática. O problema "P versus NP", como você mostrou, tem forte influência nos processos computacionais. É oferecido um prêmio de um milhão de dólares para quem resolvê-lo. Outro problema, "A hipótese de Riemann", sobre números primos também tem muita influência na computação por estudar a distribuição dos números primos. Apenas um dos problemas foi resolvido, "A Conjectura de Poincaré" da área de Topologia.
@CaimMiner2 күн бұрын
Ótimo conteúdo, parabéns!
@JeffLiuth2 күн бұрын
Show de vídeo!
@gabrielwaifuuny24442 күн бұрын
Quando resolverem o problema dos fluidos a gente usa isso como senha 😅
@Gil_dev5 күн бұрын
adorei!!
@PotiguarMaranguapeNewsBrasilMP2 күн бұрын
Uma mente brilhante tem uma solução análoga...
@pierre.vieira5 күн бұрын
Bom vídeo! 👏
@miltonborges73565 күн бұрын
Ótimo video. Feliz ano novo e que seu canal cresça muito em 2025.
@juniorbello98134 күн бұрын
Vou tentar 👍🏽
@PauloSantos-0012 күн бұрын
A solução, então, é pegar um problema NP e transformar em problema SAT. É bem mais simples do que eu pensava. Agora, mãos à obra. Na verdade, não entendi uma só palavra desse vídeo, kkkkkk
@Matheusmunzi4 күн бұрын
Viajando um pouquinho [...] No problema de SAT apresentado eu considero um circuito lógico, com MTM discreta, existe métodos para como Karnught para reduzir circuitos lógicos há um equivalente, logo um problema NP consiste em um problema que não é possível mais reduzir a sentença lógica? De fato é uma pergunta genuína
@randomdebrisКүн бұрын
Is natural evolution by random mutation and natural selection NP-complete?
@rodrigogodoysi5 күн бұрын
👏
@PotiguarMaranguapeNewsBrasilMP2 күн бұрын
A meta matemática... Tem a solução...
@joaopedrosemlimite3 күн бұрын
Desculpem a fútileza do meu pensamento. @universo Discreto encontrei um sentido prático para oque vc ta falando em algo extremamente simples. Os livros são ideias codificadas e cada interpretação e feita da sua maneira o vies que temos é P ja que uma síntese interpretativa ja eu mesmo julgo que um livro simples pode ser complicado e ser transformado em NP. Faz total sentido oque vc ta falando. To fazendo uma correlação com os livros pq para mim é um hábito extremamente complexo mas as pessoas acham super normal. Mais problematizando vc percebe aplicação pratica do que vc ta falando.
@PazDoSenhor17653 күн бұрын
Será que é
@EloiseCoraline2 күн бұрын
Obrigado pela previsão! Só uma pergunta fora do tópico: Minha carteira OKX contém USDT e eu tenho a frase-semente. (alarm fetch churn bridge exercise tape speak race clerk couch crater letter). Como devo proceder para transferi-los para Binance?
@juanplopes3 күн бұрын
Ótimo vídeo! Algo interessante a acrescentar é o fato de que vários problemas que historicamente acredita-se estarem apenas em NP foram provados como problemas em P. É o caso de Programação Linear e Primalidade, por exemplo. Este último provado em P já no século XXI. Isso dá certo fôlego à ideia de que algum dia alguém pode provar que algum problema NP-completo está em P e provar que P=NP. Outra coisa interessante é que alguns problemas, como o da fatoração, que você cita no vídeo, não tem solução polinomial conhecida em uma máquina de Turing tradicional, mas são resolviveis em tempo polinomial em um computador quântico. Isso levanta a pergunta se computadores quânticos de alguma forma criam classes de complexidade diferentes ou se só nos falta provar fatoração em P, lembrando que esse não é um problema NP-completo. Nenhum algoritmo quântico eficiente para um problema NP-completo foi descoberto ainda. Isso seria uma enorme descoberta também.
@luanpachini95102 күн бұрын
Sendo que si uma mente brilhante conseguir resolver o problema. Jamais ira divulgar a descoberta Pois isso levaria a sua morte Pois todos os países querem conseguir A fórmula Por isso msm vale um milhão de dólar
@luanpachini95102 күн бұрын
Certo?
@kanamatrix4498Күн бұрын
@@luanpachini9510Errado! Assim como Satoshi Nakamoto desenvolveu e disponibilizou o bitcoin, a solução também pode ser divulgada. Ninguém sabe quem o cara é, quais suas intenções e quanto ele mesmo tem. Tem gente que deposita sua fé fortemente numa tecnologia que não conhece. Um cara "vendeu a mulher" para "pagar" dogcoin. Confiou demais? Teoricamente o cara tem 110 trilhões de dólares atualmente, vai viver como um rei.
@MilosVuksanovic-sj8kj2 күн бұрын
didn't watch whole video but from bits i watched it is one of worst presentation about complexity theory possible