logoalt Hacker News

The “JVG algorithm” only wins on tiny numbers

26 pointsby jhaldermtoday at 12:35 AM12 commentsview on HN

Comments

MathMonkeyMantoday at 1:00 AM

The 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.

show 1 reply
guy4261today at 1:24 AM

> (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

show 3 replies
RcouF1uZ4gsCtoday at 1:03 AM

Scott References the top comment on this previous HN discussion

https://news.ycombinator.com/item?id=47246295

kmeisthaxtoday at 1:06 AM

I mean, considering that no quantum computer has ever actually factored a number, a speedup on tiny numbers is still impressive :P

show 1 reply