## [Lógica Intuicionista](/es/node/61337) Definición Un sistema lógico constructivista que interpreta los conectivos lógicos en términos de demostrabilidad o construcciones, rechaza la ley del tercero excluido sin restricciones y se formaliza habitualmente mediante deducción natural, cálculos de secuentes, álgebras de Heyting o semántica de Kripke para la verdad constructiva. ## Principio Principio La verdad se vincula a la existencia de una prueba o construcción: una prueba de A∨B es una prueba de A o de B junto con un indicador, y una prueba de A→B es un método que transforma cualquier prueba de A en una prueba de B; ¬A significa que A conduce a una contradicción más que afirmar que A es falsedad absoluta. ## Demostración Demostración En matemáticas constructivas, para afirmar la existencia de un objeto con propiedad P hay que dar un método para construir dicho objeto; por ejemplo, una prueba constructiva de 'existe n tal que P(n)' debe presentar un n concreto y la verificación de que P(n) se cumple. ## Aplicación incorrecta Aplicación incorrecta Aplicar razonamiento clásico como usar la prueba por contradicción para inferir existencia sin construir un testigo (es decir, derivar ∃x P(x) únicamente a partir de ¬∀x¬P(x)), lo que viola los estándares intuicionistas y puede producir afirmaciones de existencia no constructivas. ## Consecuencia Consecuencia Adoptar la lógica intuicionista asegura que las pruebas correspondan a algoritmos o construcciones, útil en extracción de programas, teoría de tipos y matemáticas constructivas, aunque restringe algunas inferencias clásicas y exige construcciones más explícitas. ## Inversión Inversión El reverso es la lógica clásica, que acepta la ley del tercero excluido (A∨¬A) y permite pruebas de existencia no constructivas mediante eliminación de doble negación y otros principios clásicos ausentes en la lógica intuicionista. ## Límite Límite La lógica intuicionista gobierna el razonamiento constructivo sobre verdad y demostrabilidad; no prescribe por sí misma la complejidad computacional de las construcciones, ni bloquea todos los usos de razonamiento por doble negación en contextos donde principios constructivos adicionales los justifican. ## Tensión semántica Tensión semántica Surge tensión con la lógica clásica: algunos teoremas válidos clásicamente carecen de prueba intuicionista, creando un intercambio entre contenido constructivo (algoritmos, testigos) y el mayor poder deductivo del razonamiento clásico. ## Síntesis Síntesis La lógica intuicionista enmarca la deducción como producción de construcciones: conectivos y cuantificadores se leen en términos de cómo construir pruebas o testigos, ofreciendo una base prueba-teórica donde la existencia y la implicación tienen significado computacional en lugar de ser meros valores de verdad.