csheehan10
csheehan10 on Hacker News
He has linked to the Lean formalization in this note.
To achieve this you would need to show that 3SAT is solvable in 2^{n^c} time for every c>0, not just a single c<1.
In this case they have c = 1-0.5(\log \log n)/(\log n) which is approaching 1 for large n.
It's NP-complete problems if "subexponential" means O(2^{n^{\epsilon}}) for every \epsilon>0.
If subexponential just means 2^{o(n)}, (as it is here, O(2^{n/\sqrt{\log n}})), then no. E.g. if the cost of the reduction took you from n to \sqrt{\log n}n, then you'd be back to exponential time. The Subexponential Reduction Family is the class of problems that preserve subexponential time in the second sense.
Posted by
csheehan10 on Tuesday October 20, 2026 @09:32AM
from the sciengineglobal.com dept.
Posted by
csheehan10 on Tuesday October 06, 2026 @03:23PM
from the arxiv.org dept.
The twin primes conjecture says that there are infinitely many primes p such that p+2 is also prime. The best existing result says that there exists some k < = 246 such that p, p+k are both prime infinitely often. This paper reduces the upper bound on k to 240, and is also the first improvement since 2014.
Posted by
csheehan10 on Tuesday September 01, 2026 @09:24AM
from the arxiv.org dept.
I am a PhD student in mathematical statistics. The people I have spoken too think this is very exciting and cool. There is also a sense of unease about what this will mean in terms of being a mathematician, and what effects it will have on our future employment.
I am also a little worried about what it means for your training as a junior PhD. Often you would try and solve a problem your advisor thinks is doable that they assign to you as a learning exercise. It may be more and more difficult to find problems that a junior PhD can solve but that AI can not. Tim Gowers has written about that here: https://gowers.wordpress.com/2026/05/08/a-recent-experience-...
Posted by
csheehan10 on Friday May 15, 2026 @02:32PM
from the nymag.com dept.
Posted by
csheehan10 on Monday March 23, 2026 @05:39PM
from the nytimes.com dept.
Posted by
csheehan10 on Thursday March 12, 2026 @09:10PM
from the theatlantic.com dept.
"The Organismic and Evolutionary Biology department will shrink its class size by roughly 75 percent to three new Ph.D. students, according to two professors. Molecular and Cellular Biology will reduce its figure to four new students, and Chemistry and Chemical Biology will go down to four or five admits, one of the professors added."
Do you really think that is the purpose of those departments?
Posted by
csheehan10 on Saturday August 30, 2025 @04:56PM
from the nytimes.com dept.
Posted by
csheehan10 on Tuesday July 01, 2025 @12:08PM
from the nytimes.com dept.
Posted by
csheehan10 on Monday June 30, 2025 @09:41PM
from the nytimes.com dept.
Posted by
csheehan10 on Friday April 11, 2025 @04:03PM
from the npr.org dept.
Posted by
csheehan10 on Monday February 03, 2025 @10:49AM
from the reuters.com dept.
Posted by
csheehan10 on Thursday January 11, 2024 @09:41PM
from the sfchronicle.com dept.
Posted by
csheehan10 on Tuesday June 27, 2023 @11:37AM
from the mattbruenig.com dept.
The military wing of Hamas has stopped accepting cryptocurrency donations in order to ensure "the safety of donors and prevent them any harm".
Posted by
csheehan10 on Wednesday May 03, 2023 @01:22PM
from the reuters.com dept.
Posted by
csheehan10 on Wednesday November 09, 2022 @03:03PM
from the theguardian.com dept.
No, we only need one massive paradigm shift per century, and then there are plenty of new productive areas again.
I find it very unconvincing that parents needing to get to work on time necessitates starting school so early. In Ireland (a country with very poor public transport) in the 2010s I started secondary school at 8.45am. This usually meant getting up about 7.45am, and being dropped to school by parents about 8.30am, so they'd have plenty of time to make it to work by 9. In what universe is making teenagers arrive in by 7am justified?