brianberns

Joined 14 years ago

Karma
1,622
Submissions
436
Member since
Oct 25
View on Hacker News

Recent submissions

Comment · 4 months ago
Comment · 10 months ago
I read this with pleasure, right up until the bit about the ants. Then I saw the note from myself at the end, which I had totally forgot writing seven years ago. I probably first encountered the article via HN back then as well. Thanks for publishing my thoughts!
Comment · 1 year ago
Thanks! I'm glad to see I'm not the only one who went down this rabbit hole. :)

I considered parallelizing my solution as well, but the problem is that it only gives a linear speedup, while the problem space increases exponentially. I decided to focus on pruning the search tree instead, and that seemed to work pretty well (after much thinking).

Comment · 1 year ago
Comment · 1 year ago
Comment · 1 year ago
Comment · 1 year ago
These are indeed very similar. Thanks for the link!

The math is a bit over my head, but this formulation seems more difficult than the one I'm familiar with. For example, x^2 is represented as 0::0::2 instead of 0::0::1 (because 2! = 2) and x^3 is represented as 0::0::0::6 instead of 0::0::0::1 (because 3! = 6). Is there a benefit to that?

Comment · 1 year ago
Comment · 1 year ago
Comment · 5 years ago
Comment · 5 years ago
Did you read the linked paper? They consider this possibility and reject it.
Comment · 5 years ago
Using media statements to sway public opinion is… a totally normal thing for organizations to do.

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton