Galactic Algorithm
en.wikipedia.org
Galactic Algorithm
1–10 of 74 posts
Re: Galactic Algorithm
#2Related discussion: https://news.ycombinator.com/item?id=21151646
Re: Galactic Algorithm
#3> 1729
Why is this hyperlinked? I was hoping the link would help explain why 1729 and not some other number, but it’s just trivia...
> One immediate practical effect would be to earn the discoverer a million dollar prize from the Clay Mathematics Institute.
I mean, I can’t argue with the practicality of that.
Re: Galactic Algorithm
#4> 1729 Why is this hyperlinked? I was hoping the link would help explain why 1729 and not some other number, but it’s just trivia... > One immediate practical effect would be to earn the discoverer a million dollar prize from the Clay Mathematics Institute. I mean, I can’t argue with the practicality of that.
Probably because it's a pretty famous number, being the Hardy–Ramanujan number, and having a pretty famous story. There's quite a few videos on it [0] [1].
Re: Galactic Algorithm
#5> 1729 Why is this hyperlinked? I was hoping the link would help explain why 1729 and not some other number, but it’s just trivia... > One immediate practical effect would be to earn the discoverer a million dollar prize from the Clay Mathematics Institute. I mean, I can’t argue with the practicality of that.
Yeah not sure why it's hyperlinked, it's a rather dull number.
Re: Galactic Algorithm
#6In addition to galactic algorithms, there are also galactically proven algorithms. One example is the algorithm for matching with mismatches which I presented in the first chapter of my doctoral thesis; I proved that it was faster than other algorithms for inputs of at least ~10^30 bytes.
In practice, it wins starting at around 10^4 bytes.
Re: Galactic Algorithm
#7Ah. I still remember my computational geometry professor telling us about an algorithm to do triangulation (composing a polygon into triangles) in linear time: "It's very complex. I don't think anyone has actually implemented it".
It shocked me at the time that there were algorithms like this.
https://en.wikipedia.org/wiki/Polygon_triangulation#Computat...
Re: Galactic Algorithm
#8> 1729 Why is this hyperlinked? I was hoping the link would help explain why 1729 and not some other number, but it’s just trivia... > One immediate practical effect would be to earn the discoverer a million dollar prize from the Clay Mathematics Institute. I mean, I can’t argue with the practicality of that.
I also wonder why that number. But as others said, it's a pretty famous number all by itself so it makes sense for there to be some notice paid to that- if there were no hyperlink I would've thought it's weird and maybe someone made a mistake.
Re: Galactic Algorithm
#9> 1729 Why is this hyperlinked? I was hoping the link would help explain why 1729 and not some other number, but it’s just trivia... > One immediate practical effect would be to earn the discoverer a million dollar prize from the Clay Mathematics Institute. I mean, I can’t argue with the practicality of that.
Yeah not sure why it's hyperlinked, it's a rather dull number.
“But it’s not dull at all,” Ramanujan replies, “it’s actually the first number that can be written as the sum of two cubes, two different ways!”