Início > Ciência da Computação > Resolver ou Verificar? (Artigo da revista Ciência Hoje sobre P = NP)

Resolver ou Verificar? (Artigo da revista Ciência Hoje sobre P = NP)

Apenas repassando a informação e fazendo uma divulgação…

A revista Ciência Hoje, edição de Novembro/2011, contem um artigo escrito pela professora Celina H. de Figueiredo da UFRJ, chamado:
“Resolver ou Verificar? Uma pergunta que vale um milhão de dólares.”

Para quem não tem nem ideia do que se trata, é sobre descobrir se P = NP ou P != NP (se duas classes de problemas computacionais são iguais ou diferentes)… um dos (talvez o?) problemas mais importantes e difíceis conhecidos.

É um artigo de divulgação científica, de leitura super tranquila. Quem quiser ler o artigo, pode fazer o download do pdf no site do PESC:
http://www.cos.ufrj.br/index.php?option=com_publicacao&task=visualizar&id=2271

Anúncios
  1. Nenhum comentário ainda.
  1. No trackbacks yet.

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: