Use este identificador para citar ou linkar para este item:
http://repositorio.ufc.br/handle/riufc/28891| Tipo: | Dissertação |
| Título: | Testes de primalidade: uma análise matemática dos algoritmos determinísticos e probabilísticos |
| Título em inglês: | Primality tests: a mathematical analysis of deterministic and probabilistic algorithms |
| Autor(es): | Andrade, Ricardo Pereira de |
| Orientador: | Melo, Marcelo Ferreira de |
| Palavras-chave: | Algoritmos;Teste de primalidade;Números primos |
| Data do documento: | 2017 |
| Citação: | ANDRADE, R. P. Testes de primalidade: uma análise matemática dos algoritmos determinísticos e probabilísticos. 2017. 45 f. Dissertação (Mestrado Profissional em Matemática) - Departamento de Matemática, Universidade Federal do Ceará, Fortaleza, 2017. |
| Resumo: | Este trabalho apresenta os principais testes de primalidade através de um estudo sobre a base matemática utilizada para garantir a validade de cada método, bem com uma analise da complexidade computacional dos mesmos. |
| Abstract: | This paper presents the main tests of primality through a study on the base mathematics used to guarantee the validity of each method, as well as an analysis of their computational complexity. |
| URI: | http://www.repositorio.ufc.br/handle/riufc/28891 |
| Aparece nas coleções: | PROFMAT - Dissertações defendidas na UFC |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2017_dis_rpandrade.pdf | 843,58 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.