Mètodes de garbell i primeritat
Uloženo v:
| Název: | Mètodes de garbell i primeritat |
|---|---|
| Autoři: | Beltran Ferreiro, Izan |
| Přispěvatelé: | Guàrdia Rubies, Jordi, Universitat Politècnica de Catalunya. Departament de Matemàtiques |
| Zdroj: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) |
| Informace o vydavateli: | Universitat Politècnica de Catalunya, 2024. |
| Rok vydání: | 2024 |
| Témata: | Nombres primers, Classificació AMS::68 Computer science::68W Algorithms, Numbers, Prime, Àrees temàtiques de la UPC::Matemàtiques i estadística, cossos de nombres, factorització de nombres enters, Algorismes, algorismes, Numbers, Prime, Algorithms, fraccions contínues |
| Popis: | L’objectiu del treball és estudiar diversos algorismes de factorització d’enters en models de computació clàssica. Analitzarem des de mètodes tan antics com la pròpia Aritmètica fins a arribar als mètodes de garbell, ja que el millor algorisme conegut, el Garbell en cossos de nombres, forma part d’aquests. El treball es focalitza en el fonament matemàtic i l’anàlisi rigorosa del cost en temps i espai d’aquests algorismes, des d’un punt de vista teòric. A més, farem servir les eines que s’utilitzen habitualment en l’àrea de la complexitat computacional, deixant de banda sovint els detalls de la implementació d’aquests algorismes i centrant-nos en l’algorisme i el seu cost asimptòtic. |
| Druh dokumentu: | Bachelor thesis |
| Popis souboru: | application/pdf |
| Jazyk: | Catalan; Valencian |
| Přístupová URL adresa: | https://hdl.handle.net/2117/416415 |
| Rights: | CC BY NC SA |
| Přístupové číslo: | edsair.dedup.wf.002..e6945b265b571331bade78594f4b94e3 |
| Databáze: | OpenAIRE |
Nájsť tento článok vo Web of Science | Abstrakt: | L’objectiu del treball és estudiar diversos algorismes de factorització d’enters en models de computació clàssica. Analitzarem des de mètodes tan antics com la pròpia Aritmètica fins a arribar als mètodes de garbell, ja que el millor algorisme conegut, el Garbell en cossos de nombres, forma part d’aquests. El treball es focalitza en el fonament matemàtic i l’anàlisi rigorosa del cost en temps i espai d’aquests algorismes, des d’un punt de vista teòric. A més, farem servir les eines que s’utilitzen habitualment en l’àrea de la complexitat computacional, deixant de banda sovint els detalls de la implementació d’aquests algorismes i centrant-nos en l’algorisme i el seu cost asimptòtic. |
|---|