Damus
Martin Escardo profile picture
Martin Escardo
@Martin Escardo

Professor at the University of Birmingham, UK.
I am interested in constructive mathematics and (constructive and non-constructive) homotopy type theory and univalent foundations, connections of topology with computation, (infinity) topos theory, locale theory, domain theory, combinatorial game theory and much more.

See my meta-blog:
https://cs.bham.ac.uk/~mhe/blog.html

Relays (1)
  • wss://relay.ditto.pub – read & write

Recent Notes

Martin Escardo profile picture
1/ I call a type X *totally separated* if whenever p(x)=p(y) for all p:X β†’ 𝟚, then x=y, where 𝟚 is the type with two points 0 and 1. (This corresponds to a notion in topology with the same name, which I won't discuss here.)

This is a "boolean Leibniz principle". Two things that satisfy the same boolean-valued properties are equal. (This arises in my investigation of compact/searchable types, which I won't discuss here.)

I will work in HoTT/UF in this discussion (without using univalence, but using propositional truncation implicitly).

Any type X has a totally separated reflection, namely the image of the evaluation map X β†’ ((X β†’ 𝟚) β†’ 𝟚). (It is the definition of image that requires propositional truncation to be available.)

One question I had is what is the totally separated reflection of Ξ©, the type of propositions (types with at most one element) more explicitly/concretely.

This same question was asked to me by a participant of MFPS'2026 (or was it 7WFTop?).

So here is an answer for you (I don't remember who you were, but thanks for the question) in the next post of this thread.
Martin Escardo profile picture
When I was young, I learned, and was taught, how to make the computer to work efficiently and correctly, in my computer science degree.

Now it is the opposite. Do brute-force search using giant farms of computers, using a huge amount of energy and water, and get results that are not guaranteed to be correct any more.

And I was discussing with a colleague this morning that my 2001 laptop ran faster than my current top-range computer for everyday tasks. Of course, it had a much worse CPU and much less ram. And of course the software for things we still do *now* was much faster *then*.

I still have that laptop from that time running Ubuntu 4.10 from 2004 in my personal museum of computers. You would be amazed how responsive the system is for everything we do every day with a computer. I recently tested it with my son, because he was curious to see how things were then.

So we are using more powerful hardware for getting a poorer experience.

The new computers are much better for some things, such as running Agda. But, for everything else I happen to do, they were just as fast, because people programmed them in a more efficient way (they had to - there was no other way).
1
AllyPally · 13w
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnyd968gmewwp6kyqpqez3yya8tpgge7lk4jq2zxz0cj3d2mcgev9mffd4ec7tfy84hre4skst6k2 Way back in the day, when undergraduate projects were in Fortran IV, the big issue in computer science was how to make calculations more efficient. But they gave up on that and threw me...
Sebastian Forster · 19w
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnyd968gmewwp6kyqpqez3yya8tpgge7lk4jq2zxz0cj3d2mcgev9mffd4ec7tfy84hre4skst6k2 Have you already explicitly told your calculator to please calculate correctly? I've heard this helps.
JESUS OF THE WEIRD πŸ‡ΊπŸ‡¦πŸ‡¨πŸ‡Ώ · 18w
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnyd968gmewwp6kyqpqez3yya8tpgge7lk4jq2zxz0cj3d2mcgev9mffd4ec7tfy84hre4skst6k2 hello sir i am not a mathematician, but the results look correct to me? in fact i feel like a 10x mathematician now, i can calculate and calculate all the time
Joel P. · 18w
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnyd968gmewwp6kyqpqez3yya8tpgge7lk4jq2zxz0cj3d2mcgev9mffd4ec7tfy84hre4skst6k2 Try, "You are a calculator that performs RPN"?
Jon Sterling · 25w
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnyd968gmewwp6kyqpqlpv03u4n97y28cz0x69yp746p4ed9er23992cmg85pdx0dgxdcus7g47dl W-types are foundationally extremely weak β€”Β they are no stronger than having a natu...
Martin Escardo profile picture
@nprofile1q... writes "W-types are foundationally extremely weak β€” they are no stronger than having a natural numbers object".

This is known to be the case only in the presence of propositional resizing (or "impredicativity").

@nprofile1q...
Mark Dominus · 26w
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnyd968gmewwp6kyqpqez3yya8tpgge7lk4jq2zxz0cj3d2mcgev9mffd4ec7tfy84hre4skst6k2 I often think about this when I'm driving the car. Driving at 70 mph instead of 65 cu...
Martin Escardo profile picture
@nprofile1q... writes "I often think about this when I'm driving the car. Driving at 70 mph instead of 65 cuts a 120-minute trip to no less than 111 minutes."

Exactly. This is what explains my biking interval 19-22min.

If I go rather early in the morning, with no traffic in the canal, i can go as fast as i want. But if there are lot of pedestrians and cyclists cycling at varying speeds, this makes it 22min.

Does it pay go get stressed, and to stress other people, to just get there 3min faster?