this post was submitted on 20 Nov 2026
68 points (80.4% liked)

science

30028 readers
602 users here now

A community to post scientific articles, news, and civil discussion.

dart board;; science bs

rule #1: be kind

lemmy.world rules

founded 3 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
[–] trillian@feddit.org 6 points 6 hours ago* (last edited 6 hours ago) (1 children)

This doesn't matter as long as there is a term inhibiting the type corresponding the Riemann hypothesis and which is built following the accepted axioms (so no sorry). This has been checked. Using different Lean kernels, so the probability that a bug in Lean might have been exploited is very low as well. Of course, there might be some intermediate statements/lemmas that hold vacuously, but as long as their correctness is not required for the proof to hold it doesn't matter. They might just be dead code or helpers that are not required (The lean file is ~17million lines of code, so that is expected). If you are actually interested in things you have to pay attention to when verifying lean code, take a loot at a recent blog post by Kevin Buzzard: https://xenaproject.wordpress.com/2026/11/12/and-the-proof-is-checked-in-lean/

I really don't understand the Lemmy LLM stance, dismissing all of its achievements. I am not "Pro-AI", but it's very dangerous to ignore the societal changes that will follow from its existence.

Verification progress: https://math.mit.edu/~drew/grh/

[–] xxce2AAb@feddit.dk 2 points 5 hours ago* (last edited 4 hours ago) (1 children)

I can't speak for anyone else, but in my case (and in this context) it's based on a history of overinflated claims. See, for example:

https://www.argmin.net/p/faster-fourier-transforms

https://www.argmin.net/p/galactus-the-devourer

Of course, that has no direct baring on this result, and it's good to hear different kernels were used as that addresses one of my other immediate concerns.

Thanks for the link. I'll be following this with some interest.

[–] trillian@feddit.org 2 points 4 hours ago* (last edited 4 hours ago)

Regarding the overinflated claim examples: I think this a misunderstanding between complexity theory and "everyday notion" of fast. In Complexity Theory, one is usually, interested in the asymptotic behaviour, i.e., how does the "performance" (number of steps) of an algorithm scale with the size of its input. In particular, an algorithm that runs for 10³⁰⁰ · |x| steps on an input of size |x| scales in the same way (linearly) as does an algorithm that runs for |x| steps, despite being massively slower. So the notion of "fast" or "efficient" that is sometimes used in complexity theory is not the same as one might expect if not familiar with the field.

For example, concerning the exponential time hypothesis (ETH your second link), OpenAI did in fact find an algorithm that scales subexponentially (instead of exponential), thereby disproving the hypothesis, which was very unexpected to say the least. Of course, the algorithm (as noted in that post) is not practical, but that was never the goal (here the AKS primality test comes to mind, which checks whether its input is a prime, showing that primality checking can be done scaling polynomial in the input size).

Actually, the ETH hypothesis has been considered as a way to tackle the P = NP millenium problem as ETH directly implies that P ≠ NP. Again, for these problems the question only lies in how an algorithm solving them scales with the input (i.e. asymptotic complexity) and not if the algorithms are practical. But people tend to describe/explain P as "problems which permit fast algorithms" conflating the complexity theory notion of fast with its everyday counterpart.

tl;dr: There are different notions of "fast". From a theoretical point of view, these algorithms are not practical. But that was never the goal as the problems are not concerned with practical algorithms but rather with an abstract notion of "fast"