Por lo que entiendo (que es muy poco, ¡así que corrígeme donde me equivoco!), La teoría de los lenguajes de programación a menudo se ocupa de las pruebas "intuicionistas". En mi propia interpretación, el enfoque requiere que tomemos en serio las consecuencias del cálculo en la lógica y la demostrabilidad. Una prueba no puede existir a menos que exista un algoritmo que construya las consecuencias de las hipótesis. Podríamos rechazar como axioma el principio del medio excluido, por ejemplo, porque exhibe algún objeto, que es o , de manera no constructiva.
La filosofía anterior podría llevarnos a preferir pruebas válidas intuitivamente sobre las que no lo son. Sin embargo, no he visto ninguna preocupación sobre el uso real de la lógica intuicionista en artículos en otras áreas de la CS teórica. Parecemos felices de probar nuestros resultados usando la lógica clásica. Por ejemplo, uno podría imaginarse usando el principio del medio excluido para demostrar que un algoritmo es correcto. En otras palabras, nos preocupamos y tomamos en serio un universo computacionalmente limitado en nuestros resultados, pero no necesariamente en nuestras pruebas de estos resultados.
1. ¿Los investigadores en CS teórica alguna vez se preocupan por escribir pruebas intuitivamente válidas? Fácilmente podría imaginar un subcampo de la informática teórica que busca comprender cuándo los resultados de TCS, especialmente los algorítmicos, se mantienen en la lógica intuicionista (o más interesante, cuando no lo hacen). Pero todavía no he encontrado ninguno.
2. ¿Hay algún argumento filosófico que deberían? Parece que uno podría afirmar que los resultados de la informática deberían probarse intuitivamente cuando sea posible, y deberíamos saber qué resultados requieren, por ejemplo, PEM. ¿Alguien ha tratado de hacer tal argumento? ¿O tal vez hay un consenso de que esta pregunta simplemente no es muy importante?
3. Como pregunta adicional, tengo curiosidad por conocer ejemplos de casos en los que esto realmente importa: ¿Se sabe que existen resultados importantes de TCS en la lógica clásica pero no en la lógica intuicionista? O se sospecha que no tiene lógica intuicionista.
¡Disculpas por la suavidad de la pregunta! Puede requerir una nueva redacción o reinterpretación después de escuchar a los expertos.