Minha professora de Compiladores e ex-professora de Teoria da Computação comunicou à minha turma que o último Turing Award (isto é, o Nobel da computação) saiu! E, mais uma vez, uma mulher ganhou (o que é raro, pois a quantidade de homens é superior).
Eu, sinceramente, achei que a próxima pessoa a ganhar seria aquela que respondesse (e provasse) a pergunta de P = NP. Mas acredito que estamos longe disso (espero)!
Minha professora de Compiladores e ex-professora de Teoria da Computação comunicou à minha turma que o último Turing Award (isto é, o Nobel da computação) saiu! E, mais uma vez, uma mulher ganhou (o que é raro, pois a quantidade de homens é superior).
Eu, sinceramente, achei que a próxima pessoa a ganhar seria aquela que respondesse (e provasse) a pergunta de P = NP. Mas acredito que estamos longe disso (espero)!
Parabéns à Barbara Liskov! Merecido!
Abraço.
A prova pode ser P != NP também…hehehehe
Andre_Brito
lavh:
Andre Brito:
Oi pessoal.
Minha professora de Compiladores e ex-professora de Teoria da Computação comunicou à minha turma que o último Turing Award (isto é, o Nobel da computação) saiu! E, mais uma vez, uma mulher ganhou (o que é raro, pois a quantidade de homens é superior).
Eu, sinceramente, achei que a próxima pessoa a ganhar seria aquela que respondesse (e provasse) a pergunta de P = NP. Mas acredito que estamos longe disso (espero)!
Parabéns à Barbara Liskov! Merecido!
Abraço.
A prova pode ser P != NP também…hehehehe
Eu fico na torcida por isso! Hehehe
Abraço.
L
lavh
Andre Brito:
lavh:
Andre Brito:
Oi pessoal.
Minha professora de Compiladores e ex-professora de Teoria da Computação comunicou à minha turma que o último Turing Award (isto é, o Nobel da computação) saiu! E, mais uma vez, uma mulher ganhou (o que é raro, pois a quantidade de homens é superior).
Eu, sinceramente, achei que a próxima pessoa a ganhar seria aquela que respondesse (e provasse) a pergunta de P = NP. Mas acredito que estamos longe disso (espero)!
Parabéns à Barbara Liskov! Merecido!
Abraço.
A prova pode ser P != NP também…hehehehe
Eu fico na torcida por isso! Hehehe
Abraço.
Sério cara?
Se P == NP seria emocionante! Imagina, todos os algoritmos que hj parecem impossíveis, poderiam ser resolvidos em tempo polinomial. Daria início uma nova fase de descobertas para a Computação!
Andre_Brito
lavh:
Sério cara?
Se P == NP seria emocionante! Imagina, todos os algoritmos que hj parecem impossíveis, poderiam ser resolvidos em tempo polinomial. Daria início uma nova fase de descobertas para a Computação!
Seria, de fato, emocionante. Mas eu acho que tudo viraria um caos - principalmente a parte de segurança e criptografia.
Acho que se P != NP, ficaria tudo como está hoje.
Agora, se P == NP… tudo muda… não me cai a ficha direito disso, sabe? É MUITA coisa mudando. É tipo o Papa falar que não existe Deus e Jesus Cristo é uma farsa.
Abraço.
Loiane
Andre Brito:
lavh:
Sério cara?
Se P == NP seria emocionante! Imagina, todos os algoritmos que hj parecem impossíveis, poderiam ser resolvidos em tempo polinomial. Daria início uma nova fase de descobertas para a Computação!
Seria, de fato, emocionante. Mas eu acho que tudo viraria um caos - principalmente a parte de segurança e criptografia.
Acho que se P != NP, ficaria tudo como está hoje.
Agora, se P == NP… tudo muda… não me cai a ficha direito disso, sabe? É MUITA coisa mudando. É tipo o Papa falar que não existe Deus e Jesus Cristo é uma farsa.
Abraço.
Se P == NP fosse provado eu ficaria doidinha!
Fiz minha monografia toda baseada em Np completude!
L
lavh
Andre Brito:
lavh:
Sério cara?
Se P == NP seria emocionante! Imagina, todos os algoritmos que hj parecem impossíveis, poderiam ser resolvidos em tempo polinomial. Daria início uma nova fase de descobertas para a Computação!
Seria, de fato, emocionante. Mas eu acho que tudo viraria um caos - principalmente a parte de segurança e criptografia.
Acho que se P != NP, ficaria tudo como está hoje.
Agora, se P == NP… tudo muda… não me cai a ficha direito disso, sabe? É MUITA coisa mudando. É tipo o Papa falar que não existe Deus e Jesus Cristo é uma farsa.
Abraço.
Na verdade isso é um pouco de lenda. Se ficasse provado que P == NP, não quer dizer necessariamente que o dinheiro da sua conta no banco vai sumir, pq vai ser ridículo
invadir sua conta, pois todas as chaves criptograficas seriam quebradas instantaneamente.
n elevado a 300 por exemplo, é polinomial, e mesmo assim, demoraria um pouquinho pra executar com um n grande! Fora que os algoritmos não iam sair de um dia pro outro…
Loiane
lavh:
Andre Brito:
lavh:
Sério cara?
Se P == NP seria emocionante! Imagina, todos os algoritmos que hj parecem impossíveis, poderiam ser resolvidos em tempo polinomial. Daria início uma nova fase de descobertas para a Computação!
Seria, de fato, emocionante. Mas eu acho que tudo viraria um caos - principalmente a parte de segurança e criptografia.
Acho que se P != NP, ficaria tudo como está hoje.
Agora, se P == NP… tudo muda… não me cai a ficha direito disso, sabe? É MUITA coisa mudando. É tipo o Papa falar que não existe Deus e Jesus Cristo é uma farsa.
Abraço.
Na verdade isso é um pouco de lenda. Se ficasse provado que P == NP, não quer dizer necessariamente que o dinheiro da sua conta no banco vai sumir, pq vai ser ridículo
invadir sua conta, pois todas as chaves criptograficas seriam quebradas instantaneamente.
n elevado a 300 por exemplo, é polinomial, e mesmo assim, demoraria um pouquinho pra executar com um n grande! Fora que os algoritmos não iam sair de um dia pro outro…
“demoraria um pouquinho” é bondade sua né? rs
Andre_Brito
lavh,
Você tem razão. Só porque tem solução não quer dizer que esta vai ser encontrada rapidamente.
Mas sei lá… Quem provar que P == NP tem uma boa dose de criatividade e cabeça.
Loiane,
Acho essa área de P == NP, problemas NP Completos e Complexidade de Algoritmos uma das áreas mais legais da computação. Na verdade, acho que Teoria da Computação, em geral, é uma das áreas (se não a mais) interessante. Tive uma professora MUITO legal nessa matéria. Acho que se não fosse por ela, eu não teria gostado tanto.
Abraço.
L
lavh
Andre Brito:
Mas sei lá… Quem provar que P == NP tem uma boa dose de criatividade e cabeça.
Abraço.
E terá muita grana no bolso por tal feito também!
Andre_Brito
lavh:
Andre Brito:
Mas sei lá… Quem provar que P == NP tem uma boa dose de criatividade e cabeça.
Abraço.
E terá muita grana no bolso por tal feito também! :-)
1 milhão e 250 mil só de primeira, né?
Loiane
Andre Brito:
lavh:
Andre Brito:
Mas sei lá… Quem provar que P == NP tem uma boa dose de criatividade e cabeça.
Abraço.
E terá muita grana no bolso por tal feito também! :-)
1 milhão e 250 mil só de primeira, né?
Só não pode fazer como aquele outro cara que ganhou U$ 1 milhão e não quis o prêmio! Louco! :!:
Teoria da Computação foi minha matéria preferida também! A parte que estudei NP completude foi minha favorita.
Depois que terminei a disciplina, já tinha decidido que queria fazer minha monografia na área!.Diversão garantida!
Acho muito interessante e muito importante, pois você aprende alguns conceitos fundamentais da computação.
