Computer Science Archive: Questions from July 04, 2022
-
2. (4 puntos) Un conjunto C de clausulas sobre un conjunto X de variábles booleanas es una tautología si toda atribución a X satisface C. El problema TAUTOLOGÍA consiste en, dado X y C, decidir si1 answer -
4. (4 puntos) Problema PARTICIÓN : Dado un conjunto A de numeros, decidir si existe un subconjunto A' de A cuya suma es igual a la suma de los elementos en A - A' (complemento de A'), osea: Σ xEA' X0 answers