Mètodes de garbell i primeritat
Uložené v:
| Názov: | Mètodes de garbell i primeritat |
|---|---|
| Autori: | Beltran Ferreiro, Izan |
| Prispievatelia: | 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) |
| Informácie o vydavateľovi: | Universitat Politècnica de Catalunya, 2024. |
| Rok vydania: | 2024 |
| Predmety: | 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 súboru: | application/pdf |
| Jazyk: | Catalan; Valencian |
| Prístupová URL adresa: | https://hdl.handle.net/2117/416415 |
| Rights: | CC BY NC SA |
| Prístupové číslo: | edsair.dedup.wf.002..e6945b265b571331bade78594f4b94e3 |
| Databáza: | 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. |
|---|