No se conoce exactamente cuales clases de complejidad contienen el problema de factorización de enteros.