Live data from Hacker News

Lean4 helped Terence Tao discover a small bug in his recent paper

mathstodon.xyz

81–90 of 230 posts

Re: Lean4 helped Terence Tao discover a small bug in his recent paper

#81
post #13

A few years back, I was trying to find out how to reduce mistakes in the programs I write. I got introduced to Lamport's TLA+ for creating formal specifications, thinking of program behaviors in state machines. TLA+ taught me about abstraction in a clear manner. Then I also discovered the book series "software foundations", which uses the Coq proof assistant to build formally correct software. The exercises in this b…

Code correctness is a lost art. I requirement to think in abstractions is what scares a lot of devs to avoid it. The higher abstraction language (formal specs) focus on a dedicated language to describe code, whereas lower abstractions (code contracts) basically replace validation logic with a better model. C# once had Code Contracts[1]; a simple yet powerful way to make formal specifications. The contracts was checke…

Ada is gaining popularity in safety critical systems

Re: Lean4 helped Terence Tao discover a small bug in his recent paper

#82
post #58

For people that know neither (like me 5 minutes ago): >Lean4 > Lean is a functional programming language that makes it easy to write correct and maintainable code. You can also use Lean as an interactive theorem prover. https://lean-lang.org/about/ > Terence Tao > [...] is an Australian mathematician. He is a professor of mathematics at the University of California, Los Angeles (UCLA), where he holds the James and Ca…

I'm relieved that Lean4 doesn't seem to be some AI thing.

Now that you mention it, Tao did say he used ChatGPT to help teach himself Lean.

https://x.com/8teapi/status/1713867160886599920?s=46&t=4jd61...

Re: Lean4 helped Terence Tao discover a small bug in his recent paper

#83
post #47

That one of the brightest minds of our generation is able to increase his bandwidth with the combination of LLMs and automated proofs makes me super bullish on this tech combo in the future! It starts with bug-fixing, then supports verification, until it starts propelling new discoveries and push the envelope. We need a term when a dynamic like Moore's Law "infects" a field that had no such compounding properties bef…

Not to beat the point: LLMs are compiler for english (natural) language.

Re: Lean4 helped Terence Tao discover a small bug in his recent paper

#84

For people that know neither (like me 5 minutes ago): >Lean4 > Lean is a functional programming language that makes it easy to write correct and maintainable code. You can also use Lean as an interactive theorem prover. https://lean-lang.org/about/ > Terence Tao > [...] is an Australian mathematician. He is a professor of mathematics at the University of California, Los Angeles (UCLA), where he holds the James and Ca…

> where he holds the James and Carol Collins chair

What is the academic impact of holding an endowed chair like the 'James and Carol Collins chair'? It it related to any specific advantages or responsibilities? Those titles seem like they serve as a form of recognition for donors, is there a deeper significance behind them?

Re: Lean4 helped Terence Tao discover a small bug in his recent paper

#85
post #20
post #14

Earlier quoted context omitted.

Tao got his PhD at the age of 21 and a tenured professor chair at the age of 24. To compare, at the age of 21 ordinary people only get their bachelors and typically it's 23-24 they when they get their masters degree. A PhD takes several more years and of course very few become tenured professors even more years later.

Depends on the country, before Bologna Portuguese degrees would be 5 years, so 23-24 would be the age of finalizing the degree, given that PhD without Msc wasn't possible back then, having everything done meant at least 30.

Yeah but since he did all this in the USA, I’m not sure why that’s relevant.

Re: Lean4 helped Terence Tao discover a small bug in his recent paper

#86
post #66

Does anyone understand what the proof is about? An improved boundary on the mean of geometric series? And why it's only a problem for n=3, k=2, and not for all k=n-1?

From a very quick glance at page 6 of https://arxiv.org/pdf/2310.05328.pdf

You can see he is treating the case of k=1,2 with that formula and uses induction to extend it to 1 ≤ 𝑘 ≤ 𝑛 − 2.

For k = n - 1 he uses a different bound defined in equation 2.2. So he bypasses the issue.

Re: Lean4 helped Terence Tao discover a small bug in his recent paper

#87
post #84

For people that know neither (like me 5 minutes ago): >Lean4 > Lean is a functional programming language that makes it easy to write correct and maintainable code. You can also use Lean as an interactive theorem prover. https://lean-lang.org/about/ > Terence Tao > [...] is an Australian mathematician. He is a professor of mathematics at the University of California, Los Angeles (UCLA), where he holds the James and Ca…

> where he holds the James and Carol Collins chair What is the academic impact of holding an endowed chair like the 'James and Carol Collins chair'? It it related to any specific advantages or responsibilities? Those titles seem like they serve as a form of recognition for donors, is there a deeper significance behind them?

Often, no, but some are particularly prestigious due to the lineage of individuals who had held the chair. Others have some special requirements like any endowment. Mostly, it is not really meaningful though.

Re: Lean4 helped Terence Tao discover a small bug in his recent paper

#88
post #20

Earlier quoted context omitted.

Depends on the country, before Bologna Portuguese degrees would be 5 years, so 23-24 would be the age of finalizing the degree, given that PhD without Msc wasn't possible back then, having everything done meant at least 30.

Yeah but since he did all this in the USA, I’m not sure why that’s relevant.

It isn't, I was making the point university degrees aren't the same everywhere.

Re: Lean4 helped Terence Tao discover a small bug in his recent paper

#89
post #39

Earlier quoted context omitted.

Saying Terence Tao is a math prof at UCLA is like saying John Carmack is a programmer at Keen Technologies.

So that's an excuse for such a low context post?

Yes. Not knowing who Terry Tao is,, if you're on HN, makes you an outlier.

Re: Lean4 helped Terence Tao discover a small bug in his recent paper

#90
post #39

Earlier quoted context omitted.

Saying Terence Tao is a math prof at UCLA is like saying John Carmack is a programmer at Keen Technologies.

So that's an excuse for such a low context post?

For the HN crowd, explaining who Terrence Tao is would be ike explaining who Obama is
Post reply on HN