Jump to content

Talk:Anatoly Karatsuba

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

To the last correction

[edit]

Without additional explanations, the readers have impression that Schönhage–Strassen algorithm, also as Toom–Cook algorithm have been invented independently. In realty both of them are based on the A.A. Karatsuba method. One needs to write about it. Without these explanations the information creates a wrong impression. — Preceding unsigned comment added by Mikhailov1551 (talkcontribs) 11:24, 29 May 2015 (UTC)[reply]

Your predecessors tried to add this material for years (they even erased the names, to be more convincing), but non of the users who denote Karatsuba as "A. A. Karatsuba" (which makes clear they are COI editors) never ever presented any reliable sources to prove this.--Ymblanter (talk) 11:53, 29 May 2015 (UTC)[reply]

Ofman?

[edit]

In discussing the algorithm named after Karatsuba, this article does not even mention Yuri Petrovich Ofman, Karatsuba's co-author on the original paper. Is there any hope of finding neutral sources that can unravel their contributions? I have been told (in the context of a different algorithm, and not in a way I can cite as a source here) that Ofman was not given sufficient credit for his discoveries because he was Jewish, but I have no idea whether that played any role in this case. —David Eppstein (talk) 02:20, 5 August 2013 (UTC)[reply]


You did, as usually, many mistakes in your statements. In all your statments, including your Wikipedia text about A.A. Karatsuba is a lot of mispresentations. You are misleading people, as usually. First of all Yuri Petrovich Ofman is not Yuri Petrovich Ofman, but Yuri Pavlovich Ofman. The second, why do you make conclusion that he is (not was, he is alive) Jewish? From his name? He is a very religious person (collaborators from the institute of Information Transmission Problems of RAS know this fact), but he is an religious Orthodox! He never was a "co-auithor of A.A. Karatsuba on the original paper", because this paper was written and published by A.N. Kolmogorov, who presented in this paper the results of two his (at that time) students --- Ofman and Karatsuba. A.N. Kolmogorov was academician in USSR, the journal where this paper was published has such especiality, that all papers in it must be presented by academicians. A.N. Kolmogorov wrote himself this short paper and presented it, but he described not his own results, but results of his students. If you would able to read this paper, you could notice that A.N. Kolmogorov indicated absolutely precisely what is the theorem of Ofman (without fast algorithms), and what was the theorem of A.A. Karatsuba (with first fast computational algorithm). So, it's evidently, why nobody mentioned the name of Ofman speaking about A.A. Karatsuba multiplication --- he did nothing in this direction.91.77.110.35 (talk) 10:38, 30 September 2013 (UTC)[reply]


David, who told you this nonsense about Jewish Ofman? Who tried to tarnish the reputation of A.A. Karatsuba (in connection with Jewish people)?

Who wants to earn on the so-called "Jewish question"? If anybody else will tell you anything like that in the connection with A.A. Karatsuba, please, ask this person why he/she does it? To make a good ground to still A.A. Karatsuba results? By the way, A.A. Karatsuba has Jewish students. One of them is your colleague from Los Angeles University -- prof. Grigorii Kolesnik. Another one is Yurii Benderskii, now he lived in Jerusalem. He works with fast algorithms, His results have been rewritten (without reference to him) by R.P. Brent. May be, you should ask Benderskii and Kolesnik about A.A. Karatsuba? I give you (and to all readers) the references where the truth about A.A. Karatsuba is written and published:


the paper :"Scientific achievements of Anatolii Alekseevich Karatsuba"

http://link.springer.com/article/10.1134/S0081543813030012


the original paper by A.A. Karatsuba "Comments to my works, written by myself"

http://link.springer.com/article/10.1134/S0081543813070018

Let's try who are you and what is you aim! Will you introduce these references to the Wikipedia topic about A.A. Karatsuba?91.77.110.35 (talk) 11:11, 30 September 2013 (UTC)[reply]

Karatsuba vs Schönhage-Strassen

[edit]

I suggest to replace the statement that Shenhage-Strassen algorithm improved the Karatsuba algorithm: Karatsuba algorithm is the most widely used fast algorithm in softs etc., Shenhage-Strassen algorithm is used very rarely. The complexity bound for S-S algorithm asymptotically better, than for K algorithm, but for practical use the S-S algorithm is much worse than K algorithm. So, this is not such "improvement" which is worth to mention especially at this page, although it's worth to mention that Shenhage and Strassen did the fast multiplication algorithm with improved complexity bound at their Shenhage and Strassen Wiki-pages.91.77.99.72 (talk) 18:18, 27 May 2014 (UTC)[reply]

it's not incorrect — that's why it says "asymptotically". —David Eppstein (talk) 21:13, 27 May 2014 (UTC)[reply]

Anatolii or Anatoly?

[edit]

The picture says Anatolii, but the article (and title) say Anatoly.

Since I am not that knowledgeable on that topic, I thought I would highlight that up. #!/bin/DokReggar -talk 12:31, 10 July 2014 (UTC)[reply]

These are two different Latin transliterations. Anatoly conforms with WP:RUS, but if he was known as Anatolii in reliable sources, that one gets preference.--Ymblanter (talk) 12:52, 10 July 2014 (UTC)[reply]

Who butchered this article?

[edit]

In its current state the article seems to imply that the only thing that Karatsuba did is the multiplication algorithm. This is grossly misleading as Karatsuba did important work on other subjects; for example his work on character sums is highly prized (see for example "Reducing Character Sums to Kloosterman Sums", J. B. Friedlander and H. Iwaniec where his estimate for character sums is described as "magnificient"). Iwaniec and Friedlander are two leading figures in analytic number theory as is easily verified.

The previous version of the article was perhaps too long, but at the very least it was accurate and contained pretty interesting technical information. Certainly Karatsuba deserves more than this article in its current state. If the article is indeed in "lock-down" and the "locking" editor is too ignorant to appreciate the extent of Karatsuba's contributions, then shame on him. — Preceding unsigned comment added by 132.204.90.99 (talk) 23:44, 14 September 2014 (UTC)[reply]

You are welcome to suggest the changes at the talk page. The page itself is locked because of one Karatsuba supporter (apparently, former student), who basically claimed that Karatsuba invented everything and was editing the article in an inappropriate way.--Ymblanter (talk) 06:37, 15 September 2014 (UTC)[reply]

I've seen the previous page. It contained a very detailed description of Karatsuba's research. It was fine. He didn't claim Karatsuba invented everything. My only complaint about it was calling one of problems Karatsuba solved "Selberg conjecture" (it wasn't a conjecture). — Preceding unsigned comment added by 132.204.90.99 (talk) 21:26, 17 September 2014 (UTC)[reply]

As User:Ymblanter said, you're welcome to propose a new section on this work. Stuartyeates (talk) 21:35, 17 September 2014 (UTC)[reply]

Expanding the Article

[edit]

The corresponding biography on the Russian language version of this article is much more fully fleshed-out and appears to include more information not just limited to the academic side of Karatsuba but also personal life, judging by the inclusion of pictures showing him on a mountain and sitting in a field.

It would be nice if someone could properly translate and transpose the Russian article into the English article. Unfortunately, my Russian is limited to a small number of words and a few short phrases so I cannot help.

At the very least, someone more knowledgeable of Wikipedia tag commands could add a relevant tag to grab someone's attention towards this task. 108.66.198.37 (talk) 21:13, 13 March 2015 (UTC)[reply]

The problem is that the Russian article is poorly sourced. It makes extraordinary claims which are all sourced to Karatsuba's papers. Though may be some technical parts can indeed be easily translated.--Ymblanter (talk) 21:16, 13 March 2015 (UTC)[reply]