P vs NP: O problema matemático que pode MUDAR O MUNDO

Подписаться 168 тыс.

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

50% 1

➡️ 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
P versus NP é um dos 7 problemas do milênios, que valem 1 milhão de dólares cada um. Provavelmente, P versus NP é o problema mais importante de todos eles, pois é o que poderia causar o maior impacto na humanidade. Neste vídeo, vamos falar sobre o que P vs. NP significa, e por que este problema matemático e de teoria da computação é tão importante para o mundo real. Uma vez resolvido, este problema tem potencial para mudar para sempre o mundo em que vivemos, e de maneira profunda.
🌟*Seja membro* e me ajude a continuar produzindo esse tipo de conteúdo: ru-vid.comjoin
💰*Apoie* pelo PIX: temcienciapix@gmail.com
🛍*Conheça nossa loja na Amazon* www.amazon.com.br/shop/temcie...
✉️ Contato e Parceiras: contato.temciencia@gmail.com
🎥*Vídeos recomendados*:
🔴 MÁQUINAS DE TURING e o Problema da Parada • MÁQUINAS DE TURING e o...
🔴 A HIPÓTESE DE RIEMANN: O Problema Mais Famoso da Matemática • A HIPÓTESE DE RIEMANN:...
🔴 CONJECTURA DE POINCARÉ: um problema de 1 MILHÃO de DÓLARES • CONJECTURA DE POINCARÉ...
Roteiro, apresentação e edição: Daniel Nunes
Meu Instagram: / tem.ciencia

Наука

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

29 авг 2023

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист

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

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

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

➡️ 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: ru-vid.comjoin 💰*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 ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-Ccla4Mnoo9s.html 🔴 A HIPÓTESE DE RIEMANN: O Problema Mais Famoso da Matemática ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-Zx_PvQSqdLY.html 🔴 CONJECTURA DE POINCARÉ: um problema de 1 MILHÃO de DÓLARES ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-RY4fB99Oiuw.html

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

vou indicar seu canal aos meus amigos e parentes.

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

podes fazer um vídeo a falar sobre a conjetura de Birch e Swinnerton-Dyer

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

O conteúdo desse cara tá incrível, melhor que netflix !!

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

Isso n é lá mt difícil...

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

Melhor que Netflix?? 😂😂 eu iria ficar ofendido se me comparasse com a Netflix

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

Concordo plenamente! Extrapola os algoritmos imagináveis! Totalmente Não Determinístico!

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

Esse vs da impressão que p e np vão sair no soco

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

Oxi, mas não era não?? Poh...

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

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

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

O NP parece mais motivado que o P , aposto nele tbm kkkkk

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

Humanos tendem a isso msm

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

Goku sola os dois

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

Qual a sensação de ser o melhor canal matemático do BR?

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

é o único que eu conheço, tem outros?

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

Sim, o do Professor Possani é muito bom, mas é uma pegada diferente@@JohnUsp

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

Vc poderia falar da relação entre os problemas NP e a computação quântica.

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

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

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

Não entendi nada, mas gostei bastante do vídeo kk. Parabéns pelo canal.

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

KKKKKK Literalmente todo fã médio de matemática em seu estado natural:

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

Olá Daniel! Lhe encontrei em Gramado, no Mini-Mundo. Continuo acompanhando seus conteúdos. Grande abraço!

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

Foi um prazer!

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

Ahhh o vídeo que tanto esperei 🤩 Por favor, fala sobre todos os problemas do milênio 🤩🙏🏽

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

Eu amo esse canal! O quanto que estou aprendendo e sendo inspirado por ele!

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

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.

@hugo-garcia 11 месяцев назад

Esses conteúdos sobre temas da computação ta incrível !!! Continue fazendo mais no futuro !

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

Muito bom, Daniel! Excelentes vídeos. Continue assim que em breve atingirá 1 milhão de inscritos.

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

Seu canal vai bombar, mto sucesso pra vc. Primeira vez q vejo alguém abordar esse problema dessa maneira. 🎉🎉

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

Ótimo video! Excelente didática, parabéns!!

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

Parabéns pelo conteúdo, de verdade mesmo. Ficou show

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

Que vídeo incrível! Parabéns e obrigado!

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

Vou passar esse vídeo para meus alunos. Sua explicação é, até hoje, a mais didática que encontrei! Muito obrigado!

@CarlosEduardo-pd9wm 11 месяцев назад

Ótimo vídeo professor. Amo seu canal, super relevante e didático.

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

Muito legal, terá a playlist com todos os 7 problemas do milênio.

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

Essa foi a melhor explicação que já vi sobre o problema P=NP. Parabéns pelo canal!

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

Eu não conhecia o canal. Achei maravilhoso, muito esclarecedor, muito bem organizado. Fantástico saber que existe um canal tão bem desenvolvido!

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

Por favor, faça mais vídeos sobre os problemas do milênio!

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

Seu canal é uma relíquia

@felipeferreiratech 9 месяцев назад

Excelente! Coisa fina! Você é muito necessário Daniel Nunes, não desista do canal e do conhecimento!

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

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

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

Incrível! Um conteúdo excepcional apresentado com uma didática excelente.

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

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.

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

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

@flavex99 Месяц назад

Que video bom. Vim pesquisar no RU-vid pra ver aulas e tive um puta resumo super bem explicado e fácil de entender. Perfeito. +1 inscrito.

@Italo-oh4ee 10 месяцев назад

Como sempre um ótimo conteúdo, grato👏🏼👏🏼

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

Agora você me fez entender esse problema. Legal demais.

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

Um dos melhores canais do RU-vid.

@herissonsantos8105 3 месяца назад

Esse canal é ótimo! Essa série dos problemas do milênio ficou sensacional!

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

Fantástico! Vc manda bem demais. Seu canal é único!

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

Que vídeo fantástico!!!!

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

Muito feliz por ter passado dos 100k inscritos, cheguei aqui com 4k, achei incrível o quão rápido o canal cresceu

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

Vídeo fascinante parabéns

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

Adoro seu trabalho, poderia fazer um vídeo sobre se um dia as ias iram tornar obsoleto o trabalhos dos matematicos

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

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!

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

Excelente vídeo! Deu até saudade das aulas de análise de algoritmos.

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

Ótimo vídeo!

@ren3r 6 месяцев назад

Estudei recentemente sobre isso nas minhas aulas de analise de algoritmos. Adorei o vídeo!

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

Que vídeo incrível. Parabéns!

@marcusviniciusmendes7149 7 месяцев назад

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!!

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

Kkkk muito bom, e o vídeo ainda começa com Mario, fala mais sobre os outros problemas do milênio

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

sou fascinado por esse problema!

@Arouche 7 месяцев назад

Cara, estou apaixonada pelo seu canal, que ótimo trabalho você faz, meus parabéns de verdade❤

7 месяцев назад

Muito obrigado 😊

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

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...😢

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

Que video fantástico, o de geometrias nao euclidianas é tao belo quanto esse, meus parabéns por esse trabalho

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

Excelente conteúdo.

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

Parabéns, provavelmente o seu canal e o do prof. Hindemburg Melão são os melhores do Brasil.

@marcosalecrin6652 3 месяца назад

A prova de que quanto mais se adquire conhecimento, mais nos sentimos ignorantes. É frustante e excitante,obrigado

@samueldecastro3035 3 месяца назад

Eu tenho certeza que P não é igual a NP só falta eu provar e ganhar o milhão. Tô montando minha explicação está quase pronta

@Manuelkb-xl4ro 2 месяца назад

😮😅😅😅😅

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

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!!

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

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

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

Que um video desse sobre a equação de navier-stokes! Otimo video!

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

Teremos!

@Leanst. 8 месяцев назад

Que vídeo!!! obrigado!

@nadasei_mesmo 7 месяцев назад

Esse PvsNP eu acho simplesmente mágico! Coisa linda de se ver e tentar resolver.

@SGuilarducci 9 месяцев назад

Excelente 👍🏻

@heberfa 9 месяцев назад

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!

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

Olha a qualidade desse vídeo cara, q obra prima

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

Resumiu bem um curso inteiro de teoria da computação, parabéns Doutor!

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

Não exagera também.

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

Conteúdo excelente.

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

Te conheci pelo shorts, nunca vi um canal brasileiro de matemática tão bom quanto o seu

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

Vendo você falar do caixeiro viajante me lembra muito Malba Tahan e seus cálculos 🎉👏👏

@metaliommi 9 месяцев назад

Esse conteúdo é tão bom que diria ser a prova cabal de que P=NP 😜 parabéns e muito obrigado!

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

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.

@davimisko7 9 месяцев назад

Resumindo: 1 milhão de dólares para quem conseguir provar que todo problema difícil possui uma solução fácil; ou provar que não.

@user-rs6ok2iy7p 10 месяцев назад

Fantástico!

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

salve mano! gosto muito dos teus vídeos. Poderia trazer um vídeo sobre números hipercomplexos (quatérnios, octônios, etc)

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

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

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

Top demais

@charllesramosdasilva-rj2of 3 месяца назад

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.

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

Vamos aos cálculos

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

me formando esse período em C.Comp… vídeo sensacional, parabéns! 👏🏻

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

Parabéns pela formatura! ✌️🎓

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

O próximo poderia ser sobre a existência de Yang-Mills

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

ouvia sobre esse problema diversas vezes na faculdade

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

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?

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

Seria legal se no final dos vídeos, deixasse uma bibliografia selecionada sobre o tema em questão

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

Assistir esses vídeos logo dps de matar teoria da computação é melhor ainda haha

@deleterium 9 месяцев назад

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.

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

Acho que no xadrez a dúvida é se vencem as brancas ou empata, vencerem as pretas que fazem o 2° movimento acho difícil.

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

Não é tão simples. Mesmo estando uma jogada atrás, as pretas tem a vantagem de agir reativamente.

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

tem jogos que o segundo movimento tem vantagem. Não sei o caso do xadrez.

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

Up!

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

Wow, ja conhecia o canal, ja tinha visto bons videos mas este ficou muito muito bom. Tema interessantissimo, eu ja tinha pensado sobre o assunto mas nao sabia que era um problema assim tao importante na matematica. Pessoalmente acredito que P está contido em NP, mas nao tenho forma de o provar 😂

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

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".

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

Amigo, fale um pouco de estatística bayesiana x frequentista. Tema interessante e mega atual.

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

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

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

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?

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

@@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

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

@@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...

@beniocabeleleiraleila5799 Месяц назад

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

@fredericooliveira9492 2 месяца назад

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?

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

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.

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

Espero um dia poder ver se a computação quântica vai mesmo atingir esse patamar da “sorte perfeita”.

@SousaGTS 6 месяцев назад

Hoje sou mestrando em Ciência de Dados. Mas sou formado em Ciência da Computação. Há anos ouço falar desse negócio nas Universidades. kkkk

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

Puxa vida, Scott Erisson além de cientista da computação, especializado em teoria da complexidade e computação quantica, também é formado em artes cênicas. Quanto drama para descrever o cenário hipotético de solução. Com todo respeito, desculpas adiantadas pela minha imaginação, mas depois de ouvir isso eu juro que consigo até enxergar a cena: ele chorando, olhando pro alto, ajoelhado, com uma mão no peito, a outra levantada para o alto e falando isso no palco de um teatro.

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

Faz um vídeo da prova de que existe uma estratégia ótima para o xadrez.

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

Se P fosse igual a NP, todo mundo entenderia o que foi dito esse vídeo

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

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.

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

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

@GuilhermeHenrique-nm8lj 11 месяцев назад

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

@luisfelipe7351 17 дней назад

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

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

Esse vídeo é buga-cérebro 🧟

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

adoro jogos de gráfico bem feito da vontade de aprender programação pra entender do assunto e reproduzir cenas especificas do jogo

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

Boa parte desses problemas NP não poderiam ser resolvidos com computadores quânticos?

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

Muitos acham que sim mas não seria não. Pois mudar de bit (2 estados) pra qbit(4 estados, verdadeiro, falso, talvez verdadeiro e talvez falso) ainda manteria os problemas não computáveis como do caixeiro-viajante com tempo polinomial não determinístico. Embora pudéssemos calcular milhares de cidades não calcularíamos bilhões em tempo hábil.