Preguntas etiquetadas con reductions

Una reducción es la transformación de un problema en otro problema. Un ejemplo de uso de una reducción sería mostrar si un problema P es indecidible. Esto se lograría transformando o realizando una reducción de un problema de decisión en un problema indecidible. Si esto se puede lograr, entonces hemos demostrado que este problema P es indecidible. $P$