Тёмный

Problemas do Milênio: P =NP 

Simulação Cancelada
Подписаться 2,4 тыс.
Просмотров 18 тыс.
50% 1

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

 

3 окт 2024

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 100   
@lucasparreiras01
@lucasparreiras01 3 года назад
Na verdade NP é de Nondeterministic Polynomial time, ou seja, NP é o acrônimo em inglês para tempo polinomial não determinístico.
3 года назад
Valeu aí por contribuir bastante com a comunidade científica do canal l. Tamo junto
@lucascatanduba
@lucascatanduba 2 года назад
Foi a melhor explicação até agora que achei no RU-vid, parabéns!
@josenilsongobira4044
@josenilsongobira4044 Год назад
Até o momento a sua didática foi a melhor do mundo para abordar o assunto. Parabéns!
@fedaputadelogin
@fedaputadelogin Месяц назад
não exagera tambem.
@Erick-ew2dc
@Erick-ew2dc 3 года назад
Gostei do seu canal, assisti dois vídeos (esse e a doma de Ramanujan). Quero saber qual é a proposta futura do seu canal (percebi que tem poucos vídeos) e se faz lives de divulgação científica na twitch ou criar um servidor no discord.
3 года назад
E aí, Erick. Cara no momento estou focando em lançar vídeos com mais frequência no canal, com cada vez mais qualidade... Futuramente penso sim em expandir minhas abordagens e partir para os meios que você falou como Lives de divulgação na Twitch e um server no Discord sim! E muito obrigado por assistir meus vídeos, que bom que está gostando.
@klebeeerx
@klebeeerx 6 месяцев назад
Foda!
@aoutradimensa0
@aoutradimensa0 Год назад
Muito bom!
@leonardojuliano4223
@leonardojuliano4223 2 года назад
Mano eu já assisti muito sobre este problema já assisti pessoas que explicaram muito bem pow seria o sonho de todo programador né eu sei bem disso pois amo Programação con tudo meu coração mas mano vc está está de parabéns a melhor explicação que já assisti em minha vida e olha que assisti muito sobre P = NP inclusive em outras línguas como o inglês que eu falo muito bem e o espanhol que minha lingua natural. Óbvio que falo o português também já fiz especialização em programação com professores brasileiros com os que aprendi muito parabéns c e o cara
2 года назад
Opa, muito obrigado, Leonardo. Comentários como esse dão uma baita motivação, seja vem vindo ao canal.
@samueldecastro3035
@samueldecastro3035 Год назад
Cara eu não entendo muito de matemática mas com a sua explicação brother aprendi muita coisa sobre p=np
@mateusperes6256
@mateusperes6256 3 года назад
Cara,imagina quando todas forem resolvidas,seria um avanço muito grande para a ciência !!
3 года назад
Nossa! Espero que esteja vivo para testemunhar isso!
@Gustavechanel.
@Gustavechanel. 2 года назад
14:54 e só pegar um número aleatório e somar se der mais e por que os números somados são menores e se der menos os números são maiores e assim "polindo" os números e assim que eu fasso
@lorduakiti
@lorduakiti 11 месяцев назад
Faz uma playlist com os vídeos falando sobre os problemas do milênio
@mgovmat
@mgovmat 3 года назад
Muito bom. Parabéns pelo vídeo.
@victordimitry8926
@victordimitry8926 2 года назад
Eu tô assistindo esse seu vídeo tava procurando problemas para resolver
@alexandresantille8593
@alexandresantille8593 2 года назад
Parabéns de novo Lucas,seu canal tem tudo pra crescer,faça as melhorias e vai ter sucesso.
2 года назад
Farei no próximo ano tem mudanças no cenário e no canal
@FilipeLosoft
@FilipeLosoft Год назад
Muito legal a sua didática.
@rafaelmaster6389
@rafaelmaster6389 3 года назад
até que fim consegui entender
@pinacolada2715
@pinacolada2715 2 года назад
Parabéns, explicação perfeita do problema.
@AlanRobson_
@AlanRobson_ 2 года назад
Gostei da sua explanação e clareza. Like e inscrito
@macavista1643
@macavista1643 3 года назад
muito daora sua explicação. soh tinha visto ela em artigo de computação mesmo. soh de curiosidade, a serie 'elementary' tem um episódio na quarta temporada onde alguem conseguiu resolver o problema P=NP. provando possível e usando de forma maligna, dois matemáticos são mortos no processo. eh bem legal o episódio. eu ja me interessei por saber desses problemas, mas confesso q estou longe demais da área para poder contribuir, fico mais pela curiosidade em saber das fronteiras do conhecimento. outro problema q foi resolvido era o 'último teorema de fermat' foi resolvido depois de 300 anos. rs.
3 года назад
Essa curiosidade que você tem é ouro meu caro. Só essa vontade que você tem de saber já lhe permite uma criatividade incrível. Amei esse episódio que vc citou vou dar uma olhada. O último teorema de Fermat ainda foi escrito por ele num rodapé e ele disse que n ia resolver pq n era o foco do livro e só foi resolvido 300 anos depois hahahaha.
@macavista1643
@macavista1643 3 года назад
@ eu adoros esses desafios matemáticos, rs. voltei para corrigir uma informação, eh o episódio 2 da 2° temporada, "solve for x" eh ele q eu me refiro. muito b9m, veja depois. no amazom prime tem essa serie.
@elianemonteirodossantos9692
Legal, tudo muito louco.
@danilosilvaandrade9780
@danilosilvaandrade9780 2 года назад
É por isso que pago internet, parabéns pelo ótimo conteúdo, muito bom👏👏👏
@therobsonbarros8601
@therobsonbarros8601 3 года назад
Parabéns rapaz...muito bom
@aestheticsyncopation7933
@aestheticsyncopation7933 3 года назад
Resolver o prblema e recusar o prêmio 😎
3 года назад
O cara fez pela simples masturbação mental...
@aulasremotas3237
@aulasremotas3237 Год назад
Excelente abordagem sobre o assunto. Você já explanou o Último Teorema de Fermat em seu canal?
Год назад
Já sim, tem vídeo sobre o último de fermat no canal
@Biscoito.Animations
@Biscoito.Animations 2 года назад
Muito bom cara continua assim
@thiagoestevaol.f5649
@thiagoestevaol.f5649 3 года назад
Eu acho que consegui responder em parte esse desafio , e não é tão difícil achar a resposta de forma pratica , o difícil mesmo é achar de forma polinomial para ai criar o algorítimo.
3 года назад
Exatamente, o algoritmo para fatorar números primos já existe porém basta fornecer números muito grandes que o tempo de processamento se torna completamente inviável de fazê-lo
@enoqueferreira4780
@enoqueferreira4780 Год назад
Tão boa explicação que estou assistindo novamente e me surgiu uma dúvida: Se alguém conseguisse provar que um problema específico de tempo não polinomial hard não pode ser resolvido em tempo polinomial, provaria que o problema não tem solução? Estou ansioso no aguardo da resposta e na publicação de mais videos!!
Год назад
Valeu, Enoque. Cara o problema envolve especificamente os problemas de classe P e NP, se um problema NP foi provado de maneira "particular" que não é possível se resolver e essa solução conseguir ser generalizado para todos os problemas da classe, então sim estaria resolvido. Creio que que uma prova particular não seria bem aceita pela comunidade não mas né... Aí já tô no achismo.
@flaviolopes5103
@flaviolopes5103 3 года назад
Muito bom brother, ótimo conteúdo!
@wallisonlino8133
@wallisonlino8133 3 года назад
Parabéns, gostei da sua didática
@marcoscandido1392
@marcoscandido1392 Год назад
muito bom
@felipemacedo1667
@felipemacedo1667 3 года назад
Excelente explicação 👏
@edsonlimabonfim9369
@edsonlimabonfim9369 2 года назад
Queria que meus problemas valessem milhões
2 года назад
Hahahahahahahaha
@johnkleyton2613
@johnkleyton2613 2 года назад
Acho que nosso cérebro sabe o melhor caminho porque se trata de imagens. Será há uma maneira de transformar esses números em imagem, em frequência ou sei lá hahahaha, uma forma mas eficáz de leitura para os algaritmos? Imagina criar um algaritmo que pega o problema, simplifica e depois resolve, mas acho que o resultado ficaria com algumas partes implícitas ao simplificá-la. Seria como resolver uma Integral não definida: o resultado se obtem, porém aparece aquela constante.
2 года назад
Acontece que computacionalmente imagens são vetores de pixeis, o computador só processa bem de verdade números, a visão computacional é o processo de transformar uma imagem em números. O fato do nosso cerebro saber o melhor caminho é muito mais profunda do que simplesmente serem imagens, tem muito a ver com a forma que nós pensamos. Por exemplo existe algo na computação que é uma seleção estocástica, o que isso significa? Que o computador escolhe um dos pontos aleatoriamente para começar, nosso cérebro por exemplo, se gastarmos tempo pensando sempre escolhera o ponto em que consigo varrer o maior numero de vértices em um caminho só. Só de sabermos por qual ponto começar já estamos muito a frente de uma máquina. Obrigado pelo comentário, John.
@moacirfaria9997
@moacirfaria9997 Год назад
Sem falar no prêmio nobel
Год назад
Pois é....
@veimar1000
@veimar1000 6 месяцев назад
nobel e fisica , para matematica poderia ser medalha Fields
@josericardodarochacatuta179
O canal "parou"? Não vi mais nenhum vídeo postado. Uma pena!
Год назад
Olá José, sou professor cara e esse fim de ano com a garotada de vestibular é trabalho extra + minha mudança... Tem novidade vindo por aí em breve de cenário novo e com projetos novos. Obrigado pela audiência de verdade e espero voltar em breve produzir conteúdo pra vcs.
@josericardodarochacatuta179
Por onde anda você? Parou? Parou por quê?
23 дня назад
Vou tentar voltar prometo.
@ViniSantannaa
@ViniSantannaa 2 года назад
Acho que quem tivesse a respostas pra esse problema, provavelmente não falaria ... pois com certeza seria morto, pois o caos mundial seria instalado, De super herói viraria o vilão!!!! Mas e vc Lucas, caso resolvesse oque você faria, teria coragem de expor o resultado, oque exigiria???
2 года назад
Nossa, cara. Essa é uma pergunta muito moral né? Eu como cientista e professor sou completamente contra o controle de conhecimento científico. Temos que pensar também nos enormes benefícios que ter um algoritmo, capaz de resolver todos os problemas de forma polinomial, poderia trazer para a humanidade. Mas de fato teriam muitas coisas que seriam DESTRUÍDAS por existir esse algoritmo hahahaha. É uma decisão super complexa essa que você me propôs... sinceramente acho que revelaria sim, tenho muita fé de que a humanidade arrumaria uma outra forma de tapar os buracos abertos e seguir em frente. Quanto ao valor exigido eu não sou uma pessoa gananciosa. Acredito que eu pediria apenas uma quantia em que eu pudesse me dedicar ao que gosto, como dar aulas e estudar, sem ter que me preocupar com o financeiro. Mas sinceramente se pedisse muito dinheiro seria para financiar algumas instituições educacionais sem fins lucrativos. Abraços meu amigo. Obrigado pela ótima pergunta.
@enoqueferreira4780
@enoqueferreira4780 3 года назад
Faz um vídeo da conjectura de Poincaré!!!
3 года назад
Vou preparar um vídeo legal prometo valeu por acompanhar!!!
@mje3055
@mje3055 3 года назад
nice
@estudarelegal8473
@estudarelegal8473 2 года назад
Ótimo
@japanegao6818
@japanegao6818 3 года назад
Muito bom o vídeo.... Só tira esse zoom da cara...rsrs
@willjadsonevania9787
@willjadsonevania9787 11 месяцев назад
Professor eu desenvolvir uma heuristica e gostaria de compartilhar. Minha heurística usa topologia e círculos concêntricos. O quê você acha?.
10 месяцев назад
E ai, Will. Precisaria dar uma olhadinha melhor para entender e dar uma opinião. Se quiser pode compartilhar com meu email na Bio do canal.
@mirelladiasdossantos9142
@mirelladiasdossantos9142 2 года назад
Legal
@matheusribeiro5271
@matheusribeiro5271 3 года назад
Fiquei com uma dúvida: para resolver um problema como o dos números primos é necessário um grande poder computacional ou um algoritmo muito bem estruturado que utilize conceitos matemáticos complexos? Ou ambos?
3 года назад
O problema é justamente isso, o algorítimo que se tem hoje exige um baita poder computacional, de forma que se se aumentarmos 1 digito do maior numero ja descoberto ja torne impossivel achar o proximo pq o poder computacional necessario é muito alto. O problema é justamente esse... Achar um algoritimo que faça com que o poder computacional não seja mais um empecilho.
@matheusribeiro5271
@matheusribeiro5271 3 года назад
@ Entendi. Muito obrigado pelo esclarecimento.
3 года назад
@@matheusribeiro5271 Tamo junto cara valeu pelo comentário.
@rodpb4988
@rodpb4988 Год назад
Os computadores quânticos não conseguirão resolver?
Год назад
Depende muito! Os computadores quânticos vão permitir a elaboração de novos algoritmos e novas formas de pensar, mas não podemos achar que ele é uma bala de prata. Inicialmente ele é um computador com um IMENSO poder computacional, bem maior do qualquer computador hoje existente. porém não significa que se eu rodar o mesmo algoritmo usado hoje em dia, com um número estupidamente grande, ele não irá travar. A questão pra ser resolvida envolve a proposição de um algoritmo que torne ela matematicamente resolvível em tempo polinomial. Apenas um computador mais forte não é o suficiente para resolver a questão. Agradeço seu comentário parceiro!
@andrecandido7375
@andrecandido7375 3 года назад
Acho que, não conta o primeiro porque está dentro da bolha .
3 года назад
Não entendi muito bem seu comentário, Andre.
@douglaspaterra5179
@douglaspaterra5179 3 года назад
Todo número não primo pode ser decomposto na multiplicação de dois números primos? Tem certeza? A frase aos 13:26 diz que "... ou é primo, ou pode ser escrito como produto de fatores primos", mas não afirma que é escrito sempre em dois fatores primos. O 30 seria escrito como quais dois fatores primos?
3 года назад
Poxa, vc tem muita razão acho que embolei o pensamento, todo número pode ser escrito como fatores primos mas não só 2
@manfriniaguiar6766
@manfriniaguiar6766 11 месяцев назад
Se P = NP, NP=NP ou P=P. De nada. 😂😂😂😂😂😂
@iDavidMito
@iDavidMito 3 года назад
Nome ????
@homerdibr1
@homerdibr1 2 года назад
quem descobrir esse problema praticamente derrete o bitcoin, isso mesmo?
2 года назад
Não só o btcoin como 80% da criptografia atual!
@fernandoalencar5523
@fernandoalencar5523 2 года назад
E se já tiverem descoberto mas não revelaram para não gerar um caos mundial 🤔🤔🤔🤔
2 года назад
Acho muito muito difícil. Um cientista que descobrisse isso n ia guardar essa informação. Pode ter certeza.
@regisalves4012
@regisalves4012 2 года назад
Chocado! No tempo 5:55 toca um som estranho do lado direito. Eu tô ficando louco?
2 года назад
Tá doido ctz hahhahahaha.
@regisalves4012
@regisalves4012 2 года назад
@ Tô falando sério. Coloca os fones de ouvido.
@veimar1000
@veimar1000 6 месяцев назад
Entao bora testa meu codigo ? me forneça a multiplicaçao entre 2 numeros primos que eu falarei , quais sao eles .....
@raimundojackson1602
@raimundojackson1602 2 года назад
A mineração de uma criptomoeda (Bitcoin) é um P=NP?
2 года назад
Sim, Raimundo.
@JoaoGabriel-ht2nt
@JoaoGabriel-ht2nt 2 года назад
P=NP N=1 P=1.P P=P infelizmente a máfia da matemática e o "instituto clay", simplesmente ignorou minha resolução do problema e meu pedido dos 1 milhão de dólares por pura ganância, infelizmente esse é o mundo que vivemos senhores. dinheiro manda no mundo
2 года назад
Rapaz que absurdo... Mas acho que achei onde vc errou a pergunta é "P=NP?" E você demonstrou tudo mas não respondeu. Manda um paper pra eles de 2 páginas a primeira é a capa a segunda é uma página apenas escrito: Sim. E em anexo põe sua demonstração. Tenho certeza que vai dar bom.
@JoaoGabriel-ht2nt
@JoaoGabriel-ht2nt 2 года назад
@ será
2 года назад
@@JoaoGabriel-ht2nt Confia!
@oThaiga
@oThaiga 2 года назад
np pode ser p mas p nao pode ser p
@indie0078
@indie0078 2 года назад
tentei fazer
@danieldourado3568
@danieldourado3568 2 года назад
Mais fácil resolver um desses aí do que acertar na mega Sena kkkkkkk
@WallGreenn
@WallGreenn 2 года назад
Seria o fim das criptomoedas ?
2 года назад
Da forma que ela é feita através de blockchain, sim.
@rubenscabral2657
@rubenscabral2657 3 года назад
Pegue o número 111111111 dívida por um primo só tem um o outro está no resto se for difícil achar o primo dívida por todos os impar antes dele se o divisor for primo só tem ele
@renatosaraivalima
@renatosaraivalima 6 месяцев назад
Parei de assistir qnd saiu a afirmação: algoritmo é um programa de computador. Não, moço, algoritmo NÃO é um programa de computador...TAMBÉM é um programa de computador.
Далее
Problemas do Milênio: Conjectura de Poincaré
20:03
Просмотров 21 тыс.
O PROBLEMA de JOSEFO (e sua incrível história)
9:40
O Problema de 1 MILHÃO de DÓLARES
13:21
Просмотров 399 тыс.
Problemas de (quase) um milhão de dólares
29:21
Просмотров 11 тыс.
A HIPÓTESE DE RIEMANN
9:50
Просмотров 139 тыс.
P vs. NP: The Biggest Puzzle in Computer Science
19:44
Просмотров 833 тыс.
A soma de Ramanujan
23:22
Просмотров 24 тыс.
CURIOSIDADES - 31 - Conjectura de Poincaré
19:38
Просмотров 10 тыс.