prime quest

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

Upload: diego-ruggeri

Post on 20-Jun-2015

160 views

Category:

Technology


1 download

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 primos

TRANSCRIPT

Page 1: Prime quest

ST 463Projeto Prime Quest

Diego Ruggeri, Luis de Souza, Ramon Costa

segunda-feira, 20 de setembro de 2010

Page 2: Prime quest

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

Page 3: Prime quest

“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

Page 4: Prime quest

“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

Page 5: Prime quest

Mas existem atalhosEspiral de Ulam

Polinômios Geradores

segunda-feira, 20 de setembro de 2010

Page 6: Prime quest

A cidade e as estrelas

segunda-feira, 20 de setembro de 2010

Page 7: Prime quest

f(n) = n2 + n + 41

segunda-feira, 20 de setembro de 2010

Page 8: Prime quest

Jogo sério Fold it

Fisiogamessegunda-feira, 20 de setembro de 2010

Page 9: Prime quest

Estratégia

Rosetta@homeComputação Distribuida

Fold ItComputação Humana

segunda-feira, 20 de setembro de 2010

Page 10: Prime quest

Estratégia

Prime95Computação Distribuida

Prime QuestComputação Humana

segunda-feira, 20 de setembro de 2010

Page 11: Prime quest

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

Page 12: Prime quest

0:36

Fase 3

15 pontos Bonus 35%

segunda-feira, 20 de setembro de 2010

Page 13: Prime quest

0:36

Fase 3

15 pontos Bonus 35%

segunda-feira, 20 de setembro de 2010

Page 14: Prime quest

Controles

segunda-feira, 20 de setembro de 2010

Page 15: Prime quest

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