problemas de decisión
question: ¿Cómo pueden reiniciarse los problemas?, context: Es tentador pensar que la noción de problemas de función es mucho más rica que la noción de problemas de decisión. Sin embargo, este no es realmente el caso, ya que los problemas de función pueden ser reformulados como problemas de decisión. Por ejemplo, la multiplicación de dos enteros se puede expresar como el conjunto de triples (a, b, c) tal que la relación a × b = c se mantiene. Decidir si un triple dado es un miembro de este conjunto corresponde a resolver el problema de multiplicar dos números.
¿Cómo pueden reiniciarse los problemas?
de problemas de decisión .
Es tentador pensar que la noción de problemas de función es mucho más rica que la noción de problemas de decisión. Sin embargo, este no es realmente el caso, ya que los problemas de función pueden ser reformulados como problemas de decisión. Por ejemplo, la multiplicación de dos enteros se puede expresar como el conjunto de triples (a, b, c) tal que la relación a × b = c se mantiene. Decidir si un triple dado es un miembro de este conjunto corresponde a resolver el problema de multiplicar dos números.
de <hl> problemas de decisión <hl> .
Es tentador pensar que la noción de problemas de función es mucho más rica que la noción de <hl> problemas de decisión <hl>. Sin embargo, este no es realmente el caso, ya que los problemas de función pueden ser reformulados como problemas de decisión. Por ejemplo, la multiplicación de dos enteros se puede expresar como el conjunto de triples (a, b, c) tal que la relación a × b = c se mantiene. Decidir si un triple dado es un miembro de este conjunto corresponde a resolver el problema de multiplicar dos números.
Es tentador pensar que la noción de problemas de función es mucho más rica que la noción <hl> de problemas de decisión . <hl> Sin embargo, este no es realmente el caso, ya que los problemas de función pueden ser reformulados como problemas de decisión. Por ejemplo, la multiplicación de dos enteros se puede expresar como el conjunto de triples (a, b, c) tal que la relación a × b = c se mantiene. Decidir si un triple dado es un miembro de este conjunto corresponde a resolver el problema de multiplicar dos números.