• Martes 12 de Noviembre de 2024, 21:28

Autor Tema:  Algoritmo `polinomial no deterministico para un problema  (Leído 2909 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.