Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/188579
Title: | Alguns testos de primeritat |
Author: | Bada Erta, Francesc Xavier |
Director/Tutor: | Guitart Morales, Xavier |
Keywords: | Nombres primers Treballs de fi de grau Algorismes Factorització (Matemàtica) Prime numbers Bachelor's theses Algorithms Factorization (Mathematics) |
Issue Date: | 13-Jun-2022 |
Abstract: | [en] A primality test is an algorithm which determines whether a number is prime or composite. In this project we will study mainly two of these tests and their complexities. The first one is a probabilistic test, which means that it claims whether a number is prime or composite within a certain error margin; the second one is a deterministic test, which claims unequivocally the primality of a number. |
Note: | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Xavier Guitart Morales |
URI: | http://hdl.handle.net/2445/188579 |
Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
tfg_bada_erta_xavier.pdf | Memòria | 720.41 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License