Talk:Karatsuba algorithm: Difference between revisions

Revision as of 22:33, 17 January 2020

Revision as of 22:40, 17 January 2020

Line 185:

The opening paragraphs states that Karatsuba ''discovered'' this algorithm. Although the principles or properties underlying the algorithm may indeed have been discovered, the algorithm itself would have been ''invented'', unless it was somehow preexistent. I posted this instead of modifying the article directly in case somebody has a justification for the current wording. <!-- Template:Unsigned IP --><small class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/38.104.57.138|38.104.57.138]] ([[User talk:38.104.57.138#top|talk]]) 16:01, 14 April 2017 (UTC)</small> <!--Autosigned by SineBot-->

:Nonsense. This O(n^1.58) algorithm has always existed; therefore it was discovered. On can generally interchange "discovered" and "invented" for algorithms, but simpler and more fundamental the algorithm, the more "discovered" is appropriate, and the more ad hoc the algorithm, the more "invented" is appropriate. -- [[User:Jibal|Jibal]] ([[User talk:Jibal|talk]]) 22:40, 17 January 2020 (UTC)