Esisten munchos tipos d'amenorgamientos: basaes nel métodu d'amenorgamientu, como los amenorgamientos de Cook, los amenorgamientos de Karp y los amenorgamientos de Levin, y les basaes na cota de la complexidá, como la amenorgamientu en tiempu polinomial o l'amenorgamientu d'espaciu logarítmica.