gildot

Topo
Sobre
FAQ
Tópicos
Autores
Preferências
Artigos
Sondagens
Propor artigo


8/3
gildicas
9/30
jobs
10/9
perguntas
10/25
press

 
Minesweeper P=NP
Contribuído por scorpio em 21-11-02 16:02
do departamento gaming
Ciência mvalente escreve "Se pensavam que os colegas que passam o tempo a jogar MineSweeper eram uns tristes, desenganem-se.

Os bons jogadores habilitam-se a ganhar um prémio de 1 milhão de dólares se a sua estratégia de jogo resolver o problema computacional de saber se P=NP.

Se já estão com pena de não serem uns MCSE (Minesweeper Champion and Solitaire Expert), não desesperem: ainda sobram mais alguns problemas cuja solução vale 1 milhão de dólares.

Cumprimentos

Mario Valente "

A importância de um website | RedHat para o utilizador comum  >

 

gildot Login
Login:

Password:

Referências
  • mvalente
  • MineSweeper
  • prémio de 1 milhão de dólares
  • P=NP
  • problemas cuja solução vale 1 milhão de dólares
  • Mais acerca Ciência
  • Também por scorpio
  • Esta discussão foi arquivada. Não se pode acrescentar nenhum comentário.
    Quem ganha o prémio? (Pontos:4, Informativo)
    por Ollie em 21-11-02 16:26 GMT (#1)
    (Utilizador Info)
    É claro que quem ganhar o jogo não vai ganhar o prémio. O prémio destina-se a quem resolver o problema matemático P = NP.
    A associação deste problema com o conhecido jogo, foi feita pelo matemático Richard Kaye.

    O livro de divulgação científica "O mistério do bilhete de identidade e outras histórias", tem um capitulo interessante (para leigos como eu) sobre isto.
    A minha posta de pescada... (Pontos:3, Informativo)
    por raxx7 em 21-11-02 16:28 GMT (#2)
    (Utilizador Info) http://raxx7.no.sapo.pt/
    A questão de P=NP não é um problema computacional, é mais um problema existencial. Basicamente resume-se a "Há problemas fáceis e problemas dificeis (P!=NP) ou todos os problemas são fáceis, nós é que somos demasiado burros para os resolver (P=NP)"

    Remember to be the Killer, not the Victim! (Nuklear Girl)
    humm.... (Pontos:0, Engraçado)
    por Anonimo Cobarde em 21-11-02 17:21 GMT (#3)
    Porque é que o link que o mvalente deu não funciona aqui? Oops.. esqueci-me que não uso windoze ;>
    Re:humm.... (Pontos:3, Esclarecedor)
    por ^magico^ em 21-11-02 18:38 GMT (#5)
    (Utilizador Info)
    Não dá porque tb está mal! Não é no directório do windows que isso está... mas sim no directorio de *sistema* do windows!

    c:\windows\system32\winmine.exe
    Re:humm.... (Pontos:1)
    por Arrepiadd em 21-11-02 23:45 GMT (#9)
    (Utilizador Info)
    e mesmo que usasses, o que e que me obriga a que o dir onde esta o windows seja o c:\windows...
    Re:humm.... (Pontos:3, Engraçado)
    por drdude em 22-11-02 12:17 GMT (#10)
    (Utilizador Info)
    agora com os novos backdoors e bugs do IE o URL podia fazer mais coisas.. ;-)
    Simples!!!! (Pontos:2, Engraçado)
    por Anonimo Cobarde em 21-11-02 18:14 GMT (#4)
    P é igual a NP quando N=1 !
    Onde está o meu milhão!!!

     

     

    [ Topo | Sugerir artigo | Artigos anteriores | Sondagens passadas | FAQ | Editores | Preferências | Contacto ]