➡️ Aprenda Cálculo de verdade, começando do zero (pré-cálculo) até o nível avançado! Clique aqui e entre para o Dominando o Cálculo: www.temciencia.com.br 🌟*Seja membro* e me ajude a continuar produzindo esse tipo de conteúdo: th-cam.com/users/temcienciajoin 💰*Apoie* pelo PIX: temcienciapix@gmail.com ✉ Contato e Parceiras: contato.temciencia@gmail.com 🎥*Vídeos recomendados*: 🔴 MÁQUINAS DE TURING e o Problema da Parada th-cam.com/video/Ccla4Mnoo9s/w-d-xo.html 🔴 A HIPÓTESE DE RIEMANN: O Problema Mais Famoso da Matemática th-cam.com/video/Zx_PvQSqdLY/w-d-xo.html 🔴 CONJECTURA DE POINCARÉ: um problema de 1 MILHÃO de DÓLARES th-cam.com/video/RY4fB99Oiuw/w-d-xo.html
Essa é a impressão que todo fã de cultura POP tem ao ver essa expressão. Mas, seu eu fosse apostar nessa briga o NP levaria fácil KKKK O maluco usa hack KKKK
Taquipariu Desculpe a má palavra Mas Que vídeo massa!!!! Vou ter que ver umas 3 ou 4 vezes pra entender tudo, mas a quantidade de informação interessante e relevante é incrível
Na moral, que qualidade de conteúdo! Parabéns pelo canal. Você é a prova que ainda é possível encontrar bons conteúdos mesmo meio a tantos vídeos e canais espalhados por aí com a intenção de apenas ganhar views e likes, atingir a massa da sociedade e serem extremamente superficiais.
Se eu tivesse visto esse vídeo antes da apresentação do meu trabalho de problemas p e np, a chance de ter tirado um 10 era muito maior!!! Seu canal é sensacional! Gostaria que apresentassem a matemática desta forma! Tudo faria mais sentido!!! Muito obrigado!!
Falei de complexidade computacional ontem para minha turma da Engenharia de Produção. seu vídeo está sensacional, vou mandar para os estudantes. Muito obrigada! Parabéns!
Eu estava espera desse problema, valeu muito Daniel. Eu gosto desse problema e estou ansioso para ver as equações de Navier Stokes, conjectura de goldbach, intervalo de massa, conjectura dos primos gêmeos.
Se eu mudasse o panorama da explicação, só pra saber se eu entendi,se eu tenho uma imagem de 4 MB e eu consigo compactar em 11 bytes isso representaria uma violação da relação P vs NP... isso tem um pouco a ver com entropia da informação que no meu caso citado é tido como uma impossibilidade
Eu achando que não ia conseguir assistir o vídeo todo sem trocar de tela, mas fiquei foi preso nele praticamente sem piscar os olhos nas teorias incríveis e boa explicação
Eu sempre achei o problema P vc PN maravilhoso, e também acredito que são diferentes. Masss gostaria muito que algum dia descobríssemos que são iguais, seria um impacto que teríamos que lhe dar, mas depois o ganho seria inimaginável.
Cara parabéns!!! Que aula bem dada. É Fantástica sua capacidade de síntese, ainda mais de um conteúdo tão complexo. Quando comecei a assistir achei que fosse escorregar na maquina não determinística (como muitos), mas, você tirou de letra. Parabéns! É muito raro ver conteúdos de qualidade sobre CC na internet, quase todos evitam falar da ciência em si e acabam falando só de TI e suas aplicações. Mais uma vez parabéns!
Cara, muito legal o vídeo! Ótima escolha falar de Ciclo Hamiltoniano pra introduzir o tema, o problema do caixeiro viajante é muito natural e interessante, boa!!
Parabéns pelo vídeo, sou apreciador do seu conteúdo e da sua capacidade explicativa. Apoio sempre quem divulga a ciência gratuitamente. Não sou da área da matemática nem da computaçao mas aqui arrisco uma pergunta: computadores quânticos poderiam ser candidatos a formas viáveis de solucionar problemas np?
até estava com vontade de provar no início, mas quando vi o final, pensei: "é melhor deixar em aberto e ficar seguro do que conseguir provr e poder ser hackeado".
Eu gosto muito desse assunto e já li bastante sobre. E esse vídeo conseguiu trazer os tópicos de uma maneira incrivelmente boa. Não conhecia o canal e já me inscrevi. Parabéns! Traga mais vídeos
Eu duvido muito que alguém que encontre esse resultado, que não seja excêntrico que nem o russo lá, vá publicar esse trabalho. O valor que alguém assim poderia lucrar é infinitamente superior a $1mi, isso considerando só pra venda em consultoria pra empresas aéreas. Pra todas as empresas que possuem logística de transporte, os ganhos seriam infinitos. Simplesmente não faz sentido financeiramente publicar algo assim, a não ser dps que o cara já tenha se tornado o homem mais rico do mundo
Existem muitos cenários possíveis caso alguém consiga solucionar esse problema. Dependendo claro, dos propósitos e intenções do tal. Eu, por exemplo, publicaria de boa rsrs Por valorizar a disseminação do conhecimento à todos. Assim como, existem vários conhecimentos divulgados que podem ser usados tanto para o bem comum quanto para o mal, esse não seria muito diferente. Claro, considerando o potêncial único de impácto que essa solução traria ao mundo. E também dependeria de como essa pessoa, que resolveu, fosse comprovar aos outros que ela realmente solucionou. Afinal, o que mais se tem na comunidade são amadores um tanto empolgados e ansiosos. Como será que ele ganharia certa confiança de que resolveu sem ao menos apresentar a solução a um pequeno grupo de pessoas?
@@mylenamitjans não precisa mostrar a solução, apenas o serviço, e não demoraria pra uma empresa grande de logística validar rapidamente isso. Mas enfim, cada um é cada um, mas eu não simplesmente publicaria logo dps de anos duros de trabalho, iria primeiramente lucrar bastante, só depois publicaria kkkk. Pesquisador tmb merece ganhar muito dinheiro pelo seu trabalho árduo, e salário público normalmente não tende a ser o suficiente pra seus desenvolvimentos intelectuais, principalmente se forem esses que revolucionam gerações
@@jancer_teixeira Justo. Então ao menos você tentaria conseguir uma certa quantia sufiente para usufruir de uma boa aposentadoria e também para deixar algumas gerações suas estáveis financeiramente? Será que isso tornaria essa pessoa possívelmente uma das mais poderosas do mundo? Você acredita que surja alguma solução ainda em nossa geração? Já fazem uns 20 anos que a Conjectura de Poincaré foi resolvida...
O mesmo vale para a hipótese de Rienman, metade da física moderna ta de dedos cruzados rezando para ser verdade, 1 milhão n vale 1% do q tu pode lucrar só vendendo a resposta
Professor suponhamos que consiguisemos dividir esse mapa onde á várias cidades em circulos pequenos, com os computadores mais potentes de hoje fazer razões trigonomêtricas com as distâncias das estradas mas de forma isolada de cada circulo, e com base nesses e alguns dado a mais ñ poderiamos reagrupar de certa forma que coincida com cada destino e chegar perto dessa resposta?
Otima aula Apenas um adendo que em ingles eles usam o termo "Tempo" mesmo, estão nao é exatamente um jargão da área, mas sim q nao existe uma palavra em português para "quantidade de ações".
Sabendo que computador quântico usa o princípio da superposição pra funcionar ele não poderia ser visto como um computador não determinístico no sentido de ser um q calcula todas as possibilidades ao mesmo tempo e encontra assim a solução que foi chamada de sorte perfeita? Por favor explique pois não sei se minha interpretação está correta.
Eu me sinto tão estúpido assistindo esses vídeos... me da tristeza notar que as matemáticas que aprendi na escola (publica), eram tão básicas, mas tão básicas que a sensação de impotencia e incompreensao ao ouvir sobre determinados conteúdos matemáticos me frustam demais. E o pior é que eu levava a serio os estudos e sempre tirei boas notas...
Eu nunca entendi porque o NP é tão pior que o P na prática. Eu sei que fatorial e exponencial crescem no limite muito mais rápido que qualquer polinômio. Mas o que questiono e porque algo como um N2 (grau dois) já não seria algo problemático para n grande.. A Impressão que tenho é que qualquer coisa maior que n*log n já seria problemático (ou um pouquinho maior mas na prática não me lembrei de algum algoritmo entre n* log n e N2.
Na prática N^2 é ruim, mas o crescimento exponencial pode ser desastroso. Com N^2, se você tiver que dobrar a sua entrada, quadruplicar o seu sistema pode soar ridículo, mas nada totalmente fora de cogitação a longo prazo. Agora para o crescimento exponencial, nada impede que o seu problema seja resolvível agora, mas exija 100x mais recursos para aumentar a sua entrada em 5%, efetivamente criando uma barreira impossível de ultrapassar. Até onde eu sei é o que acontece com simulações de moléculas usando a mecânica quântica
olá. vídeo incrivel. Tenho uma pergunta: De modo prático, (usando a trivial noção física de 'tempo', aí relacionada à duração)... quantos vértices teria um problema cv, suficientemente difícil, a ponto de demorar para ser computado, porém não tanto de modo a permitir que alguma solução "exata" (ótima) pudesse ser averiguada depois? Portanto, estamos falando em torno de horas/dias... ou seja, ideal para se "demonstrar" (indiciando-se fortemente, por reproduções repetidas) o funcionamento de um algoritmo desses... ABS e VALEU!
Vim aqui para entender sobre a ferramenta John The Ripper, e sinceramente, que canal incrível eu encontrei... Parabéns, você fez P vs NP parecer fácil de entender.
A computação quântica pode ser a chave. A hipótese é que o mundo macroscópico é determinístico mas o quântico é probabilístico, ou seja, de algum modo o universo funciona como um computador que resolve o problema NP para P em tempo de execução. Isso quer dizer que, se for possível descrever um problema NP em termos fundamentais quânticos (computação quântica), então o equilíbrio do sistema quântico será exatamente a solução ótima do problema descrito, resolvido em tempo polinomial. Talvez a prova já exista, e seja o algoritmo de Shor para fatoração de números.
Daniel, eu gostaria muito que você apresentasse a solução para um problema com semelhança ao Problema de Josefo e também nada óbvio. Um gato possui n ratos para comer, todos numerados de 1 a n e organizados em um círculo. O gato vai sempre contar três ratos (a contagem poderia ser de quatro, cinco ou mais) e devorará o terceiro da contagem, começando pelo de nº 1, mas poupará o último rato. Assim, se n = 10, o rato de nº 4 escapará. Se n = 50, o de nº 11 será salvo. É possível criar uma generalização para qualquer n natural?
➡️ Aprenda Cálculo de verdade, começando do zero (pré-cálculo) até o nível avançado! Clique aqui e entre para o Dominando o Cálculo: www.temciencia.com.br
🌟*Seja membro* e me ajude a continuar produzindo esse tipo de conteúdo: th-cam.com/users/temcienciajoin
💰*Apoie* pelo PIX: temcienciapix@gmail.com
✉ Contato e Parceiras: contato.temciencia@gmail.com
🎥*Vídeos recomendados*:
🔴 MÁQUINAS DE TURING e o Problema da Parada th-cam.com/video/Ccla4Mnoo9s/w-d-xo.html
🔴 A HIPÓTESE DE RIEMANN: O Problema Mais Famoso da Matemática th-cam.com/video/Zx_PvQSqdLY/w-d-xo.html
🔴 CONJECTURA DE POINCARÉ: um problema de 1 MILHÃO de DÓLARES th-cam.com/video/RY4fB99Oiuw/w-d-xo.html
vou indicar seu canal aos meus amigos e parentes.
podes fazer um vídeo a falar sobre a conjetura de Birch e Swinnerton-Dyer
O conteúdo desse cara tá incrível, melhor que netflix !!
Isso n é lá mt difícil...
Melhor que Netflix?? 😂😂 eu iria ficar ofendido se me comparasse com a Netflix
Concordo plenamente!
Extrapola os algoritmos imagináveis!
Totalmente Não Determinístico!
Esse vs da impressão que p e np vão sair no soco
Oxi, mas não era não?? Poh...
Essa é a impressão que todo fã de cultura POP tem ao ver essa expressão. Mas, seu eu fosse apostar nessa briga o NP levaria fácil KKKK O maluco usa hack KKKK
O NP parece mais motivado que o P , aposto nele tbm kkkkk
Humanos tendem a isso msm
Goku sola os dois
Vc poderia falar da relação entre os problemas NP e a computação quântica.
Qual a sensação de ser o melhor canal matemático do BR?
é o único que eu conheço, tem outros?
Sim, o do Professor Possani é muito bom, mas é uma pegada diferente@@JohnUsp
Olá Daniel! Lhe encontrei em Gramado, no Mini-Mundo. Continuo acompanhando seus conteúdos. Grande abraço!
Foi um prazer!
Taquipariu
Desculpe a má palavra
Mas
Que vídeo massa!!!!
Vou ter que ver umas 3 ou 4 vezes pra entender tudo, mas a quantidade de informação interessante e relevante é incrível
Ahhh o vídeo que tanto esperei 🤩
Por favor, fala sobre todos os problemas do milênio 🤩🙏🏽
Não entendi nada, mas gostei bastante do vídeo kk. Parabéns pelo canal.
KKKKKK Literalmente todo fã médio de matemática em seu estado natural:
Kkkkkkkkkkk
Na moral, que qualidade de conteúdo! Parabéns pelo canal. Você é a prova que ainda é possível encontrar bons conteúdos mesmo meio a tantos vídeos e canais espalhados por aí com a intenção de apenas ganhar views e likes, atingir a massa da sociedade e serem extremamente superficiais.
Se eu tivesse visto esse vídeo antes da apresentação do meu trabalho de problemas p e np, a chance de ter tirado um 10 era muito maior!!!
Seu canal é sensacional! Gostaria que apresentassem a matemática desta forma! Tudo faria mais sentido!!!
Muito obrigado!!
Falei de complexidade computacional ontem para minha turma da Engenharia de Produção. seu vídeo está sensacional, vou mandar para os estudantes. Muito obrigada! Parabéns!
Eu estava espera desse problema, valeu muito Daniel. Eu gosto desse problema e estou ansioso para ver as equações de Navier Stokes, conjectura de goldbach, intervalo de massa, conjectura dos primos gêmeos.
PNP também é a dopagem de muitos transistores. Nada a ver esse comentário, mas minha cabeça sempre viaja em correlações inúteis hehehe
Um dos melhores canais do TH-cam.
Que video bom. Vim pesquisar no TH-cam pra ver aulas e tive um puta resumo super bem explicado e fácil de entender. Perfeito. +1 inscrito.
salve mano! gosto muito dos teus vídeos. Poderia trazer um vídeo sobre números hipercomplexos (quatérnios, octônios, etc)
Up
Eu amo esse canal! O quanto que estou aprendendo e sendo inspirado por ele!
Por favor, faça mais vídeos sobre os problemas do milênio!
Seu canal é uma relíquia
Esses conteúdos sobre temas da computação ta incrível !!! Continue fazendo mais no futuro !
Muito legal, terá a playlist com todos os 7 problemas do milênio.
Brilhante, Tosi!
Seu canal vai bombar, mto sucesso pra vc.
Primeira vez q vejo alguém abordar esse problema dessa maneira. 🎉🎉
Estudei recentemente sobre isso nas minhas aulas de analise de algoritmos. Adorei o vídeo!
Se eu mudasse o panorama da explicação, só pra saber se eu entendi,se eu tenho uma imagem de 4 MB e eu consigo compactar em 11 bytes isso representaria uma violação da relação P vs NP... isso tem um pouco a ver com entropia da informação que no meu caso citado é tido como uma impossibilidade
Agora você me fez entender esse problema. Legal demais.
Kkkk muito bom, e o vídeo ainda começa com Mario, fala mais sobre os outros problemas do milênio
Esse canal é ótimo! Essa série dos problemas do milênio ficou sensacional!
Excelente! Coisa fina! Você é muito necessário Daniel Nunes, não desista do canal e do conhecimento!
Muito feliz por ter passado dos 100k inscritos, cheguei aqui com 4k, achei incrível o quão rápido o canal cresceu
Vou passar esse vídeo para meus alunos. Sua explicação é, até hoje, a mais didática que encontrei! Muito obrigado!
E parabéns pelo canal! Logo me inscreverei no curso...
Parabéns pelo conteúdo, de verdade mesmo. Ficou show
Olá Daniel! Seria muito bom que você fizesse um vídeo sobre as lógicas não clássica e o trabalho do Prof Newton da Costa e suas lógicas...
Essa foi a melhor explicação que já vi sobre o problema P=NP.
Parabéns pelo canal!
Eu achando que não ia conseguir assistir o vídeo todo sem trocar de tela, mas fiquei foi preso nele praticamente sem piscar os olhos nas teorias incríveis e boa explicação
Adoro seu trabalho, poderia fazer um vídeo sobre se um dia as ias iram tornar obsoleto o trabalhos dos matematicos
Eu sempre achei o problema P vc PN maravilhoso, e também acredito que são diferentes. Masss gostaria muito que algum dia descobríssemos que são iguais, seria um impacto que teríamos que lhe dar, mas depois o ganho seria inimaginável.
Ótimo video! Excelente didática, parabéns!!
Daniel, aborde sobre produtos cartesianos de banco de dados. Tem select que demoram ordens n, 2n, n^2 e por aí vai. Seus vídeos são muito bons!
Cara parabéns!!! Que aula bem dada. É Fantástica sua capacidade de síntese, ainda mais de um conteúdo tão complexo. Quando comecei a assistir achei que fosse escorregar na maquina não determinística (como muitos), mas, você tirou de letra. Parabéns!
É muito raro ver conteúdos de qualidade sobre CC na internet, quase todos evitam falar da ciência em si e acabam falando só de TI e suas aplicações. Mais uma vez parabéns!
Esse conteúdo é tão bom que diria ser a prova cabal de que P=NP 😜 parabéns e muito obrigado!
Parabéns pelo vídeo!
Lembrei das minhas aulas de Teoria da computação. Kkkkk....
O difícil é demonstrar que um problema A é reduzível a B. Sniff...😢
Que um video desse sobre a equação de navier-stokes! Otimo video!
Teremos!
A prova de que quanto mais se adquire conhecimento, mais nos sentimos ignorantes. É frustante e excitante,obrigado
Parabéns, provavelmente o seu canal e o do prof. Hindemburg Melão são os melhores do Brasil.
Cara, estou apaixonada pelo seu canal, que ótimo trabalho você faz, meus parabéns de verdade❤
Muito obrigado 😊
Esse PvsNP eu acho simplesmente mágico! Coisa linda de se ver e tentar resolver.
Muito bom, Daniel! Excelentes vídeos. Continue assim que em breve atingirá 1 milhão de inscritos.
Acho que no xadrez a dúvida é se vencem as brancas ou empata, vencerem as pretas que fazem o 2° movimento acho difícil.
Não é tão simples. Mesmo estando uma jogada atrás, as pretas tem a vantagem de agir reativamente.
tem jogos que o segundo movimento tem vantagem. Não sei o caso do xadrez.
Que vídeo incrível!
Parabéns e obrigado!
Incrível! Um conteúdo excepcional apresentado com uma didática excelente.
Vendo você falar do caixeiro viajante me lembra muito Malba Tahan e seus cálculos
🎉👏👏
Djkistra foi e e genial, a análise de um problema de forma matemática foi e e o grande pulo do gato para moldarmos o nosso mundo atual.
Cara, muito legal o vídeo! Ótima escolha falar de Ciclo Hamiltoniano pra introduzir o tema, o problema do caixeiro viajante é muito natural e interessante, boa!!
Fantástico! Vc manda bem demais. Seu canal é único!
Parabéns pelo vídeo, sou apreciador do seu conteúdo e da sua capacidade explicativa. Apoio sempre quem divulga a ciência gratuitamente. Não sou da área da matemática nem da computaçao mas aqui arrisco uma pergunta: computadores quânticos poderiam ser candidatos a formas viáveis de solucionar problemas np?
Assistir esses vídeos logo dps de matar teoria da computação é melhor ainda haha
Olha a qualidade desse vídeo cara, q obra prima
Po, ganhar 1 milhão de dólares provando P=NP e quebrar a economia global n faz sentido kkkkkkkkkkkkkkkkk
Achei que só eu tinha pensado nisso kkkkkkkkk
verdade tbm pensei isso kkkkkkk
Se algum dia alguém provar, vai guardar pra si e usar isso pra “dominar” o mundo.
Estará “cagando” pra 1 M de dólares.
É só provar que P é diferente de NP e o mundo continua o mesmo, mas com 1 milhão no bolso kkkkkk
Quem souber como fazer e provar P=NP jamais divulgaria por 1mi dólares, pq só dele saber como ele poderia ficar bilionário utilizando essa fórmula
até estava com vontade de provar no início, mas quando vi o final, pensei: "é melhor deixar em aberto e ficar seguro do que conseguir provr e poder ser hackeado".
Que vídeo fantástico!!!!
Eu gosto muito desse assunto e já li bastante sobre. E esse vídeo conseguiu trazer os tópicos de uma maneira incrivelmente boa. Não conhecia o canal e já me inscrevi. Parabéns! Traga mais vídeos
Eu não conhecia o canal. Achei maravilhoso, muito esclarecedor, muito bem organizado. Fantástico saber que existe um canal tão bem desenvolvido!
Que video fantástico, o de geometrias nao euclidianas é tao belo quanto esse, meus parabéns por esse trabalho
Vídeo fascinante parabéns
Excelente vídeo! Deu até saudade das aulas de análise de algoritmos.
sou fascinado por esse problema!
me formando esse período em C.Comp… vídeo sensacional, parabéns! 👏🏻
Parabéns pela formatura! ✌️🎓
Eu duvido muito que alguém que encontre esse resultado, que não seja excêntrico que nem o russo lá, vá publicar esse trabalho. O valor que alguém assim poderia lucrar é infinitamente superior a $1mi, isso considerando só pra venda em consultoria pra empresas aéreas. Pra todas as empresas que possuem logística de transporte, os ganhos seriam infinitos. Simplesmente não faz sentido financeiramente publicar algo assim, a não ser dps que o cara já tenha se tornado o homem mais rico do mundo
Existem muitos cenários possíveis caso alguém consiga solucionar esse problema. Dependendo claro, dos propósitos e intenções do tal. Eu, por exemplo, publicaria de boa rsrs Por valorizar a disseminação do conhecimento à todos. Assim como, existem vários conhecimentos divulgados que podem ser usados tanto para o bem comum quanto para o mal, esse não seria muito diferente. Claro, considerando o potêncial único de impácto que essa solução traria ao mundo. E também dependeria de como essa pessoa, que resolveu, fosse comprovar aos outros que ela realmente solucionou. Afinal, o que mais se tem na comunidade são amadores um tanto empolgados e ansiosos. Como será que ele ganharia certa confiança de que resolveu sem ao menos apresentar a solução a um pequeno grupo de pessoas?
@@mylenamitjans não precisa mostrar a solução, apenas o serviço, e não demoraria pra uma empresa grande de logística validar rapidamente isso. Mas enfim, cada um é cada um, mas eu não simplesmente publicaria logo dps de anos duros de trabalho, iria primeiramente lucrar bastante, só depois publicaria kkkk. Pesquisador tmb merece ganhar muito dinheiro pelo seu trabalho árduo, e salário público normalmente não tende a ser o suficiente pra seus desenvolvimentos intelectuais, principalmente se forem esses que revolucionam gerações
@@jancer_teixeira Justo. Então ao menos você tentaria conseguir uma certa quantia sufiente para usufruir de uma boa aposentadoria e também para deixar algumas gerações suas estáveis financeiramente? Será que isso tornaria essa pessoa possívelmente uma das mais poderosas do mundo? Você acredita que surja alguma solução ainda em nossa geração? Já fazem uns 20 anos que a Conjectura de Poincaré foi resolvida...
O mesmo vale para a hipótese de Rienman, metade da física moderna ta de dedos cruzados rezando para ser verdade, 1 milhão n vale 1% do q tu pode lucrar só vendendo a resposta
Professor suponhamos que consiguisemos dividir esse mapa onde á várias cidades em circulos pequenos, com os computadores mais potentes de hoje fazer razões trigonomêtricas com as distâncias das estradas mas de forma isolada de cada circulo, e com base nesses e alguns dado a mais ñ poderiamos reagrupar de certa forma que coincida com cada destino e chegar perto dessa resposta?
Amigo, fale um pouco de estatística bayesiana x frequentista. Tema interessante e mega atual.
Otima aula
Apenas um adendo que em ingles eles usam o termo "Tempo" mesmo, estão nao é exatamente um jargão da área, mas sim q nao existe uma palavra em português para "quantidade de ações".
Que vídeo incrível. Parabéns!
ouvia sobre esse problema diversas vezes na faculdade
Ótimo vídeo professor. Amo seu canal, super relevante e didático.
O próximo poderia ser sobre a existência de Yang-Mills
Seria legal se no final dos vídeos, deixasse uma bibliografia selecionada sobre o tema em questão
Fantástico!
Ótimo vídeo!
parabens pelo video
Sabendo que computador quântico usa o princípio da superposição pra funcionar ele não poderia ser visto como um computador não determinístico no sentido de ser um q calcula todas as possibilidades ao mesmo tempo e encontra assim a solução que foi chamada de sorte perfeita? Por favor explique pois não sei se minha interpretação está correta.
Eu me sinto tão estúpido assistindo esses vídeos... me da tristeza notar que as matemáticas que aprendi na escola (publica), eram tão básicas, mas tão básicas que a sensação de impotencia e incompreensao ao ouvir sobre determinados conteúdos matemáticos me frustam demais. E o pior é que eu levava a serio os estudos e sempre tirei boas notas...
Como sempre um ótimo conteúdo, grato👏🏼👏🏼
Eu nunca entendi porque o NP é tão pior que o P na prática. Eu sei que fatorial e exponencial crescem no limite muito mais rápido que qualquer polinômio. Mas o que questiono e porque algo como um N2 (grau dois) já não seria algo problemático para n grande.. A Impressão que tenho é que qualquer coisa maior que n*log n já seria problemático (ou um pouquinho maior mas na prática não me lembrei de algum algoritmo entre n* log n e N2.
Na prática N^2 é ruim, mas o crescimento exponencial pode ser desastroso.
Com N^2, se você tiver que dobrar a sua entrada, quadruplicar o seu sistema pode soar ridículo, mas nada totalmente fora de cogitação a longo prazo.
Agora para o crescimento exponencial, nada impede que o seu problema seja resolvível agora, mas exija 100x mais recursos para aumentar a sua entrada em 5%, efetivamente criando uma barreira impossível de ultrapassar. Até onde eu sei é o que acontece com simulações de moléculas usando a mecânica quântica
N^2 não é ruim, se tiver trabalhando com matriz, tem que usar n^2, tem como otimizar usando paralelismo, mas vai ser n^2
olá. vídeo incrivel. Tenho uma pergunta: De modo prático, (usando a trivial noção física de 'tempo', aí relacionada à duração)... quantos vértices teria um problema cv, suficientemente difícil, a ponto de demorar para ser computado, porém não tanto de modo a permitir que alguma solução "exata" (ótima) pudesse ser averiguada depois? Portanto, estamos falando em torno de horas/dias... ou seja, ideal para se "demonstrar" (indiciando-se fortemente, por reproduções repetidas) o funcionamento de um algoritmo desses... ABS e VALEU!
Vamos aos cálculos
Te conheci pelo shorts, nunca vi um canal brasileiro de matemática tão bom quanto o seu
Vim aqui para entender sobre a ferramenta John The Ripper, e sinceramente, que canal incrível eu encontrei... Parabéns, você fez P vs NP parecer fácil de entender.
A computação quântica pode ser a chave. A hipótese é que o mundo macroscópico é determinístico mas o quântico é probabilístico, ou seja, de algum modo o universo funciona como um computador que resolve o problema NP para P em tempo de execução. Isso quer dizer que, se for possível descrever um problema NP em termos fundamentais quânticos (computação quântica), então o equilíbrio do sistema quântico será exatamente a solução ótima do problema descrito, resolvido em tempo polinomial. Talvez a prova já exista, e seja o algoritmo de Shor para fatoração de números.
Você tem que programar um a um, o que tiver menos, cada exceção deve ser programada
Daniel, eu gostaria muito que você apresentasse a solução para um problema com semelhança ao Problema de Josefo e também nada óbvio. Um gato possui n ratos para comer, todos numerados de 1 a n e organizados em um círculo. O gato vai sempre contar três ratos (a contagem poderia ser de quatro, cinco ou mais) e devorará o terceiro da contagem, começando pelo de nº 1, mas poupará o último rato. Assim, se n = 10, o rato de nº 4 escapará. Se n = 50, o de nº 11 será salvo. É possível criar uma generalização para qualquer n natural?
Top demais
Excelente conteúdo.
Faz um vídeo da prova de que existe uma estratégia ótima para o xadrez.
Conteúdo excelente.
Incrível como já vi uns 4 vídeos sobre o assunto e continuo sem entender. Definitivamente meu calcanhar de aquiles...
Que vídeo!!! obrigado!
cade o vídeo do John Von Neumann?? já pensei que seria esse kk