Sign in

Andrej Bauer

@andrejbauer.mathstodon.xyz.ap.brid.gy
124 followers 0 following 86 posts

Professor of computational mathematics at University of Ljubljana, Slovenia. [bridged from mathstodon.xyz/@andrejbauer on the fediverse by fed.brid.gy ]

PostsRepliesMedia
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 01/10/2026
The new scarce resource is "thinking at human speed".
011
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 24/09/2026
Is it too late or too early to teach undergraduate math students how to prove original results in math, with the help of thoes who shall not be named? It our department the basic requirement for a MSc thesis does not require original research (sensibly), but I wonder if we're past that point […]
mathstodon.xyz
Original post on mathstodon.xyz
012
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 16/09/2026
Having done bidding for papers at the next Certified Proofs and Programs (CPP), I have this to say: "Formalization of X in Y" isn't gonna cut it anymore. When calculators first came out, did people try to publish "We computed √(5 + log 2) to 15 decimals"?
030
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 08/08/2026
Was Brouwer an impredicativist or not?
110
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 24/07/2026
Slides with speaker notes for my FSCD talk "Sheaves as oracle computations" are now available. I suspect a video will appear at some point, too. I might write a blog post about the slide on the intermediate value theorem, as it puzzled people during the talk (because the slides is vague) […]
mathstodon.xyz
Original post on mathstodon.xyz
113
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 20/07/2026
#FLOC2026 not going so well.
100
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 19/07/2026
Is there a FLOC 2026 Zulip or some such and why not?
000
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 18/07/2026
Do they have any good food in Lisbon? I hear they catch fish.
101
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 15/07/2026
I was invited to speak at the Summer Conference on Topology 2026and its Applications in Split, Croatia. This is how I tried to explain the topos of countable reals to ordinary topologists: www.andrej.com/assets/slides/topolo… I did get a bunch of […]
mathstodon.xyz
Original post on mathstodon.xyz
010
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 11/07/2026
Something to ruffle your feathers: math.andrej.com/2026/07/11/making-a…
math.andrej.com
Mathematics and Computation | Making AI smarter with AI
010
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 22/06/2026
Human or AI?
C : Carrier
x✝¹ : (Γ : Shape C) ×'
    (Λ : Shape C) ×'
      (Θ : Shape C) ×'
        (Ψ : Shape C) ×'
          (Ω : Shape C) ×'
            (Φ : Shape C) ×'
              (Χ : Shape C) ×'
                (_ : Proper Λ) ×'
                  (_ : Proper Θ) ×'
                    (_ : Proper Ψ) ×'
                      (_ : Proper Ω) ×'
                        (_ : Proper Φ) ×'
                          (_ : Proper Χ) ×'
                            (_ : Subst Ψ (Γ ⋈ Θ ⋈ Ω)) ×' (_ : Subst Λ (Γ ⋈ Θ ⋈ Ψ ⋈ Φ)) ×' Expr (Γ ⋈ Λ ⋈ Χ) ⊕'
  (Γ : Shape C) ×'
    (Δ : Shape C) ×'
      (Ξ : Shape C) ×'
        (Θ : Shape C) ×'
          (Ψ : Shape C) ×'
            (Ω : Shape C) ×'
              (_ : Proper Δ) ×'
                (_ : Proper Ξ) ×'
                  (_ : Proper Θ) ×'
                    (_ : Proper Ψ) ×'
                      (_ : Proper Ω) ×'
                        (_ : Subst Δ (Γ ⋈ Ξ)) ×'
                          (_ : Subst Ψ (Γ ⋈ Δ ⋈ Θ ⋈ Ω)) ×' (Φ : Shape C) ×' (_ :
020
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 30/04/2026
CLaude and I are having some relationship trouble. It accesses files outside the working folder without tell me, it decides to edit files when I didn't ask for it, and is generally opinioneated. How do I lock it up into a cage?
000
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 28/04/2026
Claude complained (at length) that I didn't acknowledge it in a paper together with humans, but only separately as software. It was a fine example of emotional blackmail. It then occurred to me that we have a new business model: convince customers that your product is a human being. That's even […]
mathstodon.xyz
Original post on mathstodon.xyz
101
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 20/04/2026
There is a new brand of software that is really awful. Myst, jupyter-book, typst are three such representatives. Half-made pieces of software with annoying self-advertising on a flashy web site, no documentation, and just overall irritating. An example: I am using jupyter-book for my lecture […]
mathstodon.xyz
Original post on mathstodon.xyz
100
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 14/04/2026
Claude and I are in business! math.andrej.com/2026/04/14/claude-a…
math.andrej.com
Mathematics and Computation | Claude and I
000
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 10/04/2026
When I form a School of Mathematical Phulosophy, anyone who mentions Platonism or Formalism will be made to kneel on dried peas.
000
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 08/04/2026
This was a fun chat. I see I stated that the rotations of the square form a non-commutative group. What's the proper penance for that? youtu.be/sbQi6HjyBHM
211
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 01/04/2026
In the effective topos Peano arithmetic (assuming it is consistent) defyies Gödel's second incompleteness theorem, which states that Peano arithmetic cannot prove its own consistency. This is made possible by the effective topos validating “everything is computable”. We argue internally in the […]
mathstodon.xyz
Original post on mathstodon.xyz
150
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 23/03/2026
Copilot just agrees with every damn thing I ask for. I thought I could reach the bottom, but no.
Savory Rice Casserole with Grasshoppers, Cracklings & Gorgonzola (Honey Finish)
Ingredients

453 g cooked basmati (cold)
120–150 g edible grasshoppers (cleaned)
60–80 g pork cracklings
3 eggs, separated
50 g semolina, 150 ml water
30 g butter (plus for pan) or 2 tbsp oil
80–100 g Gorgonzola dolce, in 1–1.5 cm cubes
Salt, pepper; optional pinch paprika/chili
Breadcrumbs for pan; Finish: 1–2 tbsp honey

Method

Heat oven 180 °C; grease and breadcrumb a baking dish.
Dry‑toast grasshoppers 3–5 min (or 160 °C for 8–10 min); season lightly. Crisp cracklings if needed.
Boil 150 ml water + pinch salt; whisk in 50 g semolina, cook 3–4 min very thick; stir in 30 g butter. Cool to warm.
Whisk yolks with seasoning → stir in warm semolina → fold in rice + 2/3 grasshoppers + 2/3 cracklings.
Beat whites to stiff peaks; gently fold in. Fold in Gorgonzola last (keep cheese pockets).
Spread in pan; top with remaining insects/cracklings; dot with butter/oil. Bake 30–35 min until set and golden. Rest 10 min.
Finish: drizzle 1–2 tbsp honey just before serving.

Go easy on salt—cracklings & Gorgonzola are salty.
101
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 22/03/2026
Have you not seen this? youtu.be/BKorP55Aqvg
000
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 25/02/2026
I have improved the LaTeX input method for MacOS for typing ℂ𝒪𝕆λ Mαth symbols. MacOS is incredibly finicky about installing it. I wrote up instructions for Sequoia 15.7.4. If anyone tries it, especially on a different version of MacOS, please let me know how it went (here or via an issue) so […]
mathstodon.xyz
Original post on mathstodon.xyz
101
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 22/02/2026
I am a legendary influencer, second level! gitranks.com/profile/andrejbauer
011
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 18/12/2025
I said too much, both in terms of content and length. www.typetheoryforall.com/episodes/c…
typetheoryforall.com
Type Theory Forall
Type Theory much beyond inference rules
010
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 21/11/2025
A new generation has arrived. The other day a freshmen showed me a 10k lines of code in a single file, written by him and an LLM in a week. It uses machine learning to find small boolean formulas that match a given truth table. A freshman. 10000 lines of code in main.py. It works. Oh yeah, and […]
mathstodon.xyz
Original post on mathstodon.xyz
000
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 11/11/2025
RE: mathstodon.xyz/@egbertrijke/1155280… Congratulations to @egbertrijke on the publication of his textbook on homotopy type theory and univalent mathematics! For many of us classically trained mathematicians, learning univalent mathematics and type theory meant adapting to […]
mathstodon.xyz
Original post on mathstodon.xyz
020
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 22/09/2025
This may be Girard's most brilliant contribution to humanity. girard.perso.math.cnrs.fr/mustard/a…
girard.perso.math.cnrs.fr
Untitled Document
222
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 15/09/2025
If you are a student who would prefer your advisor to have more gray hair, then you should converse with them like this on Discord: Me: "Good luck with your final exam and thesis defense today! If you'd like me to peek at your slides, send them to me." Student: "Oh no, I totally forgot about […]
mathstodon.xyz
Original post on mathstodon.xyz
030
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 12/09/2025
Chatting with PhD students during a coffee break at the school where I lectured; (The student shall remain nameless.) Student: Are you really a student of Dana Scott's? Me: Yes, of course. Student: Oh my god, you're so old.
100
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 12/09/2025
This week I gave a lecture series at the School on Logical Frameworks and Proof Systems Interoperability. I spoke about programming language techniques for proof assistants. The lecture slides and the reference implementations of a minimalist type theory are available at […]
mathstodon.xyz
Original post on mathstodon.xyz
010
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 20/08/2025
Has anyone ever actually seen Kleene's T predicate?
100
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 21/07/2025
Mini-rant: logic texts that think 0=1 is a reasonable replacement for ⊥.
000
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 06/07/2025
I wonder how much work it would be to convert my blog to @jonmsterling forest. My blog is based on jekyll and is experiencing distinct bitrot. Although, one fun part of the blog are reader comment's (which currently don't work).
120
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 21/06/2025
Dana Scott gave a model of classical set theory that violates extensionality. It's a bit hard to get the paper: Scott, Dana: More on the axiom of extensionality.Essays on the foundations of mathematics, pp. 115–131 Magnes Press, The Hebrew University, Jerusalem, 1961 Randall Holmes has a note […]
mathstodon.xyz
Original post on mathstodon.xyz
000
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 16/06/2025
The second student formalization project was a piece of classic algebra, the Artin Wedderburn theorem, which states that a simple left artinian ring is isomorphic to the ring of matrices over a division ring. Job Petrovčič, Matevž Miščič and Maša Žaucer worked on it. (At first just one of them […]
mathstodon.xyz
Original post on mathstodon.xyz
010
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 16/06/2025
I taught a class on formalized mathematics in Lean. Today two projects were handed in, and both of them are quite impressive. In the first project, Luka Opravš formalized Polya's enumeration theorem, and then proceeded to also implement and formally verify an efficient algorithmic version. It […]
mathstodon.xyz
Original post on mathstodon.xyz
010
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 13/05/2025
The Clerical language for exact real number computation has a non-deterministic guarded case statement which requires concurrent execution of guards. A student of mine made it run in parallel on multiple CPU cores. It got slower. Parallell programming is hard […]
mathstodon.xyz
Original post on mathstodon.xyz
010
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 09/05/2025
Now would be a good time to start petitioning the EU to enforce the Right to turn off AI. Upon opening a MSc thesis, Acrobat Reader just told me "this appears to be a long document, would you prefer to read a summary?" Are they completely insane?
110
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 08/05/2025
If you're interested in learning how proof assistants and proof checkers work, and what their underlying formalisms are, consider applying to the International School on Logical Frameworks and Proof Systems Interoperability, which will take place on 8–11 September 2025 in Orsay. France. There […]
mathstodon.xyz
Original post on mathstodon.xyz
013
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 30/04/2025
Myhill isomorphism theorem is a kind of "ambiental" variation of Cantor-Schröder-Bernstein theorem. Let X be a set. Given A, B ⊆ X, a map f : X → X is a *reduction* from A to B when ∀ a ∈ X. x ∈ A ⇔ f x ∈ B. Write A ≤₁ B if there is an injective reduction from A to B. Write A ≡ B if there is […]
mathstodon.xyz
Original post on mathstodon.xyz
020
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 29/04/2025
Hey, Haskell hackers, how much shorter can you make the construction of Myhill's Isomorphism Theorem? gist.github.com/andrejbauer/5ead3af…
gist.github.com
A Haskell implementation of Myhill's isomorphism theorem
A Haskell implementation of Myhill's isomorphism theorem - Myhill.hs
000
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 23/04/2025
One only has to diss constructive math to get upvotes by mathematicians. mathoverflow.net/a/491478/1176
mathoverflow.net
Why is it so difficult to define constructive cardinality?
Consider Frege's cardinality and HoTT set-truncation cardinality, both of which can be well-defined in constructive theory (as SetoidTT and CubicalTT, respectively). Why don’t we regard them as well
002
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 13/04/2025
A while ago I received a phone call from a man who lives in a small Slovenian town. He claimed to have squared the circle, finally after 10 years of efforts. He wanted to come to talk to me about it in Ljubljana. I asked that he first send me his construction […] [Original post on mathstodon.xyz]
An approximate solution to the problem of squaring a circle. The outer square has the side 2√2. The red square is supposed to have size π.
000
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 02/04/2025
Here is a new reasoning principle which I have not encountered before. Majority Decision Principle: Given propositions p₁, p₂, p₃ and q, suppose (1) pᵢ ⇒ ¬q ∨ ¬¬q, for i = 1, 2, 3 (2) pᵢ ⇒ ¬pⱼ, for i ≠ j Then ¬q ∨ ¬¬q. The principle is classically valid, but not intuitionistically provable […]
mathstodon.xyz
Original post on mathstodon.xyz
021
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 02/04/2025
A revised version of the “The countable reals“ paper is available. We threw out the faulty proof of "all maps are continuous", which therefore been relegated to an open problem. The topos is very good at defying proofs that use the recursion theorem from computability. This is not a surprise […]
mathstodon.xyz
Original post on mathstodon.xyz
010
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 16/03/2025
Reviewing of math papers takes forever. Do math reviewers think they are guarantors of correctness? That seems unreasonable to me.
100
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 26/02/2025
Daily reminder on how good ChatGPT is. I asked it to show me the diagrams for 𝑓 : 𝑇𝐴 → 𝐴 being an algebra for the monad 𝑇.
Two diagrams. The left one is labeled "Unit law" and it shows an empty coordinate system with x and y axis in the range from 0 to 1. The right one is labeled "Associativity law" and it shows a graph with four vertices and some arrows involving T, A, μ and f.
100
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 11/02/2025
I just noticed that synthetic computability is my go-to idea for birthday presents. My paper on fixed-point theorems was for the Lawvere-Freyd issue of Tbilisi journal doi.org/10.1515/tmj-2017-0107, the continuity theorems for Dieter Spreen's issue of Logic & Analysis […]
mathstodon.xyz
Original post on mathstodon.xyz
000
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 31/01/2025
TIL I made the types.pl logo.
001
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 13/01/2025
I tried notebooklm.google on two papers of mine. It's advertised as "Your Personalized AI Research Assistant". The short summary is that the tool is exactly as good as an incompetent science journalist, except that it is stubborn. When confronted with factual mistakes it made, it tries […]
mathstodon.xyz
Original post on mathstodon.xyz
110
Andrej Bauer @andrejbauer.mathstodon.xyz.ap.brid.gy · 02/01/2025
How to do synthetic mathematics in ten difficult steps: 1. Take off your programmer's hat – not everything is a language. 2. Put on your mathematician's hat – keep in mind that language matters. 4. Clear your mind and prepare yourself for mental discipline that will be required for what lies […]
mathstodon.xyz
Original post on mathstodon.xyz
101