La Tesis de Church/Turing que todos conocemos y amamos afirma que toda función algorítmicamente computable (en un sentido caracterizado informalmente) es de hecho recursiva/computable de Turing/computable de Lambda. Un determinado concepto intuitivo, afirma la Tesis, recoge de hecho las mismas funciones que ciertos conceptos definidos de forma nítida (probadamente equivalentes).
¿Pruebas? De dos tipos: (1) "cuasi-empíricas", es decir, que no se han encontrado excepciones claras e indiscutibles, (2) conceptuales, como por ejemplo los esfuerzos del propio Turing por demostrar que cuando reflexionamos sobre lo que entendemos por computación algorítmica nos reducimos al tipo de operaciones que una máquina de Turing puede emular.
Bien, ahora compara. La "Tesis de Eilenberg/Mac Lane" en una versión (¿pero alguien la llama así?) es que si un isomorfismo entre widgets y wombats es intuitivamente "natural" (es decir, no depende de elecciones arbitrarias de coordenadas, o similares) entonces puede ser regimentado como un isomorfismo natural entre funtores adecuados en el sentido oficial de la teoría de categorías. Un determinado concepto intuitivo, afirma la Tesis, escoge de hecho los mismos isomorfismos que un determinado concepto claramente definido.
¿Pruebas? Se esperan dos tipos. (1*) "cuasi-empíricas", es decir, sin excepciones claras. (2*) conceptuales...
Dos cuestiones principales:
(A) Pero son ¿no hay excepciones? O (para tomar la dirección del fracaso, quizá más probable) ¿hay casos bien conocidos en los que podamos decir "Oye, este es el tipo de isomorfismo cuya naturalidad intuitiva era seguramente del tipo que Eilenberg/Mac Lane intentaban caracterizar, en su día: pero en realidad, no se puede meter este caso con calzador en el marco de su teoría de los isomorfismos naturales".
(B) Suponiendo que la Tesis no sea derrotada por el contraejemplo, ¿cuáles son los mejores esfuerzos para intentar demostrar que, conceptualmente, "debería" ser cierta?