Abelhas fazem cálculos complexos!!1!11

[argrim]

é, faltou alguém explicar que o problema é achar uma solução, que não seja um problema.

[Ken-Ohki]

Se toda busca em profundidade fosse algoritmo ótimo, muitos problemas matemáticos e computacionais seriam mais simples de resolver. Os menores códigos, mais funcionais e de maior crescimento exponencial.

Dizem que a computação quântica vai deixar fazer busca em profundidade em crescimento linear e a algoritmo de caixeiro viajante não seria um problema

[argrim]

Se toda busca em profundidade fosse algoritmo ótimo, muitos problemas matemáticos e computacionais seriam mais simples de resolver. Os menores códigos, mais funcionais e de maior crescimento exponencial.

Dizem que a computação quântica vai deixar fazer busca em profundidade em crescimento linear e a algoritmo de caixeiro viajante não seria um problema

Aham, uma RSA de 1024 que demoraria 100 mil anos para ser quebrada, levaria 4,5 minutos com um algoritmo quântico. Imagina todos os protocolos de seguração da internet virando pó.

[Lumine Miyavi]

Aham, uma RSA de 1024 que demoraria 100 mil anos para ser quebrada, levaria 4,5 minutos com um algoritmo quântico. Imagina todos os protocolos de seguração da internet virando pó.

O que te faz pensar: como seria uma segurança quantica?

[Ken-Ohki]

Lumine, isso é uma pergunta difícil. Uma possibilidade é usar chaves físicas (pen-drive com senha, por exemplo), e um hash grande o suficiente para o crescimento linear dele durar o tempo que uma RSA (que tem crescimento exponencial) de 1024 dura hoje.

[Lumine Miyavi]

O problema de chaves físicas, é que isso não limitaria, e muito, as aplicações de compartilhamento de documentos seguros, por exemplo?

[argrim]

Outra técnica estudada é no processo de recebimento e decodificação do pacote ele seja destruído, assim é conhecida a receptação e o envio do resto dos dados pode ser cancelado.

[Sellous]

Nunca entendi muito a questão do problema do cacheiro viajante. Você tem n cidades, é só meter um computador traçar a distancia de todas as opções possiveis e pegar a menor.

Hehehe...

Esse é exatamente o problema. Você sugere traçar TODAS as rotas e escolher a menor. Imagine fazer isso pra N cidades, não tem computador que aguente o tranco!

Sua resposta equivale a dizer: pra achar as raízes de uma equação do segundo grau, chute números até que a equação dê zero.

Pera, mas a abelha só consegue fazer isso para uma pequena área, não? Ela não é tão diferente de nós. Qual a área que seria equivalente para nós se comparássemos a região que ela colhe o mel a área que um ser humano percorreria? Acho que instintivamente em regiões restritas conseguimos analisar qual a melhor e menor rota a tomarmos para fazer um serviço. Além do quê, elas têm a vantagem de voar. Digo... ela praticamente podem ir em linha reta...

[_Virtual_Adept_]

O problema de chaves físicas, é que isso não limitaria, e muito, as aplicações de compartilhamento de documentos seguros, por exemplo?

Já existem aplicações do Paradoxo do Gato de Schrödinger que impedem o grampeamento de informações completamente, na teoria.

[Madrüga]

Nem se compara aos humanos!!

realizamos calculos bem mais complexos.

chora abelhinha!! raça humana em primeiro lugar, sempre!!!

da-lhe humanidade!!!

Melhor post continua sendo esse.