2 ms·
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 ha
by cperciva 18y ago
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.