Hay problemas que son decidibles, hay algunos que son indecidibles, hay semidecidabilidad, etc.
En este caso, me pregunto si un problema puede ser metadecidible. Esto significa (al menos en mi cabeza) que no podemos decir si es decidible o no.
Tal vez se sabe que la capacidad de decisión es indecidible (todo es metadecidible) y no existe un algoritmo para probar la capacidad de decisión para nada, por lo que la capacidad de decisión debe probarse a mano caso por caso.
Tal vez mi pregunta no tiene sentido. Tal vez supongo que somos máquinas de carbón que ejecutan algoritmos muy complejos y es por eso que la pregunta solo tiene sentido en mi cabeza.
Avíseme si la pregunta necesita más aclaraciones. Puede que lo necesite yo mismo en este momento.
Gracias.