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 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!!!