prime quest

ST 463Projeto Prime Quest

Diego Ruggeri, Luis de Souza, Ramon Costa

segunda-feira, 20 de setembro de 2010

Números PrimosEuclides (300 a.c.)

Encontrar primos é difícil

Computacionalmente intensivo

Força Bruta

Fatoração !

Criptografia

segunda-feira, 20 de setembro de 2010

“Não há estrada real ...”Espiral de Ulam

Polinômios Geradores

Hipótese de Riemann

Primos de Mersenne

segunda-feira, 20 de setembro de 2010

“Não há estrada real ...”Espiral de Ulam

Polinômios Geradores

Hipótese de Riemann

Desde 1859. Análise Complexa.

Primos de Mersenne

47 conhecidos. O maior é 243,112,609-1

segunda-feira, 20 de setembro de 2010

Mas existem atalhosEspiral de Ulam

Polinômios Geradores

segunda-feira, 20 de setembro de 2010

A cidade e as estrelas

segunda-feira, 20 de setembro de 2010

f(n) = n2 + n + 41

segunda-feira, 20 de setembro de 2010

Jogo sério Fold it

Fisiogamessegunda-feira, 20 de setembro de 2010

Estratégia

Rosetta@homeComputação Distribuida

Fold ItComputação Humana

segunda-feira, 20 de setembro de 2010

Estratégia

Prime95Computação Distribuida

Prime QuestComputação Humana

segunda-feira, 20 de setembro de 2010

Prime QuestEspiral revela padrões

Jogador treina e aprende

Lei de Potência da Prática

Caminho eficiente ganha

Menos testes de primalidade

Divertido

segunda-feira, 20 de setembro de 2010

0:36

Fase 3

15 pontos Bonus 35%

segunda-feira, 20 de setembro de 2010

0:36

Fase 3

15 pontos Bonus 35%

segunda-feira, 20 de setembro de 2010

Controles

segunda-feira, 20 de setembro de 2010

FasesBase de dados (28/09)

Teste de Primalidade (05/10)

Gerador de Espiral (26/10)

Pontuação (09/11)

Gráficos / Ladrilhos (16/11)

Analisar dados (23/11)

segunda-feira, 20 de setembro de 2010

Referências

http://www.ted.com/talks/seth_priebatsch_the_game_layer_on_top_of_the_world.html

http://dmitrybrant.com/2007/01/05/primespiral

http://fold.it/portal/info/science

http://www.wired.com/medtech/genetics/magazine/17-05/ff_protein?currentPage=all

http://www.cs.cmu.edu/~biglou/

http://www.mersenne.org/

http://www.maa.org/editorial/mathgames/mathgames_07_17_06.html

segunda-feira, 20 de setembro de 2010