O documento discute um projeto chamado Prime Quest sobre números primos. Apresenta brevemente a história do estudo de números primos, incluindo o trabalho de Euclides e a hipótese de Riemann. Também discute estratégias para encontrar primos, como a espiral de Ulam e polinômios geradores, e como o jogo Prime Quest pode usar computação humana para mapear padrões de primos.

1. ST 463
Projeto Prime Quest
Diego Ruggeri, Luis de Souza, Ramon Costa
segunda-feira, 20 de setembro de 2010

2. Números Primos
Euclides (300 a.c.)
Encontrar primos é difícil
Computacionalmente intensivo
Força Bruta
Fatoração !
Criptografia
segunda-feira, 20 de setembro de 2010

3. “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

4. “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

5. Mas existem atalhos
Espiral de Ulam
Polinômios Geradores
segunda-feira, 20 de setembro de 2010

6. A cidade e as estrelas
segunda-feira, 20 de setembro de 2010

7. f(n) = n2 + n + 41
segunda-feira, 20 de setembro de 2010

8. Jogo sério Fold it
Fisiogames
segunda-feira, 20 de setembro de 2010

9. Estratégia
Rosetta@home
Computação Distribuida
Fold It
Computação Humana
segunda-feira, 20 de setembro de 2010

10. Estratégia
Prime95
Computação Distribuida
Prime Quest
Computação Humana
segunda-feira, 20 de setembro de 2010

11. Prime Quest
Espiral 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

12. 0:36
Fase 3
15 pontos Bonus 35%
segunda-feira, 20 de setembro de 2010

13. 0:36
Fase 3
15 pontos Bonus 35%
segunda-feira, 20 de setembro de 2010

14. Controles
segunda-feira, 20 de setembro de 2010

15. Fases
Base 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

16. 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