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.
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
Prime quest
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
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
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