Recent submissions

Comment · 1 day ago
Look up gerrymandering. Also, there's a tutorial.
Comment · 3 days ago
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.

Comment · 3 days ago
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.
Comment · 5 days ago
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!

Comment · 11 days ago
Then I know what I'll do tomorrow!

19 hours. Don't blink.

Comment · 12 days ago
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.

Comment · 14 days ago
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.
Comment · 15 days ago
Well, some day, they'll all switch to OPM.
Comment · 16 days ago
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.

"""

Comment · 17 days ago
Once I drilled a hole in a wall and suddenly the building next door didn't have electricity...
Comment · 18 days ago
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?

Comment · 19 days ago
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.

Comment · 22 days ago
Three comments that made sense. The fourth didn't.
Comment · 23 days ago

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton