The “JVG algorithm” only wins on tiny numbers
scottaaronson.blog
The “JVG algorithm” only wins on tiny numbers
1–10 of 56 posts
Re: The “JVG algorithm” only wins on tiny numbers
#2The title of this post changed as I was reading it. "It looks like the 'JVG algorithm' only wins on tiny numbers" is a charitable description. The article is Scott Aaronson lambasting the paper and shaming its authors as intellectual hooligans.
Re: The “JVG algorithm” only wins on tiny numbers
#3Scott References the top comment on this previous HN discussion
Re: The “JVG algorithm” only wins on tiny numbers
#4I mean, considering that no quantum computer has ever actually factored a number, a speedup on tiny numbers is still impressive :P
Re: The “JVG algorithm” only wins on tiny numbers
#5> (yes, the authors named it after themselves)
The same way the AVL tree is named after its inventors - Georgy Adelson-Velsky and Evgenii Landis... Nothing peculiar about this imh
Re: The “JVG algorithm” only wins on tiny numbers
#6> (yes, the authors named it after themselves) The same way the AVL tree is named after its inventors - Georgy Adelson-Velsky and Evgenii Landis... Nothing peculiar about this imh
Same with RSA and other things, I think the author's point is that slapping your name on an algorithm is a pretty big move (since practically, you can only do it a few times max in your life before it would get too confusing), and so it's a gaudy thing to do, especially for something illegitimate.
Re: The “JVG algorithm” only wins on tiny numbers
#7I mean, considering that no quantum computer has ever actually factored a number, a speedup on tiny numbers is still impressive :P
Hey hey, 15 = 3*5 is factoring.
Re: The “JVG algorithm” only wins on tiny numbers
#8> (yes, the authors named it after themselves) The same way the AVL tree is named after its inventors - Georgy Adelson-Velsky and Evgenii Landis... Nothing peculiar about this imh
Same with RSA and other things, I think the author's point is that slapping your name on an algorithm is a pretty big move (since practically, you can only do it a few times max in your life before it would get too confusing), and so it's a gaudy thing to do, especially for something illegitimate.
[deleted]
Re: The “JVG algorithm” only wins on tiny numbers
#9> (yes, the authors named it after themselves) The same way the AVL tree is named after its inventors - Georgy Adelson-Velsky and Evgenii Landis... Nothing peculiar about this imh
Adelson-Velsky and Evgenii Landis were not the ones who named their tree the "AVL tree".
In my "crackpot index", item 20 says:
20 points for naming something after yourself. (E.g., talking about the "The Evans Field Equation" when your name happens to be Evans.)
Re: The “JVG algorithm” only wins on tiny numbers
#10> (yes, the authors named it after themselves) The same way the AVL tree is named after its inventors - Georgy Adelson-Velsky and Evgenii Landis... Nothing peculiar about this imh
Adelson-Velsky and Evgenii Landis were not the ones who named their tree the "AVL tree". In my "crackpot index", item 20 says: 20 points for naming something after yourself. (E.g., talking about the "The Evans Field Equation" when your name happens to be Evans.)
Like RSA?