Categoría: Reducibilidad y grados de Turing

Análisis de cómo los problemas pueden ser transformados entre sí mediante reducciones y cómo se clasifican según su complejidad computacional.