News for hackers. Stuff that matters.

emil-lp

Okay, but probably also a turbo button, which is tantamount to cheating.
My guess is that they would be even easier to detect.
This is very cool. But yes, totally unsurprising that a megahertz machine with 100MB+ available ram has >2500 ELO.
You should expand your paragraph into a 30,000 word blog post. Only then is the message efficient.
Some say a heart too.
About ETH: Many people say now that ETH was simply stated in a too strong manner, and that the correct exponential time hypothesis is SH, the Satisfiability Hypothesis.

It is almost the same as ETH, but allows for non-polynomial improvements in the exponent (which is what was proved by Clause/ChatGpt).

Recommended reading: https://arxiv.org/abs/2611.02650

Re:My Favourite Laptop on Tuesday November 03, 2026 @03:29AM (#50349487)
Ever since Dell launched their Ubuntu laptops, I've had nothing else (since 2012?) I'm on my fourth now, an XPS. They all still work.

It's not called XPS anymore, though.

Re:GPT-Rosalind-6 System Card Addendum on Monday November 02, 2026 @01:42PM (#50341516)
I'm a new Claude user. I get to choose between Fable, Opus, Sonnet, and Haiku. Effort medium, extra, max, high.

Makes sense.

Re:Mathematics has changed. Let's act like it on Monday November 02, 2026 @03:32AM (#50334373)
Funny.

The problem is that this is not something that LLMs (currently) can do.

Lean has nothing to do with understanding and intuition.

Brevity of proofs are also not the target.

The target isn't undergrads, either, but all of this is pointless because LLMs aren't up to this task (p.t.).

Re:Mathematics has changed. Let's act like it on Sunday November 01, 2026 @04:25PM (#50330063)
Not only are the proofs long and unintelligent, but they don't cite previous work.

In fact, they completely disregard all standards of mathematical dissemination. They just post a bunch of 100+ page papers online and call it the day.

A real mathematician polishes and polishes for months until it is understandable by the community. Then they communicate the results to a journal where there are editors and peer reviewers who come with detailed feedback which is then implemented. And just then it is ready to publish.

Re:elect.horse on Friday October 30, 2026 @12:05PM (#50305894)
Look up gerrymandering. Also, there's a tutorial.
Re:Start Doing Graph Theory on Wednesday October 28, 2026 @11:28AM (#50275304)
This is not true.

Graph theory and algorithm engineering overlap a great deal. And not only in the directly graph theoretic terms like BFS, Dijkstra, Flow, etc, but also in that you need a good grasp of greedy algorithms, dynamic programming, divide and conquer, and several other general techniques.

Re:Start Doing Graph Theory on Wednesday October 28, 2026 @11:25AM (#50275254)
It depends on what you mean by brute force, you can easily do 20 cities with dynamic programming, which essentially is brute force with pruning.
I would guess ETH has been assumed in thousands of papers. I have several myself.

On the positive side, suddenly there's a whole bunch of open problems!

Re:Making a 88x31 button book using ImageMagick on Tuesday October 20, 2026 @09:18AM (#50165951)
Then I know what I'll do tomorrow!

19 hours. Don't blink.

Re:"I'm on a War Footing": Terry Tao and the Crisis in Math on Monday October 19, 2026 @05:33AM (#50150280)
You've never heard a particular reason why they were interesting? Did you, say, check any information on the millennium problems?

From the very top of https://www.claymath.org/millennium-problems

In order to celebrate mathematics in the new millennium, The Clay Mathematics Institute of Cambridge, Massachusetts (CMI) established seven Prize Problems. The Prizes were conceived to record some of the most difficult problems with which mathematicians were grappling at the turn of the second millennium; to elevate in the consciousness of the general public the fact that in mathematics, the frontier is still open and abounds in important unsolved problems; to emphasize the importance of working towards a solution of the deepest, most difficult problems; and to recognize achievement in mathematics of historical magnitude.

It then goes into details in each of the chosen problems.

Re:Source code of the Estonian online voting system on Saturday October 17, 2026 @04:26PM (#50134807)
A major problem is that if you are able to verify who you vote for, you can either sell your vote or be coerced (by, say, your abusive husband) to vote a specific way.
Re:Celebrating 70 Years of Fortran on Friday October 16, 2026 @03:01AM (#50115074)
Well, some day, they'll all switch to OPM.
Re:Neural Networks Are Already Clean on Thursday October 15, 2026 @03:31PM (#50109019)
Merriam Webster:

"""

The original meanings that enormity carried related to great wickedness, and some assert that enormity should today only be used with such meanings, and that enormousness is the proper word to use to mean "large size." Despite these claims, enormity frequently refers to large size, either literal or figurative, though it usually suggests something so large as to seem overwhelming.

"""

Re:AI is a tool and using it well takes skill on Wednesday October 14, 2026 @04:25AM (#50084214)
Once I drilled a hole in a wall and suddenly the building next door didn't have electricity...
Re:Auto Research: Integer multiplication below n log n on Tuesday October 13, 2026 @02:12AM (#50067481)
I don't understand anything. Are the contributions in Lean?

Did they start with OpenAI's Lean proof and continue work on that?

Does the Lean proof grow significantly, or are they also trying to keep the Lean proof short-ish?

Re:Why aren't AI companies being charged for hacking? on Monday October 12, 2026 @12:26PM (#50058741)
If HackerNews launched a DoS attack against a web server, I'm sure they'd get charged.

But a news aggregator site is not DDoS-ing.

Three comments that made sense. The fourth didn't.
Beware that Frontiers In is a very low quality outlet and most scientists stay far far away from it (unless they really need a publication the next three weeks since they have that tenure track review coming up).

Eg see https://retractionwatch.com/2025/07/29/frontiers-retract-122...

Re:Time Travel in Braid (2015) on Thursday October 08, 2026 @11:55AM (#50007408)
And FTL and Superhexagon and Osmosis.
Re:Sharing AI progress in mathematics on Wednesday October 07, 2026 @06:04AM (#49990574)
I'm not the OP, but we usually don't build large theories on conjectures unless we have strong reason to believe they are true, such as P \neq NP, RH, etc.

The resolution of UGC will lead to a new theory in approximation algorithms. Suddenly we can build on top of the results that previously said "unless UGC is false".

But you're right in that the first step is simply to remove that last sentence from all the theorems.

> The whole reason we're even having this conversation is because AI solved a millennium prize problem that no human knew an answer to.

Well, in this case, some mathematicians were on the finish line, and the AI combined (presumably, since nothing is published) existing work to obtain the new result, barely beating the original authors.

That's not necessarily true.

The "new" it comes up with very often is a combination of existing tools.

> What is the value to the rest of humanity that a small group of people possesses something that can be called human understanding?

Okay, now, take the field of medicine and ask the same question.

Older »