Reducibilidad

Vamos a presentar el concepto de Reducibilidad many-to-one y el Problema de Correspondencia de Post.

Table of contents

• Operador de Salto de Turing