Vestigium (Publicaciones sobre Lisp)

Readings shared August 31, 2026

José A. Alonso — Mon, 31 Aug 2026 04:00:00 GMT

The readings shared in Mastodon on 31 August 2026 are:

A Lean 4 verification report for subregular affine cells and the level −1 vertex algebra of type D, ~ Sihai Jin. #LeanProver #ITP #Math
A formalized proof of Bondy’s minimum-degree longest-cycle conjecture. ~ Lech Mazur. #LeanProver #ITP #AI4Math
Even integral parts of powers of square roots. ~ Ralf Stephan. #LeanProver #ITP #AI4Math
Formalization of Harder-Narasimhan theory. ~ Yijun Yuan. #LeanProver #ITP #AI4Math
Improved bounds for the smallest 4-chromatic graph of girth six. ~ Glauco Rampone. #LeanProver #ITP #AI4Math
MathAdv: What theorem provers know, reason, formalize, and generalize. ~ Jiaxin Yuan et als. #LeanProver #ITP #AI4Math
Number theory game (An introduction to integer arithmetic and formal proofs). ~ kostya88. #LeanProver #ITP #Math
ProofJudge: Tool-grounded LLM evaluation of formal proof quality in Mathlib. ~ Shane Caldwell. #LeanProver #ITP #AI4Math
Prove2Me: An open collaborative platform for scaling math formalization. ~ Shuze Chen, Xiaoyang Lu, Kunal Marwaha, Tianyi Peng, Henry Yuen. #LeanProver #ITP #AI4Math
Laurent series expansions on an annulus (in Isabelle/HOL). ~ Manuel Eberl. #IsabelleHOL #ITP #Math
Miquel's theorem in Isabelle/HOL. ~ Arthur Freitas Ramos, David Barros Hulak, Ruy Jose Guerra Barretto de Queiroz. #IsabelleHOL #ITP #Math
Multitape Turing machine substrate (in Isabelle/HOL). ~ András Z. Salamon, Michael Wehar. #IsabelleHOL #ITP
Multitape alphabet enlargement (in Isabelle/HOL). ~ András Z. Salamon, Michael Wehar. #IsabelleHOL #ITP
Multitape alphabet reduction (in Isabelle/HOL). ~ András Z. Salamon, Michael Wehar. #IsabelleHOL #ITP
Multitape alphabet roundtrip (in Isabelle/HOL). ~ András Z. Salamon, Michael Wehar. #IsabelleHOL #ITP
Proving total correctness of top-down solvers with widening and narrowing. ~ Sarah Tilscher, Alexandra Graß, Helmut Seidl, Yannick Stade. #IsabelleHOL #ITP
Trace based semantics for rely guarantee (in Isabelle/HOL). ~ Marialena Hadjikosti, Andrei Popescu, Jamie Wright. #IsabelleHOL #ITP
A simple formalization of alpha-equivalence. ~ Kalmer Apinis, Danel Ahman. #RocqProver #ITP
Autoformalizing the calculation of π₃(S²). ~ Daniel Carranza, Chunyi Liu, Emily Riehl, Egbert Rijke. #Agda #ITP #AI4Math
Autonomous mathematical discovery in an open-world multi-agent environment. ~ Stephen Chung, Wenyu Du, William J. Wesley. #AI4Math
Evaluating mathematical merit (AI-reproducible work, human mathematical contribution, and a residual evaluation framework). ~ Qi Guo. #AI4Math
Mathematics and the LLM: 2026 (A letter to the mathematical community, to be published in the Notices of the AMS). ~ Marco Gualtieri. #AI4Math
Statement on AI usage for PhD students. ~ Manuel Rivera. #AI4Math
What is mathematics now, and what should it be? ~ Jeremy Avigad. #AI4Math
A curmudgeon tries a language server. ~ kqr. #Haskell #FunctionalProgramming #Emacs #Lisp
Haskell diagrams: Tessellations. ~ Marcelo Garlet Milani. #Haskell #FunctionalProgramming
(WITH-AI …) ~ Joe Marshall. #CommonLisp #AI4Coding
Will it Lisp? ~ Joe Marshall. #CommonLisp #VibeCoding
Does computer science need computers? ~ Ben Brubaker. #CompSci
Un cuerno finito-infinito. ~ Miguel Ángel Morales. #Math
#Calculemus: Demostraciones con Lean 4 del Reto 5 (5²ⁿ - 2³ⁿ es divisible por 17). #LeanProver #Math
#Calculemus: Demostraciones en Lean 4 del Reto 4 (Existen infinitos números primos). #LeanProver #Math
#RetoLean4: Enunciado del reto 17 (las sucesiones convergentes están acotadas). #LeanProver #ITP #Math
#RetoLean4: Soluciones del reto 16 (para todo n ∈ N, n(n+1)(2n+1) es divisible por 6). #LeanProver #ITP #Math
#RetoLean4: Soluciones del reto 15 ((∃ k ∈ ℕ)(∀ n ∈ N)[(n + k)² ≤ 2ⁿ⁺ᵏ]). #LeanProver #ITP #Math
#RetoLean4: Enunciado del reto 16 (para todo n ∈ N, n(n+1)(2n+1) es divisible por 6). #LeanProver #ITP #Math

Readings shared May 4, 2026

José A. Alonso — Tue, 05 May 2026 04:00:00 GMT

The readings shared in Bluesky on 4 May 2026 are:

Compfiles: Catalog of math problems formalized in Lean. ~ David Renshaw et als. #LeanProver #ITP #Math
Primitive pythagorean triples in lean and reduction modulo odd prime powers. ~ Luke Biddle. #LeanProver #Math
Sobre la demostración del Problema #1196 de Erdős por GPT-5.4 Pro. ~ Francisco R. Villatoro. #LeanProver #AI4Math
Nagata factoriality (in Isabelle/HOL). ~ Arthur Freitas Ramos, David Barros Hulak, Ruy Jose Guerra Barretto de Queiroz. #IsabelleHOL #ITP #Math
The algebra of iterative constructions (in Isabelle/HOL). ~ Kevin Batz, Benjamin Lucien Kaminski, Lucas Kehrer, Gerwin Klein, Henning Urbat, Todd Schmid. #IsabelleHOL #ITP
Delooping generated groups in homotopy type theory. ~ Camil Champin, Samuel Mimram, Emile Oleon. #Agda #ITP #HoTT
A monadic implementation of functional logic programs. ~ Michael Hanus, Kai-Oliver Prott, Finn Teegen. #Haskell #FunctionalProgramming
Arboretum.hs: Symbolic manipulation for algebras of graphs. ~ Eugen Bronasco, Jean-Luc Falcone, Gilles Vilmart. #Haskell #FunctionalProgramming
Why I still reach for Scheme and Lisp instead of Haskell. ~ Josep Bigorra. #Haskell #Scheme #Lisp #FunctionalProgramming
Collatz conjecture in Prolog. ~ Markus Triska. #Prolog #LogicProgramming
CKKS — Polynomials, the canonical embedding, and encoding. ~ Jeremy Kun. #Python #Programming #Math
MathDuels: a self-play benchmark for mathematical reasoning. ~ Rabdos. #AI4Math
MathDuels: Evaluating LLMs as problem posers and solvers. ~ Zhiqiu Xu, Shibo Jin, Shreya Arya, Mayur Naik. #AI4Math

Readings shared April 4, 2026

José A. Alonso — Sun, 05 Apr 2026 04:00:00 GMT

The readings shared in Bluesky on 4 April 2026 are:

Why Lean?. ~ Leonardo de Moura. #LeanProver #ITP
A formalization of the Gelfond-Schneider theorem. ~ Michail Karatarakis, Freek Wiedijk. #LeanProver #ITP #Math
Formalizing Pick's theorem, efficiently. ~ Michael Eisermann. #LeanProver #ITP #Math
Lean on Vampire proofs (short paper). ~ Jonas Bodingbauer, Márton Hajdu, Laura Kovács, Axel Polaczek, Michael Rawson. #LeanProver #ITP #Vampire #ATP
La IA acaba de hacerle una pregunta incómoda a la física teórica. Qué pasa si algunos de sus resultados más citados nunca fueron tan sólidos como parecían. ~ Martín Nicolás Parolari. #LeanProver
Type-checked compliance: Deterministic guardrails for agentic financial systems using Lean 4 theorem proving. ~ Devakh Rashie, Veda Rashi. #LeanProver #ITP #LLMs
Physics as code: From scans to theorems with ITP APIs in SU(5) model building. ~ Sven Krippendorf, Joseph Tooby-Smith. #LeanProver #ITP #Physics
Pairwise independence of representation, classification, and composition in finite extensional magmas. ~ Stefano Palmieri. #ITP #LeanProver
Optimal bounds for an Erdős problem on matching integers to distinct multiples. ~ Wouter van Doorn, Yanyang Li, Quanyu Tang. #AI4Math #LeanProver #ITP #LLMs
Coherence for asynchronous buffered MPST: A mechanized metatheory. ~ Sam Hart Berman. #LeanProver #ITP #Physics
Computable dynamics for asynchronous MPST: Lyapunov descent, critical capacity, and decision procedures. ~ Sam Hart Berman. #LeanProver #ITP #Physics
Harmony from coherence in asynchronous MPST: A minimal erasure invariant for classical dynamics. ~ Sam Hart Berman. #LeanProver #ITP #Physics
On the formalization of network topology matrices in HOL. ~ Kubra Aksoy, Adnan Rashid, Osman Hasan, Sofiene Tahar. #ISabelleHOL #ITP #Math
Putnam 2025 problems in Rocq using Opus 4.6 and Rocq-MCP. ~ Guillaume Baudart, Marc Lelarge, Tristan Stérin, Jules Viennot. #RocqProver #AI4Math
Representing graphs in Prolog. ~ Markus Triska. #Prolog #LogicProgramming
Encodings into the λ-calculus. ~ Kristopher Micinski. #LambdaCalculus #Racket #FunctionalProgramming
What Gödel discovered. ~ Stepan Parunashvili. #Logic #Math #Lisp #Programming
This startup wants to change how mathematicians do math. ~ Will Douglas Heaven. #AI4Math
Short proofs in combinatorics and number theory. ~ Boris Alexeev, Moe Putterman, Mehtaab Sawhney, Mark Sellke, Gregory Valiant. #AI4Math
How effective are current AI models on mathematical research problems?. ~ David H Bailey. #AI4Math
Mathematical methods and human thought in the age of AI. ~ Tanya Klowden, Terence Tao. #AI #Math
Category theory illustrated: Types. ~ Jencel Panic. #CategoryTheory #Math
Reseña de 'LeanTutor: A formally-verified AI tutor for mathematical proofs'. #ITP #LeanProver #Math #AIforMath #Teaching
Reseña de «MATP-BENCH: Can MLLM be a good automated theorem prover for multimodal problems?». #AI #MLLMs #Math #ITP #IsabelleHOL #LeanProver #CoqProver #AIforMath
Reseña de «Mathesis: Towards formal theorem proving from natural languages». #AI #LLMs #Math #ITP #LeanProver #AIforMath
Reseña de «Hardest problems in mathematics, physics & the future of AI». #ITP #LeanProver #AI #Math #AIforMath
Reseña de «Hablemos de Lisp». #Lisp #FunctionalProgramming
Reseña de «Diophantine equations over Z: Universal bounds and parallel formalization». #ITP #IsabelleHOL #Math
Reseña de «Solving formal math problems by decomposition and iterative reflection». #AI4Math #LLMs #ProofAssistants #LeanProver #Math
Reseña de «The Infinity Project (How to use AI and mathematics to prove and improve science and security)». #AI #Math #ITP #LeanProver
Reseña de «Olympiad-level formal mathematical reasoning with reinforcement learning». #AI #Math #ITP #LeanProver #AlphaProof
Reseña de «DeepMind’s latest: An AI for handling mathematical proofs». #AI #Math #ITP #LeanProver #AlphaProof
Reseña de «Formalization of Erdős problems». #ITP #LeanProver #Math #Autoformalization
Reseña de «Machine assistance and the future of research mathematics». #AI4Math
Reseña de «Machine assistance and the future of research mathematics». #AI4Math
Reseña de «AI that can prove it’s right: Verification as the missing layer in AI». #AI4Math #LeanProver
Reseña de «Completing the formal proof of higher-dimensional sphere packing». #AI4Math
Reseña de «Shaping the future of mathematics in the age of AI». #AI4Math
Reseña de «AI for mathematical and scientific discovery». #AI4Math
Reseña de «Mathematicians in the age of AI». #AI4Math
Reseña de «Coding after coders: The end of computer programming as we know it». #AI #Programming
Reseña de «Eval awareness in Claude Opus 4.6’s BrowseComp performance». #AI
Reseña de «Formal verification and AI are reshaping mathematical research». #AI4Math #ITP #LeanProver
Reseña de «In math, rigor is vital. But are digitized proofs taking it too far?». #AI4Math #LeanProver #ITP
Reseña de «Can machines do mathematics?». #AI4Math #LeanProver #ITP
Reseña de «Advancing mathematics by guiding human intuition with AI». #AI4Math
Reseña de «Shaping the future of mathematics in the age of AI». #AI4Math #LeanProver #ITP
Reseña de «What happens when AI starts checking mathematicians’ work». #AI4Math #ITP #LeanProver
Reseña de «As AI keeps improving, mathematicians struggle to foretell their own future». #AI4Math
Reseña de «Mathematics in the library of Babel». #AI4Math
Reseña de «Embracing AI and formalization: Experimenting with tomorrow’s mathematical tools». #AI4Math
Reseña de «This startup wants to change how mathematicians do math». #AI4Math
Reseña de «La IA acaba de hacerle una pregunta incómoda a la física teórica. Qué pasa si algunos de sus resultados más citados nunca fueron tan sólidos como parecían». #LeanProver #ITP
Reseña de «Short proofs in combinatorics and number theory». #AI4Math
Reseña de «Mathematical methods and human thought in the age of AI». #AI4Math
Reseña de «Mathematicians in the age of AI». #AI4Math
Reseña de «AI for mathematical and scientific discovery». #AI4Math
Reseña de «Accelerating mathematics». #AI4Math #LeanProver
Reseña de «AI that can prove it’s right: Verification as the missing layer in AI». #AI4Math #LeanProver
Reseña de «Type-checked compliance: Deterministic guardrails for agentic financial systems using Lean 4 theorem proving». #LeanProver
Reseña de «What Gödel discovered». #Logic #Math #Lisp #Programming
Reseña de «Why Lean?». #LeanProver #ITP #FunctionalProgramming
Reseña de «DeepSeek-Prover-V2-7B bridges the gap between mathematical thought and formal code». #AI4Math #LeanProver
Reseña de «Recent advances in LLMs for mathematics». #AI4Math
Reseña de «Aristotle, an AI theorem prover using Lean». #AI4Math #LeanProver
Reseña de «Sobre la resolución de problemas de Erdös usando inteligencia artificial generativa». #AI4Math
Reseña de «The story of Erdős problem #1026». #AI4Math
Reseña de «50 years of proof assistants». #ITP #IsabelleHOL #LeanProver #CoqProver
Reseña de «Teaching real analysis as a game»". #LeanProver #ITP #Math
Reseña de «How we achieved an IMO medal, one year before any other AI system». #AI #Math #ITP #LeanProver #AlphaProof
Reseña de «A new paradigm for mathematical proof?». #Math #ITP #LeanProver #Agda

Reseña de «What Gödel discovered»

José A. Alonso — Fri, 03 Apr 2026 08:49:00 GMT

El artículo «What Gödel discovered», escrito por un programador, explica cómo Russell destruyó la teoría fundacional de Frege con una paradoja y cómo Hilbert respondió exigiendo un sistema formal completo y consistente. Russell y Whitehead construyeron el Principia Mathematica como candidato, cuya densa notación el autor traduce a sintaxis Lisp para hacerla legible a desarrolladores.

Gödel ideó una codificación numérica que permitió al propio lenguaje hablar sobre sus demostraciones. El autor ilustra paso a paso, con expresiones como (proves a b) o (subst a b c), cómo Gödel construyó una sentencia que se declaraba a sí misma indemostrable, atrapando al sistema en un dilema sin salida.

Si el sistema es consistente, la sentencia es verdadera pero indemostrable, revelando su incompletitud. El autor concluye con una lectura orientada a programadores: así como Gödel creó el primer evaluador metacircular, sus teoremas prueban que existen verdades que nunca podrán expresarse como un algoritmo.

Readings shared March 9, 2026

José A. Alonso — Tue, 10 Mar 2026 04:00:00 GMT

The readings shared in Bluesky on 9 March 2026 are:

Fantastic simprocs and how to write them. ~ Yaël Dillies, Paul Lezeau. #LeanProver #ITP
Formalization in Lean of faithfully flat descent of projectivity. ~ Liran Shaul. #LeanProver #ITP
Formalizing a proof in Lean using Claude Code. ~ Terence Tao. #LeanProver #ITP #AI4Math
Formalizing the stability of the two Higgs doublet model potential into Lean: identifying an error in the literature. ~ Joseph Tooby-Smith. #LeanProver #ITP #Physics
Formalizing unstable quasinormal modes and the quantum black hole bomb in Lean 4. ~ Naoki Takata. #ITP #LeanProver
Implementing dependent type theory inhabitation and unification. ~ Chase Norman, Jeremy Avigad. #LeanProver #ITP
LeanTutor: A formally-verified AI tutor for mathematical proofs. ~ Manooshree Patel, Rayna Bhattacharyya, Thomas Lu, Arnav Mehta, Niels Voss, Narges Norouzi, Gireeja Ranade. #LeanProver #ITP #Math #AI4Math
Mathematicians in the age of AI. ~ Jeremy Avigad. #AI4Math #LeanProver #ITP
Shaping the future of mathematics in the age of AI. ~ Johan Commelin, Mateja Jamnik, Rodrigo Ochigame, Lenny Taelman, Akshay Venkatesh. #AI4Math #LeanProver #ITP
Unbiasing symmetric monoidal categories in Lean. ~ Robin Carlier. #LeanProver #ITP
Apply2Isar: Automatically converting Isabelle/HOL apply-style proofs to structured Isar. ~ Sage Binder, Hanna Lachnitt, Katherine Kosaian. #IsabelleHOL #ITP
A topological rewriting of Tarski’s mereogeometry. ~ Richard Dapoigny. #CoqProver #ITP
Proving and computing: The infinite pigeonhole principle and countable choice. ~ Zena M. Ariola, Paul Downen, Hugo Herbelin. #RocqProver #ITP
The floor is magma. ~ Alexandre Esteves. #Haskell #FunctionalProgramming
Can the most abstract math make the world a better place? ~ Natalie Wolchover. #CategoryTheory #Math
Category theory for programming. ~ Benedikt Ahrens, Kobe Wullaert. #CategoryTheory #Haskell #LeanProver #FunctionalProgramming
Lambda calculus for dummies: The Church encoding. #LambdaCalculus #FunctionalProgramming
Emacs and Vim in the age of AI. ~ Bozhidar Batsov. #Emacs #AI
Una introducción a la programación en Emacs Lisp. ~ Robert J. Chassell, David Arroyo Menéndez. #Emacs #Lisp

Readings shared February 14, 2026

José A. Alonso — Sun, 15 Feb 2026 04:00:00 GMT

The readings shared in Bluesky on 14 February 2026 are:

Formalization of the Golay-Hopf machine: A unified algebraic framework for Hida, Iwasawa, and Yang-Baxter structures. ~ Yoshihiro Hasegawa. #ITP #LeanProver
Learning Lean (part 1). ~ Rado Kirov. #ITP #LeanProver #Math
Leaning on AI. ~ Rado Kirov. #LeanProver #ITP #AI4Math
Learning Lean (part 2). ~ Rado Kirov. #ITP #LeanProver #Math
Learning Lean (part 3). ~ Rado Kirov. #ITP #LeanProver #Math
Learning Lean (part 4). ~ Rado Kirov. #ITP #LeanProver #Math
Machine assistance and the future of research mathematics. ~ Terence Tao. #AI4Math #ITP #LeanProver
PBLean: Pseudo-boolean proof certificates for Lean 4. ~ Stefan Szeider. #ITP #LeanProver
Why formalize mathematics - more than catching errors. ~ Rado Kirov. #ITP #LeanProver #Math
RustCompCert: A verified and verifying compiler for a sequential subset of Rust. ~ Jinhua Wu, Yuting Wang, Liukun Yu, Linglong Meng. #ITP #CoqProver #RustLang
Generalized decidability via Brouwer trees. ~ Tom de Jong, Nicolai Kraus, Aref Mohammadzadeh, Fredrik Nordvall Forsberg. #Agda #ITP
Verified program extraction in number theory: The fundamental theorem of arithmetic and relatives. ~ Franziskus Wiesnet. #Minlog #Haskell #FunctionalProgramming
LISP, Prolog and evolution. ~ Sami Badawi. #FunctionalProgramming #Lisp #Prolog #Haskell #Clojure
Hilbert's program and infinity. ~ Richard Zach. #Logic #Math
Accelerating mathematical and scientific discovery with Gemini Deep Think. ~ Thang Luong and Vahab Mirrokni. #AI4Math
Accelerating scientific research with Gemini: Case studies and common techniques. ~ David P. Woodruff et als. #AI4Math
LLMs for math research. ~ Dmitry Rybin. #AI4Math #ITP #LeanProver
To be a frog with wings, should you choose (Recent progress on AI for mathematics and how to get involved). ~ Kevin Barreto. #AI4Math #ITP #LeanProver
Towards autonomous mathematics research. ~ Tony Feng et als. #AI4Math

Readings shared January 4, 2026

José A. Alonso — Mon, 05 Jan 2026 04:00:00 GMT

The readings shared in Bluesky on 4 January 2026 are:

Terry Tao on the future of mathematics. #AI #Math #ITP #LeanProver
Seemingly impossible programs in Lean. ~ Joachim Breitner. #ITP #LeanProver
Pursuit of truth and beauty in Lean 4 (Formally verified theory of grammars, optimization, matroids). ~ Martin Dvořák. #ITP #LeanProver
Computing and formalizing residuated lattices and relation algebras. ~ Peter Jipsen. #ITP #LeanProver
cLean: A verified domain-specific language for GPU kernel programming in Lean 4. ~ Riyaz Ahuja. #ITP #LeanProver
Lecture Notes: Computational mathematics and AI (A ten-lecture workshop series). ~ Lars Ruthotto. #AI #Math
An introduction to proofs and the mathematical vernacular. ~ Martin Day. #Math
Open textbook initiative (The American Institute of Mathematics (AIM)). #Math
Open textbook library: Mathematics textbooks. #Math
Emacs Lisp Elements: EPUB and PDF versions now available. ~ Protesilaos Stavrou. #Emacs #Lisp

Readings shared June 15, 2025

José A. Alonso — Mon, 16 Jun 2025 06:00:00 GMT

The readings shared in Bluesky on 15 June 2025 are

BiCoq: Bigraphs formalisation with Coq. ~ Cécile Marcon et als. #ITP #CoqProver #Rocq #Math
Introduction to competitive programming in Haskell. ~ Brent Yorgey. #Haskell #FunctionalProgramming
Data structures and algorithms for competitive programming in Haskell. ~ Soumik Sarkar. #Haskell #FunctionalProgramming
Hardest problems in mathematics, physics & the future of AI. ~ Terence Tao, Lex Fridman. #ITP #LeanProver #AI #Math #AIforMath
Hablemos de LISP. ~ Manuel Rubio, Antonio Rubio. #Lisp #Programming
Reseña de «Hardest problems in mathematics, physics & the future of AI». #ITP #LeanProver #AI #Math #AIforMath
Reseña de «Hablemos de Lisp». #Lisp #FunctionalProgramming

Reseña de «Hablemos de Lisp»

José A. Alonso — Sun, 15 Jun 2025 14:00:00 GMT

El vídeo «Hablemos de Lisp» presenta un diálogo que explora la historia, conceptos fundamentales y legado duradero del lenguaje de programación Lisp. El análisis comienza con una perspectiva histórica rigurosa, desmitificando la creencia común de que fue el primer lenguaje funcional. En su lugar, identifica al IPL (Information Processing Language) de Herbert Simon y Allen Newell como su precursor fundamental.

Contexto histórico y pioneros

El vídeo establece una distinción crucial entre los diferentes pioneros de la inteligencia artificial: mientras que Simon y Newell sentaron las bases conceptuales del campo, John McCarthy acuñó el término "inteligencia artificial" y creó LISP, inspirado precisamente por las capacidades de procesamiento de listas que había demostrado IPL.

La naturaleza funcional de LISP

Respecto al paradigma funcional, el análisis revela que LISP, en sus primeras etapas, no cumplía estrictamente con los principios de la programación funcional moderna, como la inmutabilidad y la gestión explícita de efectos secundarios. La formalización teórica de este paradigma se atribuye posteriormente a la familia de lenguajes ISWIM, propuesta por Peter Landin.

Evolución técnica y conceptual

La génesis de la implementación de LISP se sigue de FLPL (Fortran Lisp Processing Language), un lenguaje intermedio que resultó fundamental por introducir la expresión condicional, una construcción sintáctica que más tarde sería adoptada ampliamente por lenguajes imperativos.

El momento decisivo: concepto versus implementación

Una de las discusiones más reveladoras del vídeo aborda la distinción entre el concepto original de LISP (1959) y su primera implementación (1960). McCarthy había concebido inicialmente una sintaxis de alto nivel (M-expresión) que se compilaría a una representación simbólica intermedia (S-expresión). Sin embargo, el éxito de la implementación de la función eval puso de manifiesto la profunda simetría entre código y datos —la homoiconicidad— inherente a la S-expresión.

Esta propiedad fundamental resultó tan poderosa que llevó al abandono de la M-expresión, convirtiendo la sintaxis intermedia en el lenguaje de programación definitivo.

Legado e influencia contemporánea

El vídeo concluye evaluando el legado perdurable de LISP en la ciencia de la computación. Se le atribuye la introducción de conceptos fundamentales como la expresión condicional y la recolección automática de basura (garbage collection). Su relevancia actual se manifiesta a través de sus numerosos dialectos modernos, destacando Common Lisp, Scheme, Clojure y Racket, que continúan explorando y expandiendo los principios originales del lenguaje.

Readings shared May 29, 2025

José A. Alonso — Thu, 29 May 2025 04:00:00 GMT

The readings shared in Bluesky on 29 May 2025 are

Geometric reasoning in Lean: from algebraic structures to presheaves. ~ Kenji Maillard, Yiming Xu. #ITP #LeanProver #Math
Construire des preuves mathématiques. ~ Thierry Coquand, William Rowe-Pirra. #ITP #Coq
Formalizing colimits in Cat. ~ Mario Carneiro, Emily Riehl. #ITP #LeanProver
A collection of formalized statements of conjectures in Lean, using Mathlib. #ITP #LeanProver #Math
A formal analysis of algorithms for matroids and greedoids. ~ Mohammad Abdulaziz, Thomas Ammer, Shriya Meenakshisundaram, Adem Rimpapa. #ITP #IsabelleHOL
Kimina: Interactive mathematical proof assistant. #AI #ITP #LeanProver #Math
Context-free grammars and languages (in Isabelle/HOL). ~ Tobias Nipkow et als. #ITP #IsabelleHOL
Formalising inductive and coinductive containers. ~ Stefania Damato, Thorsten Altenkirch, Axel Ljungström. #ITP #Agda
Mechanized safety of Jolteon consensus in Agda. ~ Orestis Melkonian, Mauro Jaskelioff, and James Chapman. #ITP #Agda
Implementing Löb’s theorem in Emacs Lisp. ~ John Wiegley. #Emacs #Lisp #Logic #Math