Sabemos que bajo no podemos resolver -SUM en el tiempo bajo ninguna función (generalmente ).
¿Hay alguna conjetura que evite una complejidad (esto es completamente consistente con la posibilidad ya que necesitamos tiempo exponencial para la suma del subconjunto) o se permite tal posibilidad?
cc.complexity-theory
subset-sum
T ....
fuente
fuente