Autor Tema: El barbero de Russell y la doble negación en ciertas paradojas

0 Usuarios y 1 Visitante están viendo este tema.

22 Noviembre, 2016, 04:35 pm
Leído 1520 veces

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
EL BARBERO DE RUSSEL, LA DOBLE NEGACIÓN DEL HALTING PROBLEM Y OTROS ACERTIJOS (COMO DIRÍA WITTGENSTEIN)

La paradoja del barbero parece ineludible: parece que el pobre barbero estará siempre en falta. Pero todo reside en una mala elección de las palabras por parte del capitán del barco. Si en vez de decirle: "Afeita a un tripulante si y sólo si no se afeita por sí mismo", bastaba con decirle: "Debes afeitar solamente a quienes no se hayan afeitado a sí mismos". En ese caso, el barbero del barco afeitaría a aquellos que no se hayan afeitado a sí mismos (y si hay alguno que está afeitado por otro, no hay manera de distinguirlo), y sólo a ellos, y por otra parte, no habría contradicción alguna en afeitarse él mismo, y de hecho, DEBE hacerlo. Porque si no lo hace, falta a su deber de tener la tripulación afeitada (incluyéndose), y si lo hace, no falta a la regla, porque los seres humanos, a diferencia de los números, somos temporales: en un momento determinado, él está entre quienes no se han afeitado a sí mismos, pero si lo hace, no incumple la regla porque afeitó a alguien que NO se había afeitado a sí mismo, hasta ese momento.

La intemporalidad, y la falta de modalidad propias del lenguaje matemático le juega una mala pasada a Russell, al querer aplicarla a un ejemplo de la vida real.

De la misma manera, podríamos razonar el problema del programa que detecta los ciclos infinitos en todos los programas.

En el pueblo hay un par de gemelos idénticos, indistinguibles en todo sentido, salvo en este: uno de ellos siempre dice la verdad, y el otro siempre miente.

Entonces, si uno se encuentra con uno de ellos, y sólo puede hacerles una pregunta, hay que aprovechar la dicotomía, y preguntarles: "Si fueras tu hermano gemelo, ¿dirías que aprobé mi examen?". Ambos deben mentir.

Pero además, podríamos hacer también que ACTUARAN según nuestros designios. Si les ponemos una condición para la acción, el mentiroso hará lo contrario de lo que la condición le indica, porque si es verdadera la considerará falsa y viceversa. El veraz cumplirá al pie de la letra.

Entonces, si queremos que uno de los gemelos etiquete las listas según se autoreferencien o no, le podemos pedir que, si encuentran autoreferencia, copien las listas tal cual están y las coloquen en pilas separadas.

Si el gemelo que actúa es el veraz, hará todo según lo solicitado. Si es el mentiroso, hará exactamente lo contrario, agregando a las listas no autoreferentes su propio nombre, y borrará de las listas autorreferentes el nombre de las mismas.

Pero no hay problema, porque una vez terminada la tarea, volvemos a mezclar las listas, las colocamos como si fueran listas nuevas, y le pedimos que vuelva a hacer lo solicitado.

Si es veraz, las nuevas pilas y listas estarán perfectamente acordes, y si es el mendaz, también, porque al invertir el carácter y la ubicación de las listas la primera vez, e invertirlo de nuevo la segunda, deja las listas en la condición y el lugar correctos.

El Halting Problem funciona en realidad de la misma manera, pero eso queda como tarea para el hogar.


Tomado de una publicación de Abel-Luis Peralta en Facebook.com y en Academia.edu.