• Sábado 9 de Noviembre de 2024, 03:29

Autor Tema:  Algoritmo `polinomial no deterministico para un problema  (Leído 2907 veces)

AnaHuamani

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Algoritmo `polinomial no deterministico para un problema
« en: Jueves 15 de Noviembre de 2018, 20:22 »
0
Dado un conjunto A de enteros y un entero s, el problema de suma exacta consiste en determinar si existe un subconjunto B ⊆ A tal que los elementos de B suman s.
 Necesito escribir un algoritmo polinomial no determinıstico para este problema, pero no se me ocurre alguna idea de como hacerlo.