NHacker Next
login
▲Palomar: A registry of Lean verified mathematicsterrytao.wordpress.com
119 points by matt_d 9 hours ago | 19 comments
Loading comments...
JuniperMesos 5 hours ago [-]
> A zeroth approximation of what Palomar intends to be is the analogue of a preprint server for Lean proofs. More precisely, Palomar (which is named after the astronomical observatory) is a registry of external Github repositories (or more precisely, “snapshots” of such repositories, as represented by a specific Github commit) containing Lean code adhering to the current best practices for such formalizations,

Either Terry Tao is - imprecisely and inaccurately - using the name of the popular git repository hosting service "Github" as a synonym for the open-source version control system "git", likely because he has some familiarity with software version control but is not himself a specialist in computer programming; or he does fully understand the distinction and Palomar was written in such a way that it only works for git repositories hosted on GitHub specifically and Tao is accurately describing that. Either possibility is unfortunate. I do not like GitHub's de-facto mindshare monopoly on decentralized version control system hosting.

fuglede_ 5 hours ago [-]
It only works for GitHub; see https://palomar-registry.org/how-to-submit

And what a strange decision indeed.

klntsky 2 hours ago [-]
No thats not a strange decision. self-hosted git servers disappear all the time, it's better to have everything unavailable at once when github is down than suffer whenever either of the sources goes unreachable. Non-developers view git availability as a simple utility, they don't attach a value judgement to git being usable with any remote.
steinwinde 50 minutes ago [-]
> suffer whenever either of the sources goes unreachable

This is not the way Palomar works. From the About page (https://palomar-registry.org/about):

> Palomar does keep a public preservation fork of every registered source, solely as a backup for the registry in the event that the original repository disappears.

The decision to limit git sources to Github is likely in order to be able to use Github's fork mechanism. Palomar could still offer to take a copy of the relevant commit of non-Github repositories.

kachnuv_ocasek 4 hours ago [-]
I don't think these two possibilities are entirely exclusive. He could be using GH as a synonym for Git, but it's also the case the Palomar only works for GH repositories
sva_ 6 hours ago [-]
> The submission process is thorough, but achievable: as a test, I successfully managed to submit my own recent formalization [...]

I find this kind of endearing, how he almost makes it sounds like "If even I can do it, you can too!", disregarding he's probably the most prolific mathematician currently alive.

Some years ago I suggested it might be interesting to have a kind of blockchain of formally verifiable mathematical proofs, but was quickly shutdown by people telling me it was a useless endeavor due to Goedels incompleteness theorems.

I think the larger issue of computationally creating a library of math proofs is still that one might come up with an infinite amount of useless theorems that are trivial to prove, but I suppose this registry is manually vetted. Theres a strong inductive bias in maths in that humans still decide what axiomatic systems, theorems, definitions etc are interesting to us.

But I think the method of proving things will soon go out style as an endeavor to devote perhaps years of your life to.

teiferer 5 hours ago [-]
> Some years ago I suggested it might be interesting to have a kind of blockchain of formally verifiable mathematical proofs,

How does a blockchain help here?

> but was quickly shutdown by people telling me it was a useless endeavor due to Goedels incompleteness theorems.

I'm curious about those arguments ... what does incompleteness have to do with this?

> But I think the method of proving things will soon go out style as an endeavor to devote perhaps years of your life to.

I'm not in that camp. With the new tools available, it might change how this endeavor exactly works, but there will always be claims at the edge of our understanding for which we seek explanations and proofs are just that. The ones that can be easily and autonomously discovered by a machine will not be subject to human attention for that purpose, but there will still be a frontier that needs (and will get) attention.

Mind you that not all math activity happens at that frontier. Generations of aspirarional young math fans have re-proven countless foundational results just for fun, because it's a satisfying and eye-opening activity, and that's how you learn. That will not change fundamentally even though maybe the tools they use will.

It's also not new that the setting for frontier research changes. Not too many generations ago, proofs were written with literal pen on paper and communicated by letter to dear math colleagues in distant countries. That's very different today, but has not killed math as a profession. To the contrary. There are far more mathematicians today than there were 300 years ago.

JohnKemeny 5 hours ago [-]
Not trying to answer on OP's behalf, but perhaps they didn't mean blockchain in the literal sense, but more like a DAG of theorems that are shared globally?
dsfadgergdsg 6 hours ago [-]
[flagged]
bramhaag 5 hours ago [-]
It seems that Lean keeps re-inventing everything Isabelle has had for decades (https://isa-afp.org/) in worse ways. There is no reason this has to depend on GitHub.
dwheeler 7 hours ago [-]
Very cool. The metamath community tends to centralize results, so its equivalent is simply:

https://us.metamath.org/

demibabs 7 hours ago [-]
> However, checking that a given Lean repository actually proves the claimed statement is somewhat non-trivial, especially for an audience which is not expert in the use of Lean

Isn’t this kind of a recursive problem where you now have to prove your proof that their proof proves their claimed statement?

red75prime 6 hours ago [-]
It's not a proof. You check that the mathematical ideas expressed in the claimed statement are the same as the mathematical ideas expressed by the Lean repository.
dash2 6 hours ago [-]
Is there a reason to link out to Github, rather than just storing the files oneself? I don't suppose Lean proofs are very large files.
mrconter2 6 hours ago [-]
https://theoremdb.org/

Seems to be doing exactly the same?

seeknotfind 8 hours ago [-]
Wow. This is incredible. Turning the entire field of mathematics into a formalized and connected system. An index of mathematical understanding. All fields will undergo this change!!!

My man Terrance Tao, I hope to contribute to your symphony of progress.

If the interrelationships of this are also exposed and searchable, if it can build many bridges inside itself, then this is truly the cipher key to all that can be known.

tmshapland 8 hours ago [-]
This is really cool! The thing I was looking for in the post is why people would contribute submissions to Palomar. What is the incentive?
teiferer 7 hours ago [-]
Why publish research articles? Why contribute to the Linux kernel? ...?
mlpoknbji 8 hours ago [-]
Same reason why you would use arxiv instead of posting the result to X.
5 hours ago [-]
hkalbasi 1 hours ago [-]
https://xkcd.com/927/ Standards