<?xml version="1.0" encoding="utf-8"?>
<?xml-stylesheet type="text/xsl" href="../assets/xml/rss.xsl" media="all"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Vestigium (Publicaciones sobre Algorithms)</title><link>https://jaalonso.github.io/vestigium/</link><description></description><atom:link href="https://jaalonso.github.io/vestigium/tags/algorithms.xml" rel="self" type="application/rss+xml"></atom:link><language>es</language><copyright>Contents © 2026 &lt;a href="mailto:"&gt;José A. Alonso&lt;/a&gt; 
&lt;a rel="license" href="https://creativecommons.org/licenses/by-nc-sa/4.0/"&gt;
&lt;img alt="Creative Commons License BY-NC-SA"
style="border-width:0; margin-bottom:12px;"
src="https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png"&gt;&lt;/a&gt;</copyright><lastBuildDate>Thu, 01 Oct 2026 13:00:04 GMT</lastBuildDate><generator>Nikola (getnikola.com)</generator><docs>http://blogs.law.harvard.edu/tech/rss</docs><item><title>Readings shared October 4, 2025</title><link>https://jaalonso.github.io/vestigium/posts/2025/10/05-readings_shared_10-04-25/</link><dc:creator>José A. Alonso</dc:creator><description>&lt;p&gt;The readings shared in &lt;a href="https://bsky.app/profile/jalonso.bsky.social"&gt;Bluesky&lt;/a&gt; on 4 October 2025 are:&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;a href="https://youtu.be/K5w7VS2sxD0"&gt;Where is mathematics going?&lt;/a&gt; ~ Kevin Buzzard. #Math #ITP #LLM&lt;/li&gt;
&lt;li&gt;&lt;a href="https://alioh.com/docs/functional_data_structures_algorithms.pdf"&gt;Functional data structures and algorithms: A proof assistant approach&lt;/a&gt;. ~ Tobias Nipkow (Ed.) #ITP #IsabelleHOL #FunctionalProgramming #Algorithms&lt;/li&gt;
&lt;li&gt;&lt;a href="https://repositum.tuwien.at/bitstream/20.500.12708/219552/1/Kwan-2025-A%20Formal%20Y86%20Simulator%20with%20CHERI%20Features-vor.pdf"&gt;A formal Y86 simulator with CHERI features&lt;/a&gt;. ~ Carl Kwan , Yutong Xin, William D. Young. #ITP #ACL2&lt;/li&gt;
&lt;li&gt;&lt;a href="https://arxiv.org/abs/2509.26076v1"&gt;IMProofBench: Benchmarking AI on research-level mathematical proof generation&lt;/a&gt;. ~ Johannes Schmitt et als. #AI #Math #LLMs&lt;/li&gt;
&lt;/ul&gt;</description><category>ACL2</category><category>AI</category><category>Algorithms</category><category>FunctionalProgramming</category><category>IsabelleHOL</category><category>ITP</category><category>LLMs</category><category>Math</category><guid>https://jaalonso.github.io/vestigium/posts/2025/10/05-readings_shared_10-04-25/</guid><pubDate>Sun, 05 Oct 2025 04:00:00 GMT</pubDate></item><item><title>Readings shared June 14, 2025</title><link>https://jaalonso.github.io/vestigium/posts/2025/06/15-readings_shared_06-14-25/</link><dc:creator>José A. Alonso</dc:creator><description>&lt;p&gt;The readings shared in &lt;a href="https://bsky.app/profile/jalonso.bsky.social"&gt;Bluesky&lt;/a&gt; on 14 June 2025 are&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;a href="https://amslaurea.unibo.it/id/eprint/32676/1/MasterThesis.pdf"&gt;Formalizing information theory in Lean 4: divergences, hypothesis testing and the data processing inequality&lt;/a&gt;. ~ Lorenzo Luccioli. #ITP #LeanProver #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://amslaurea.unibo.it/id/eprint/35220/1/TESI_MAGISTRALE_MARCO_PETRACCI-finale.pdf"&gt;Collaboration and innovation in the Equational Theories Project: Formalizing mathematics with Lean 4&lt;/a&gt;. ~ Marco Petracci. #ITP #LeanProver #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://irreal.org/blog/?p=13051"&gt;Is Emacs an operating system?&lt;/a&gt; #Emacs&lt;/li&gt;
&lt;li&gt;&lt;a href="https://jaalonso.github.io/cursos/m-ra-12"&gt;Curso "Razonamiento automático (2012-13)"&lt;/a&gt;. #RazonamientoAutomático #DemostraciónInteractiva #IsabelleHOL&lt;/li&gt;
&lt;li&gt;&lt;a href="https://jaalonso.github.io/cursos/i1m-13"&gt;Curso "Informática (2013-14)"&lt;/a&gt;. #Haskell #ProgramaciónFuncional #Algorítmica #CálculoSimbólico #Maxima&lt;/li&gt;
&lt;/ul&gt;</description><category>Algorithms</category><category>Emacs</category><category>FunctionalProgramming</category><category>Haskell</category><category>IsabelleHOL</category><category>ITP</category><category>LeanProver</category><category>Math</category><category>Maxima</category><guid>https://jaalonso.github.io/vestigium/posts/2025/06/15-readings_shared_06-14-25/</guid><pubDate>Sun, 15 Jun 2025 04:00:00 GMT</pubDate></item><item><title>Readings shared June 8, 2025</title><link>https://jaalonso.github.io/vestigium/posts/2025/06/08-readings_shared_06-08-25/</link><dc:creator>José A. Alonso</dc:creator><description>&lt;p&gt;The readings shared in &lt;a href="https://bsky.app/profile/jalonso.bsky.social"&gt;Bluesky&lt;/a&gt; on 8 June 2025 are&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;a href="https://ml-site.cdn-apple.com/papers/the-illusion-of-thinking.pdf"&gt;The illusion of thinking: Understanding the strengths and limitations of reasoning models via the lens of problem complexity&lt;/a&gt;. ~ Parshin Shojaee et als. #LLMs #Reasoning&lt;/li&gt;
&lt;li&gt;&lt;a href="https://jaalonso.github.io/vestigium/posts/2025/06/07-mas-alla-de-la-ilusion-de-pensar/"&gt;Más allá de la "ilusión de pensar"&lt;/a&gt;. #LLMs #Reasoning #Math #ITP #LeanProver&lt;/li&gt;
&lt;li&gt;&lt;a href="https://jaalonso.github.io/vestigium/posts/2025/06/08-autogps-un_sistema_neuro-simbolico-para-geometria/"&gt;AutoGPS: Un sistema neuro-simbólico para la geometría&lt;/a&gt;. #AI #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://jaalonso.github.io/cursos/i1m-12"&gt;Curso "Informática (2012-13)"&lt;/a&gt;. #Haskell #ProgramaciónFuncional #Algorítmica #CálculoSimbólico #Maxima&lt;/li&gt;
&lt;/ul&gt;</description><category>AI</category><category>Algorithms</category><category>CAS</category><category>FunctionalProgramming</category><category>Haskell</category><category>ITP</category><category>LeanProver</category><category>LLMs</category><category>Math</category><category>Maxima</category><category>Reasoning</category><guid>https://jaalonso.github.io/vestigium/posts/2025/06/08-readings_shared_06-08-25/</guid><pubDate>Sun, 08 Jun 2025 04:00:00 GMT</pubDate></item><item><title>Readings shared April 19, 2025</title><link>https://jaalonso.github.io/vestigium/posts/2025/04/19-readings_shared_04-19-25/</link><dc:creator>José A. Alonso</dc:creator><description>&lt;p&gt;The readings shared in &lt;a href="https://bsky.app/profile/jalonso.bsky.social"&gt;Bluesky&lt;/a&gt; on 19 April 2025 are&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;a href="https://github.com/philzook58/knuckledragger"&gt;Knuckledragger: A low barrier proof assistant&lt;/a&gt;. ~ Philip Zucker. #ITP #SMT #Z3 #Python&lt;/li&gt;
&lt;li&gt;&lt;a href="https://github.com/wellecks/ntptutorial"&gt;Neural theorem proving tutorial&lt;/a&gt;. ~ Sean Welleck. #MachineLearning #ITP #LeanProver&lt;/li&gt;
&lt;li&gt;&lt;a href="https://www.scirp.org/journal/paperinformation?paperid=141958"&gt;Listing prime numbers periodically&lt;/a&gt;. ~ Han-Lin Li, Shu-Cherng Fang, Way Kuo, Nianrui Lin. #Math #Algorithms&lt;/li&gt;
&lt;li&gt;&lt;a href="https://jaalonso.github.io/exercitium/posts/2014/06/12-ordenada_ciclicamente/"&gt;#Exercitium: Ordenada cíclicamente&lt;/a&gt;. #Haskell #ProgramaciónFuncional&lt;/li&gt;
&lt;li&gt;&lt;a href="https://jaalonso.github.io/calculemus/posts/2021/06/15-imagen_de_la_interseccion/"&gt;#Calculemus: Demostraciones con Lean4 y con Isabelle/HOL de "f[s ∩ t] ⊆ f[s] ∩ f[t]​"&lt;/a&gt;. #LeanProver #IsabelleHOL #Math&lt;/li&gt;
&lt;/ul&gt;</description><category>Algorithms</category><category>FunctionalProgramming</category><category>Haskell</category><category>IsabelleHOL</category><category>ITP</category><category>LeanProver</category><category>MachineLearning</category><category>Math</category><category>Python</category><category>SMT</category><category>Z3</category><guid>https://jaalonso.github.io/vestigium/posts/2025/04/19-readings_shared_04-19-25/</guid><pubDate>Sat, 19 Apr 2025 04:00:00 GMT</pubDate></item><item><title>Lecturas compartidas el 25 de junio de 2024</title><link>https://jaalonso.github.io/vestigium/posts/2024/06/26-lecturas_compartidas_el_25-jun-24/</link><dc:creator>José A. Alonso</dc:creator><description>&lt;p&gt;Las lecturas compartidas en &lt;a href="https://mathstodon.xyz/@Jose_A_Alonso"&gt;Mastodon&lt;/a&gt; el 25 de junio de 2024 son&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;a href="https://jaalonso.github.io/vestigium/posts/2024/06/25-lecturas_compartidas_el_24-jun-24"&gt;Lecturas compartidas el 24 de junio de 2024&lt;/a&gt;. #ITP #Lean4 #IsabelleHOL #Math #Haskell #Python&lt;/li&gt;
&lt;li&gt;&lt;a href="https://jaalonso.github.io/calculemus/posts/2024/06/25-la_equipotencia_es_una_relacion_de_equivalencia/"&gt;#Calculemus: Demostraciones con Lean4 e Isabelle/HOL de "La equipotencia es una relación de equivalencia"&lt;/a&gt;. #ITP #Lean4 #IsabelleHOL #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://jaalonso.github.io/exercitium/posts/2024/06/14-minimo_producto_escalar/"&gt;#Exercitium: Mínimo producto escalar&lt;/a&gt;. #Haskell #Python #Matemáticas&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/IroFHvdAsJg"&gt;Teaching mathematics to computers&lt;/a&gt;. ~ Kevin Buzzard. #ITP #Lean4 #Math #AI #MachineLearning&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/PNaOSAPtvv0"&gt;Towards a formalized proof of Carleson's theorem&lt;/a&gt;. ~ Floris van Doorn. #ITP #Lean4 #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/f8LuzA7k4K4"&gt;Linear algebra game in Lean&lt;/a&gt;. ~ Sina Hazratpour. #ITP #Lean4 #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/NJetR3C6uH8"&gt;Building measure theory using hierarchy builder&lt;/a&gt;. ~ Cyril Cohen. #ITP #Coq #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://arxiv.org/abs/2404.12048"&gt;Symbolic computation for all the fun&lt;/a&gt;. ~ Chad E. Brown, Mikoláš Janota, Mirek Olšák. #Math #ATP&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/IaC35SHBitE"&gt;System introductions I: HOL (1)&lt;/a&gt;. ~ Freek Wiedijk. #ITP #HOL&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/ux96swHX-6s"&gt;More on HOL Light (2)&lt;/a&gt;. ~ Freek Wiedijk. #ITP #HOL_Light&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/R-3kPIHB2RA"&gt;Even more on HOL Light (3)&lt;/a&gt;. ~ Freek Wiedijk. #ITP #HOL_Light&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/FNmB1CRaC7U"&gt;Modularity in PVS&lt;/a&gt;. ~ Sam Owre. #ITP #PVS&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/aEYhBl-S2EE"&gt;Lessons from Metamath&lt;/a&gt;. ~ Mario Carneiro. #ITP #Metamath&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/YQ6YAKIa42Q"&gt;A quick tour of Agda&lt;/a&gt;. ~ Guillaume Allais. #ITP #Agda&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/M0fVmNZBIrg"&gt;Theorem proving and AI&lt;/a&gt;. ~ Josef Urban. #ATP #ITP #AI #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/HKAMz1oyYWU"&gt;System introductions I: Lean&lt;/a&gt;. ~ Mario Carneiro. #ITP #Lean4&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/Oh1rDkWYrNI"&gt;System introductions II: Isabelle&lt;/a&gt;. ~ Manuel Eberl. #ITP #IsabelleHOL&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/EeC6YAFiWDQ"&gt;System introductions: PVS&lt;/a&gt;. ~ Sam Owre. #ITP #PVS&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/hOnUyx6LtNc"&gt;Reconciling type theory with the use of a single type of numbers for mathematical education at introductory levels&lt;/a&gt;. ~ Yves Bertot. #ITP #Coq #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/fc5crdT3u_U"&gt;Programming mathematics: Tools and challenges&lt;/a&gt;. ~ Georges Gonthier. #ITP #Coq&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/dmR_D7SRdck"&gt;From informal to formal and back&lt;/a&gt;. ~ Patrick Massot. #ITP #Lean4 #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/8I-v3y1MGfM"&gt;Beautiful formalizations and proofs&lt;/a&gt;. ~ Natarajan Shankar. #ITP #PVS #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtube.com/playlist?list=PLul8LCT3AJqSxDjduIXoMnfaQSsExWLTC&amp;amp;si=D2bye9lEUfQrqJ1U"&gt;Workshop: Formalization of Mathematics (June 2024)&lt;/a&gt;. Hausdorff Center for Mathematics. #ITP #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://youtu.be/C7NBGlJb2DQ"&gt;AI tools for Better Math&lt;/a&gt;. ~ Valeria de Paiva. #Math #AI&lt;/li&gt;
&lt;li&gt;&lt;a href="https://interstices.info/la-grande-epopee-des-algorithmes/"&gt;La grande épopée des algorithmes&lt;/a&gt;. ~ Claire Mathieu. #Algorithms&lt;/li&gt;
&lt;/ul&gt;</description><category>Agda</category><category>AI</category><category>Algorithms</category><category>Coq</category><category>Haskell</category><category>HOL</category><category>HOL&lt;sub&gt;Light&lt;/sub&gt;</category><category>IsabelleHOL</category><category>ITP</category><category>Lean4</category><category>MachineLearning</category><category>Math</category><category>Metamath</category><category>Python</category><guid>https://jaalonso.github.io/vestigium/posts/2024/06/26-lecturas_compartidas_el_25-jun-24/</guid><pubDate>Wed, 26 Jun 2024 04:00:00 GMT</pubDate></item><item><title>Lecturas compartidas el 17 de junio de 2024</title><link>https://jaalonso.github.io/vestigium/posts/2024/06/18-lecturas_compartidas_el_17-jun-24/</link><dc:creator>José A. Alonso</dc:creator><description>&lt;p&gt;Las lecturas compartidas en &lt;a href="https://mathstodon.xyz/@Jose_A_Alonso"&gt;Mastodon&lt;/a&gt; el 17 de junio de 2024 son&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;a href="https://jaalonso.github.io/vestigium/posts/2024/06/17-lecturas_compartidas_el_16-jun-24"&gt;Lecturas compartidas el 16 de junio de 2024&lt;/a&gt;. #ITP #Lean4 #IsabelleHOL #Coq #Logic #Math #CompSci #LambdaCalculus&lt;/li&gt;
&lt;li&gt;&lt;a href="https://functional-algorithms-verified.org/functional_data_structures_algorithms.pdf"&gt;Functional data structures and algorithms (A proof assistant approach)&lt;/a&gt;. ~ Tobias Nipkow (ed.). #ITP #IsabelleHOL #FunctionalProgramming #Algorithms&lt;/li&gt;
&lt;li&gt;&lt;a href="https://www.isa-afp.org/entries/Alpha_Beta_Pruning.html"&gt;Alpha-beta pruning (in Isabelle/HOL)&lt;/a&gt;. ~ Tobias Nipkow. #ITP #IsabelleHOL #FunctionalProgramming #Algorithms&lt;/li&gt;
&lt;li&gt;&lt;a href="https://futurism.com/logic-question-stumps-ai"&gt;This simple logic question stumps even the most advanced AI&lt;/a&gt;. ~ Maggie Harrison Dupré. #AI&lt;/li&gt;
&lt;/ul&gt;</description><category>AI</category><category>Algorithms</category><category>FunctionalProgramming</category><category>IsabelleHOL</category><category>ITP</category><guid>https://jaalonso.github.io/vestigium/posts/2024/06/18-lecturas_compartidas_el_17-jun-24/</guid><pubDate>Tue, 18 Jun 2024 04:00:00 GMT</pubDate></item><item><title>Lecturas compartidas el 14 de junio de 2024</title><link>https://jaalonso.github.io/vestigium/posts/2024/06/15-lecturas_compartidas_el_14-jun-24/</link><dc:creator>José A. Alonso</dc:creator><description>&lt;p&gt;Las lecturas compartidas en &lt;a href="https://mathstodon.xyz/@Jose_A_Alonso"&gt;Mastodon&lt;/a&gt; el 14 de junio de 2024 son&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;a href="https://jaalonso.github.io/vestigium/posts/2024/06/14-lecturas_compartidas_el_13-jun-24"&gt;Lecturas compartidas el 13 de junio de 2024&lt;/a&gt;. #ITP #Lean4 #IsabelleHOL #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://jaalonso.github.io/calculemus/posts/2024/06/14-las_funciones_con_inversa_son_biyectivas/"&gt;#Calculemus: Demostraciones con Lean4 e Isabelle/HOL de "Las funciones con inversa son biyectivas"&lt;/a&gt;. #ITP #Lean4 #IsabelleHOL #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://siek.blogspot.com/2024/06/data-structures-and-algorithms-correctly.html"&gt;Data structures and algorithms, correctly&lt;/a&gt;. ~ Jeremy Siek. #Algorithms #FunctionalProgramming #ITP #Deduce&lt;/li&gt;
&lt;li&gt;&lt;a href="https://github.com/jsiek/deduce"&gt;Deduce: A proof checker meant for education&lt;/a&gt;. Primarily for teaching proofs of correctness of functional programs. ~ Jeremy Siek. #Algorithms #FunctionalProgramming #ITP #Deduce&lt;/li&gt;
&lt;li&gt;&lt;a href="https://www.isa-afp.org/entries/Coppersmith_Method.html"&gt;Formalizing Coppersmith's method (in Isabelle/HOL)&lt;/a&gt;. ~ Katherine Kosaian, Yong Kiam Tan. #ITP #IsabelleHOL #Math&lt;/li&gt;
&lt;li&gt;&lt;a href="https://mathscholar.org/2024/06/computation-ai-and-the-future-of-mathematics/"&gt;Computation, AI and the future of mathematics&lt;/a&gt;. ~ David H Bailey. #Math #CompSci #ITP #AI&lt;/li&gt;
&lt;li&gt;&lt;a href="https://www.youtube.com/live/XXw9DsDzonk"&gt;The Haskell Unfolder Episode 27: Duality&lt;/a&gt;. ~ Edsko de Vries, Andres Löh. #Haskell #FunctionalProgramming&lt;/li&gt;
&lt;li&gt;&lt;a href="https://cacm.acm.org/opinion/the-rise-of-the-ai-co-pilot-lessons-for-design-from-aviation-and-beyond/"&gt;The rise of the AI co-pilot: Lessons for design from aviation and beyond (Building on cross-disciplinary insights to shape the future of human-AI interaction)&lt;/a&gt;. ~ Abigail Sellen, and Eric Horvitz. #AI&lt;/li&gt;
&lt;/ul&gt;</description><category>AI</category><category>Algorithms</category><category>CompSci</category><category>FunctionalProgramming</category><category>Haskell</category><category>IsabelleHOL</category><category>ITP</category><category>Lean4</category><category>Math</category><guid>https://jaalonso.github.io/vestigium/posts/2024/06/15-lecturas_compartidas_el_14-jun-24/</guid><pubDate>Sat, 15 Jun 2024 04:00:00 GMT</pubDate></item></channel></rss>