Challenging the Karatsuba algorithm

Question

I have with me the logic of a method that is in a good position to challenge the above. I am still trying to build a model and write the algorithm.

So in order to publish, is it important that I write a paper. Or are there any better ways to get it out there.

Answer 1

Just a note to clarification:

Karatsuba algorithm is a method to multiply two really big numbers in a more eficient way, using the method of 'divide and conquer'

Answer 2

yes it is. I have with me a method that can challenge the Karatsuba algorithm as I have stated earlier

Answer 3

I'd recommend to at least write down a formal proof that your algorithm works. And if you claim it's comparable to Karatsuba, you should probably proof something about your algorithm's time complexity if you want people to listen. Unsubstantiated claims are usually neither taken seriously nor investigated, as people tend to value their time.

But if you manage to give a convincing overview, a little arxiv preprint and a few emails to experts in the field could very well get you started.

Answer 4

This algorithm/method does not use divide n conquer like Karatsuba algorithm. It is very much different from all the other multiplication algorithms.

Some of the problems I am facing is that, I cannot copyright this algorithm because its not mine. There is no formal source of this information, however many people are aware of its existence.

All in all, it has been proven overtime that this particular algorithm works pretty well, however there is hardly any reputable papers written on it. And there is very little documentations specifically for this algorithm.