| Autor |
Mensagem |
Sephiro
Veterano |
# out/10
O pessoal do forum em geral é além de inteligente, criativo. Porém a criatividade ainda é mal direcionada, segue uma possível direção :p :
O problema "P versus NP" é o principal problema aberto da Ciência da Computação. Possui também enorme relevância em campos que vão desde a Engenharia até a criptografia aplicada aos serviços militares e às transações comerciais e financeiras via Internet.
De modo simplificado, o problema pergunta se existem problemas matemáticos cuja resposta pode ser verificada em tempo polinomial, que não possam ser resolvidos (diretamente, sem se ter um candidato à solução) em tempo polinomial. Ilustrando: se alguém lhe disser que o número 13.717.421 pode ser escrito como o produto de dois outros inteiros, você provavelmente demorará para provar isso; contudo, se lhe assoprarem que ele é o produto de 3.607 por 3.803, você seria capaz de muito rapidamente verificar tal fato.
FONTE: da juventude.
Formalização do problema.
É isso aí, $ 1000000 e fama instantânea para quem conseguir. Postem as possíveis soluções aqui, prometo não fazer um artigo sobre :x .
/topicododia |
Rafael Walkabout
Veterano |
# out/10 · Editado por: Rafael Walkabout
· votar
A onda do OT agora é ser "cult" e postar lances em inglês. |
izzystradlin
Veterano |
# out/10
· votar
A onda do OT agora é ser "cult" . |
DarkMakerX
Veterano |
# out/10
· votar
A onda do OT. |
Dazoo
Veterano |
# out/10
· votar
A onda. |
Toalhinha
Veterano |
# out/10 · Editado por: Toalhinha
· votar
A. |
renansena777
Veterano |
# out/10
· votar
onda |
Dazoo
Veterano |
# out/10
· votar
|
EternoRocker
Veterano |
# out/10
· votar
do Ot |
Blankk
Veterano |
# out/10 · Editado por: Blankk
· votar
OT |
Dazoo
Veterano |
# out/10
· votar
Inglês |
DarkMakerX
Veterano |
# out/10
· votar
E puft! O tópico sumiu! |
Dazoo
Veterano |
# out/10
· votar
Que tópico fail riairiari |
DarkMakerX
Veterano |
# out/10
· votar
Ainda não entendi muito bem esse problema. Irei pesquisar mais. |
Dylan Thomas
Veterano |
# out/10
· votar
Sephiro
Existem apenas duas possibilidades: ou P é igual a NP, ou P é diferente de NP.
E vc tem 50% de chances de estar certo.
Chute uma das opções e ganhe $ 1000000 e fama instantânea, se não der certo, tente a outra opção. Não tem erro! |
marcus c. f.
Veterano |
# out/10
· votar
A onda do OT agora é ser yacult |
Carpano-Jr.
Veterano |
# out/10
· votar
É tipo aquela do que pesa mais, um quilo de chumbo ou um quilo de algodão? |
Bassist_rsl
Veterano |
# out/10
· votar
Carpano-Jr.
o que pesa mais, um quilo de chumbo ou um quilo de algodão?
Depende do ponto de vista. Posso te provar que é tanto um quanto o outro. |
Rodrigo_Iron
Veterano |
# out/10
· votar
É mais fácil eu ganhar na loteria do que alguém sem noção de computação e/ou matemática consiga resolver esse problema do P NP |