Re:Ask YC: Contributing to Mathematics Journal?
by cperciva on Friday June 13, 2008 @03:37PM
(#217091)
If your improvement, for example, takes it from 100 n^3 to 30 n^3 operations, your odds of being accepted are very low.
I'm not sure I'd go that far. There have been many papers published which make improvements in the constant factors in FFTs, and a few others in areas like integer factorization and primality proving.
What matters is whether the work is exciting to other people in the field -- an improvement which is inconsequential in one field could be groundbreaking in another.
Nevertheless, it depends on the nature of the improvement, as I said above. If you have that, you can be sure that it can eventually be published.