Ó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.
Por ter interesse em Matemática e Computação, o algoritmo do UA-cam 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.
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.
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
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
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.
Ó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.
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
@@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.
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?
Ó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.
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"
Um dos melhores vídeos sobre um dos assuntos que a maioria não ia entender.
Parabéns pelo conteúdo!
Show de vídeo!
Quando resolverem o problema dos fluidos a gente usa isso como senha 😅
Por ter interesse em Matemática e Computação, o algoritmo do UA-cam 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.
Comentando pra impulsionar esse tipo de conteúdo. Pois é fascinante!
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.
Ótimo conteúdo, parabéns!
Muito obrigado pela generosidade.
Uma das melhores explicações de P = NP que já vi 👏👏👏
Vídeo muito bom! Parabéns pela didática!
adorei!!
Uma mente brilhante tem uma solução análoga...
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
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
Bom vídeo! 👏
Ótimo video. Feliz ano novo e que seu canal cresça muito em 2025.
Is natural evolution by random mutation and natural selection NP-complete?
Vou tentar 👍🏽
👏
A meta matemática... Tem a solução...
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.
Será que é
Ó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.
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
Certo?
@@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.
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?
didn't watch whole video but from bits i watched it is one of worst presentation about complexity theory possible