Please use this identifier to cite or link to this item:
https://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: | https://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
