Matematica

CLEBER JOSÉ BATISTA JUNIOR

O ALGORITMO AKS PARA VERIFICAR PRIMALIDADE EM TEMPO POLINOMIAL

LAVRAS - MG 2010

CLEBER JOSÉ BATISTA JUNIOR

O ALGORITMO AKS PARA VERIFICAR PRIMALIDADE EM TEMPO POLINOMIAL

Monografia de graduação apresentada ao Departamento de Ciência da Computação da Universidade Federal de Lavras como parte das exigências do curso de Ciência da Computação para obtenção do título de Bacharel em Ciência da Computação.

Orientador: Dr. Joaquim Quinteiro Uchôa

LAVRAS - MG 2010

CLEBER JOSÉ BATISTA JUNIOR

O ALGORITMO AKS PARA VERIFICAR PRIMALIDADE EM TEMPO POLINOMIAL

Monografia de graduação apresentada ao Departamento de Ciência da Computação da Universidade Federal de Lavras como parte das exigências do curso de Ciência da Computação para obtenção do título de Bacharel em Ciência da Computação.

Aprovada em ____ de _______________ de ______

_______________________________________ Prof. Dr. Cláudio Fabiano Motta Toledo

_______________________________________ Prof. Pós Dr. Lucas Monteiro Chaves

________________________________________________ Prof. Dr. Joaquim Quinteiro Uchôa Orientador

LAVRAS - MG 2010

A meu pai Cleber A minha mãe Darly. A minha irmã Juliana. A minha namorada Denise A minha república, escola da vida, Arame Farpado. Aos meus amigos DEDICO.

AGRADECIMENTOS

Agradeço a Deus pela inteligência, força e sabedoria nos momentos mais difíceis. Agradeço a minha família, meu pai Cleber, minha mãe Darly e minha irmã Juliana, eles que são a estrutura da minha vida, a maior importância da minha vida, por todo apoio e paciência destinados a mim nos momentos mais difíceis. Agradeço à minha namorada Denise, que superou durante 4 anos à distância, o nosso namoro, demonstrando total apoio, amor e carinho. Ao meu Professor Orientador Joaquim, que me proporcionou toda informação e conhecimento necessários à execução deste trabalho, além do empenho e dedicação para a conclusão do mesmo. Agradeço a minha