Ciência > Solução para maior problema da computação está provavelmente errada Voltar
Comente este texto
Leia Mais
Admiro os matemáticos e suas duplas jornadas. Ficam o dia todo nas universidades resolvendo problemas e quando chegam em casa, mais problemas para resolver. Admiro-os!
É fácil: Se P é = NP, então NP = P. Se NP é P, então P NP, e vice-versa...
Opa, milhares de gênios e expecialistas estudando o negócio a décadas e você vai usar essa afirmação de 7ª série.
Aliás, O que a ciência diz hoje, amanhã descobrem que tá tudo errado. Qual a chance deste texto ter aparecido por acaso aqui na sua tela? É a mesma do universo onde estou e este teclado ter se desenvolvido do nada através da seleção natural. Mesmo diante de uma imensa prova matematica, muitos afirmam que tudo se desenvolveu evolutivamente. Como já dizia a revista MAD: A teoria da evolução foi uma forma de Darwin tentar explicar a aparecia da mulher dele.
Opa... a vida é tão cruel, as notÃcias só ruins... Então um pouco de ironia, e levar as coisas na esportiva ajuda um pouco...rss E por falar em casseta e planeta, os caras são minha inspiração...rss
Marco Antônio. Puxa, como você é engraçado. Rá rá rá. Tá no nÃvel de Casseta e Planeta.
Assim como a notÃcia originalmente publicada pelo jornal, esta notÃcia descreve o conjunto NP de forma errada. Independentemente de P ser igual a ou diferente de NP, o conjunto NP contém o conjunto P. Afirmar que os problemas em NP não podem ser resolvidos rápida ou eficientemente é incorreto já que sabemos que alguns dos problemas em NP -- aqueles que pertençam a P -- podem ser resolvidos rápida/eficientemente.
O livro Introduction to the Theory of Computation do Sipser é uma boa introdução. De forma geral, os livros que tratam desse assunto são os livros de teoria da computação e teoria da complexidade computacional.
Senhor ou Senhora leitora,Poderia indicar uma bibliografia que trata do assunto. Sou estudante de matemática e me interessei pelo assunto.Desde já agradeço pela atenção.
Busca
De que você precisa?
Fale com o Agora
Tire suas dúvidas, mande sua reclamação e fale com a redação.
Ciência > Solução para maior problema da computação está provavelmente errada Voltar
Comente este texto