prime quest
DESCRIPTION
Projeto que evoluio para meu TCC. Tentativa de usar as ideias que depois ficaram famosas sobre o termo guarda-chuva "gamification" para atacar o problema de encontrar números primosTRANSCRIPT
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