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.