Обсуждение:Карацуба, Анатолий Алексеевич

message: Вставлена новая ссылка на опубликованную статью Научные достижения Анатолия Алексеевича Карацубы
С. А. Гриценко, Е. А. Карацуба, М. А. Королёв, И. С. Резвякова, Д. И. Толев, М. Е. Чанга 
   Совр. пробл. матем., 2012,  выпуск 16, страницы 7–30   (Mi spm30), статью можно прочитать здесь:
http://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=spm&paperid=30&option_lang=rus
Там есть много информации, которая упоминается в тексте Викистатьи про А.А. Карацубу. То есть можео ссылаться на эту опубликованную статью, как на источник (таковы правила Википедии). Причём, Вики-статье несколько раз упоминаются утверждения, соответствующие утверждениям из опубликованной в Современных проблемах математики статьи. Если делаешь ссылку в тексте, она создаёт графу в списке литературы. Как потом снова сослаться на тот же источник? Если снова наберёшь, ведь снова появится та же строка с той же статьёй?91.79.184.8 17:20, 19 марта 2013 (UTC)
thread_title: Кто знает, как в тексте статьи сослаться несколько раз на один и тот же источник?

message: Я удалю его, если со страниц других учёных также будут удалены подобные эпитеты, скажем
"Андре́й Никола́евич Колмого́ров (урождённый Катаев, 12 (25) апреля 1903, Тамбов — 20 октября 1987, Москва) — советский математик, один из крупнейших математиков ХХ века."
Если вместо "знаменитый" ВЫ считаете, что про Карацубу, как про Колмогорова, нужно написать " один из крупнейших математиков ХХ и XXI веков", скажите мне об этом --- напишу. Это гораздо менее скромное утверждение!Riemann'sZeta 15:09, 1 апреля 2011 (UTC)
replies: text: Не надо выдвигать требований. Просто соблюдаем правила. Считаете необходимым править в статье о Колмогорове - правьте. --Shcootsn 20:42, 1 апреля 2011 (UTC)
thread_title: К Shcootsn --- по поводу эпитета "знаменитый"

message: Кто-то удалил слова о том, что А.А. Карацуба --- автор первого быстрого вычислительного метода. Так вот. Чтобы сразу предупредить тех, кто собирается с умным видом потребовать независимую ссылку на то, что вода закипает при 100 град. С, а прямой угол --- это 90 град., хочу ещё раз прояснить дело. Прояснить для тех, кто не знает, что такое 4 арифметических действия и что такое Быстрые алгоритмы. 4 арифм. действия --- это сложение, вычитание, умножение и деление.  Деление сводится к первым трём действиям. Сложение и вычитание не бывают "быстрыми", потому что имеют тот же порядок сложности сверху и снизу (O(n), если участвуют n-значные числа). Все остальные вычислительные алгоритмы используют арифметические действия. Поэтому, чтобы построить любой быстрый метод нужно использовать быстрое умножение. Тем самым, автор быстрого умножения автоматически является автором первого быстрого вычислительного метода.
Некоторые на Западе очень и очень не хотели, чтобы таким человеком был русский математик. Поэтому выдумывали, что быстрое Фурье преобразование сделал Гаусс (3 амер. инженера написали статью) --- ссылались на статью Гаусса, содержащую тригонометрический ряд, но не содержащую никакого Быстрого Фурье Преобразования (т.е. жульническая статья). Выдумывали, что фон Нёйман в 1942 сделал Алгоритм Быстрой Сортировки (на самом деле сделал не фон Нёйман, в Тони Хоаре, английский ученик Колмогорова в 1965, после Карацубы). И т.д. Всё это чушь. Любой, закончивший среднюю школу, может сам понять, что здесь и к чему. Если прочтёт определение быстрого алгоритма (метода).Riemann'sZeta 01:32, 30 марта 2011 (UTC)Riemann'sZeta 01:34, 30 марта 2011 (UTC)
replies: text: Нейман придумал сортировку слиянием. Жульническая статья - голословное утверждение, приведите АИ. Ваш источник про то, что Карацуба создатель первого быстрого вычислительного метода - Кнут, там ничего подобнго не написано. Кнут пишет про алгоритмы умножения. -- X7q 09:18, 30 марта 2011 (UTC)
Кнут написал, что не было известно этой идеи до Карацубы --- вот что важно! Сортировка (если при этом не вычисляется число комбинаций) --- не вычислительный алгоритм. АИ по "жульнической статье" --- сам Гаусс, почитайте в библиотеке, там статья, на которую ссылаются инженеры имеется, и нет там никакого БФП. Если Вы считаете. что есть хоть один вычислительный алгоритм, который не использует умножение (или его аналог, возведение в квадрат)--- приведите его сами, или дайте это Ваше АИ. Поскольку ВСЕ быстрые вычислительные алгоритмы используют быстрое умножение как арифметическую операцию (давать АИ насчёт того, что все вычислительные алгоритмы используют операцию умножения так же, как и операции сложения/вычитания --- глупо, но если Вы очень уж хотите, Вам следует изучить Колмогорова на этот счёт, думаю, это утверждение содержится и в разных учебниках), утверждение о том, что Карацуба --- автор первого быстрого вычислительного алгоритма является верным! Прошу не подвергать текст статьи вандализму!Riemann'sZeta 11:47, 31 марта 2011 (UTC)Riemann'sZeta 12:11, 31 марта 2011 (UTC)

text: С чего это вы взяли, что "Сортировка --- не вычислительный алгоритм."? Есть вход, есть выход, который алгоритм и вычисляет. Причем за асимптотически оптимальное время, n log n, быстрее нельзя. Разве это и не есть пример "быстрого алгоритма" в вашем определении? -- X7q 20:16, 31 марта 2011 (UTC)
Ещё хочу добавить. Я недаром вставляю ссылку на то, что называется быстрыми вычислительными методами = быстрыми алгоритмами. Разные авторы, в том числе западные, по-разному определяют это понятие. Моё определение --- по-колмогоровски, через битовую сложность вычисления. Я специально даю ссылку, чтобы дать понять, вот именно такой быстрый вычислительный метод придумал Карацуба. И это абсолютно верно. Прошу не исправлять верное утверждение на неверное!!! Если у Вас есть источник о том, что кто-то другой придумал первый алгоритм быстрого умножения --- арифметической операции, используемой абсолютно во всех вычислительных алгоритмах --- дайте его нам! Riemann'sZeta 12:11, 31 марта 2011 (UTC)

text: Про умножение у меня источника нет. Вы привели Кнута, в котором утверждается что Карацуба придумал первое быстрое умножения, с этим я согласен. Не согласен с тем, что Карацуба первым придумал divide & conquer. До него додумался в 40-х годах как минимум Нейманн. -- X7q 20:16, 31 марта 2011 (UTC)
Итак, АИ, что в статье Гаусса нет Быстрого Фурье Преобразования, это ^ Gauss, Carl Friedrich, "Nachlass: Theoria interpolationis methodo nova tractata", Werke, Band 3, 265–327 (Königliche Gesellschaft der Wissenschaften, Göttingen, 1866)Riemann'sZeta 19:20, 31 марта 2011 (UTC)

text: А вот в другом АИ - Gauss and the history of the fast Fourier transform, утверждается что оно там есть. Может быть это и не совсем правда, статью Гаусса я не открывал, но такая точка зрения есть, поэтому давайте не будем списывать ее со счета. Вы можете привести АИ который опровергает Gauss and the history of the fast Fourier transform? Пока не можете это сделать, не стоит однозначно утверждать что Карацуба первый, максимум можно лишь сказать, что он придумал первый алгоритм умножения, со ссылкой на Кнута. -- X7q 20:20, 31 марта 2011 (UTC)
К сожалению, то, что Вы называете АИ "Gauss and the history of the fast Fourier transform", таковым не является. поскольку опубликована не в математическом журнале, не математиками, а людьми которые ничего не понимают в сложности вычислений, и не проходила рецензирование математиками. Либо давайте другой аргумент, либо не занимайтесь вандализмом, не правьте верное утверждение на неверное! Вы удалили, кстати, независимый источник, котроый признавал, что Карацуба сделал первый быстрый вычислительный метод. Я собираюсь обратиться к администраторам по поводу организованной Вами и Вашим другом Maxalом травли нашей страницы!Riemann'sZeta 14:40, 1 апреля 2011 (UTC)
но не в

text: Archive for History of Exact. Sciences, т.е. я так понимаю исторический. Самое то. Про историю должны судить историки, а не математики. Удаленный источник назовите здесь, чтобы освежить память и все видели. Не называйте мои действия вандализмом, они этим не являются, мы не сходимся во мнениях, это нормальная ситуация. Читайте правила. За ложные обвинения и ведение войны правок скорее заблокируют вас. - X7q 15:46, 1 апреля 2011 (UTC)
Хочу написать ещё раз (после английской страницы). Ваши АИ не являются надёжными и независимыми (хотя, скорее всего таковых вообще очень мало). Вы говорили про Сортировку слиянием, почему-то ссылались на Кнута. А где ссылка на работу самого фон Нёймана? Хотелось бы увидеть то, что действительно написал автор, а не то, что рассказывают его фаны. С другой стороны, алгоритмы сортировки не являются вычислительными, не оцениваются и не могут оцениваться битовой сложностью, которая вообще не учитывает операцию сравнения (без чего нет алгоритмов сортировки). 
Сравнивать вычислительные (быстрые) алгоритмы и алгоритмы сортировки, всё равно что сравнивать в огороде бузину, а в Киеве дядьку. Действительно абсурд. Кто это первый придумал, я не знаю, но явно не великий ум.Riemann'sZeta 20:31, 4 апреля 2011 (UTC)

text: На :en:Talk:Fast_Fourier_transform#Gauss вам ответили, что статью Хайдемана принимает даже сам автор первого FFT, того что из 60-х. Так что то, что статья ненадежная это пока что лишь ваше личное мнение (орисс), а не мнение экспертов в этой области. Держите его при себе. Или опубликуйте где-нибудь, но только не в википедии. -- X7q 04:38, 5 апреля 2011 (UTC)

text: Кнут пишет "From historical point of view, merge sorting was one of the very first methods proposed for computer sorting; it was suggested by John von Neumann as early as 1945". Ссылку на конкретную статью, к сожалению, не упоминает. Подозреваю, что Нейман просто не счел необходимым писать журнальную статью про свой алгоритм. Но Кнут - всемирно признанный авторитет в алгоритмах, так что с учетом того, что никто это его утверждение вроде бы не опровергал (хотя Кнут даже предлагал по $2.56 за нахождение любой ошибки), предлагаю поверить ему на слово. А действительно ли это на самом деле так, или нет - для википедии не важно (пока не найдется опровергающий АИ), см. ВП:ПРОВ.-- X7q 04:38, 5 апреля 2011 (UTC)
thread_title:  А.А. Карацуба --- автор первого быстрого вычислительного метода

message: Стираю ещё глупости по АИ. Статью пишсали 8 кандидатов и докторов наук по специальности, а патрулирующий недоучившийся студент придирается к каждому слову, требуя АИ. Для сравнения, из статьи о Колмогорове:
"На 50-е и начало 60-х годов приходится очередной взлет математического творчества Колмогорова. Здесь нужно отметить его выдающиеся, фундаментальные работы по следующим направлениям
* по небесной механике, где он сдвинул с мертвой точки проблемы, оставшиеся нерешенными со времен Ньютона и Лапласа    
* по 13-й проблеме Гильберта о возможности представления произвольной непрерывной функции нескольких действительных переменных в виде суперпозиции непрерывных же функций двух переменных;
* по динамическим системам, где введенный им новый инвариант "энтропия" привел к перевороту в теории этих систем;
* по теории вероятностей конструктивных объектов, где предложенные им идеи измерения сложности объекта нашли многообразные применения в теории информации, теории вероятностей и теории алгоритмов.
" Нет ни одного АИ!!!! Однако, в данном случае никто, в том числе X7q, не придирается. Может быть X7q имеет личную неприязнь к А.А. Карацубе? В этом случае, он не может быть объективным патрулирующим. Я боюсь, надо будет разобраться с этим делом.Riemann'sZeta 14:11, 31 марта 2011 (UTC)
* Если у вас столько специалистов в соавторах, то вам конечно же не составит труда подтвердить любые утверждение АИ. Запросы возвращаю. Насчет статьи о Колмогорове — вы вполне имеете право проставить в ней запросы АИ, если какая-то информация вам кажется требующей подтверждения. И вообще — см. ВП:АИ. Maxal 15:21, 31 марта 2011 (UTC)
**Ну это, насколько я понимаю, роль так называемых "патрулирующих" подвергать проверке высказывания авторов, у меня претензий к авторам других статей нет, верю, они пишут то, что знают. Я вижу на редкость несправедливое, необъективное и неодинаковое отношение от Вас Maxal и X7q к разным авторам статей. Вы проводите политику "двойных стандартов". Вы не требуете у авторов статьи о Колмогорове подтверждения их превосходных эпитетов по отношению к его работам. То же самое, см., скажем И.М. Гельфанд
replies: text: ::" В 1938 году Гельфанд представил и в 1940 году защитил докторскую диссертацию, в которой он предложил свою теорию коммутативных нормированных колец, выдвинувшую его в ряды крупнейших математиков своего времени. Особенно важным было то, что теория нормированных колец Гельфанда впервые выявила близкую взаимосвязь между общим банаховским функциональным анализом и классическим анализом. Использование максимальных идеалов не только дало толчок развитию гармонического анализа, но и всему дальнейшему развитию алгебраической геометрии."
replies: text: :Что касается первого вычислительного метода --- я считаю вышеприведённые объяснения исчерпывающими и не требующими никаких АИ. Вы не привели никаких своих обоснований по тому, почему вы имеете сомнения относительно этого утверждению.Riemann'sZeta 19:35, 31 марта 2011 (UTC)
* Я, также как и вы или как любой другой участник Википедии, вправе потребовать АИ на любое утверждение, присутствующее в Википедии. И автор соответствующего утверждения обязан будет привести таковой. Если считате, что какое-либо утверждение в статье про Колмогорова или Гельфанда требует подтверждения — запросите АИ, проставив соответствующий шаблон. Разглагольствовать здесь на эту тему бесполезно. В данной статье вы не можете просто так удалять запросы на АИ, будь у вас в соавторах даже академики. Единственный способ избавиться от запросов — подтвердить поставленные под сомнения утверждения с помощью АИ. Кроме того, выношу вам предупреждение о войне правок, которую вы пытаетесь весьти. Maxal 21:49, 31 марта 2011 (UTC)
thread_title:  Про АИ 

message: Обращение к  X7q : Когда Вы пишете :"(наиболее известный за создание первого быстрого алгоритма умножения больших чисел (умножение Карацубы)." Вы умаляете вклад А.А. Карацубы в историю науки. А.А. Карацуба изобрёл именно первый в истории математики "быстрый метод" (а задача была поставлена А.Н. Колмогоровым, сложность "быстрых алгоритмов" и "быстрых методов" определялась подсчётом битовых операций.)
Другие быстрые методы (такие как метод Ньютона, АГС метод Гаусса и т.д.) становятся "быстрыми" лишь когда в них используется "быстрое умножение". Другими словами, без Карацубы не было бы никаких быстрых методов и алгоритмов. Методы матричного умножения (Штрассен), умножения Шёнхаге-Штрассена, Быстрое Преобразование Фурье и т.д. построены на основе идеи Карацубы, а не возникли сами по себе. Они являются обобщением метода Карацубы. В этом и заключается выдающийся вклад А.А. Карацубы даже не в историю математики, а в историю науки. Поэтому я и предлагаю написать (достаточно скромно, на мой взгляд);
"Создатель первого в истории математики быстрого метода: метода умножения больших чисел (умножение Карацубы)".Riemann 13:34, 8 ноября 2009 (UTC)
Предлагаю унифицировать первые строки о Карацубе так как написано у других известных математиков. Так например, у Арнольда написано:
"Влади́мир И́горевич Арнóльд (род. 12 июня 1937, Одесса) — знаменитый советский, российский и французский математик." 
У Гельфанда написано "Изра́иль Моисе́евич Ге́льфанд (20 августа (2 сентября) 1913, Окны Тираспольского уезда Херсонской губернии — 5 октября 2009, Нью-Брансвик, Нью-Джерси) — один из крупнейших современных математиков, биолог, педагог и организатор математического образования (до 1989 года — в Советском Союзе, после 1989 года — в Соединённых Штатах)." В такой же форме надо написать и об А.А. Карацубе, что я и делаю.Riemann 13:49, 8 ноября 2009 (UTC)
replies: text: Хорошо, согласен с обоими пунктами. Пусть будет ваш вариант. -- X7q 14:06, 8 ноября 2009 (UTC)
Внимание! Этот текст подвергается вандализму со стороны пользователя Вики --- X7q!(83.149.209.253 13:44, 10 февраля 2010 (UTC))

text: См. Обсуждение:Умножение_Карацубы -- X7q 14:27, 10 февраля 2010 (UTC)
thread_title:  Ноябрь 2009 

message: Как мне кажется, Карацуба — это японская фамилия. Я вообще сначала думал, что Карацуба — японец. :) Интересно, есть ли у него какие-то японские предки? В статье ничего об этом не нашёл. Njarlatotep 20:09, 11 декабря 2010 (UTC)
* Какая японская? Это вы с харакири перепутали. Обычная украинская фамилия. --Bopsulai 09:00, 4 апреля 2011 (UTC)
thread_title:  Наверно, это японская фамилия 

message: Почему редакторы бросили эту статью? После небольшой правки или просто сокращения ее можно сделать ХС. МетаСкептик12 08:45, 9 июля 2012 (UTC)
Полужирное начертание
thread_title:  Хорошая статья 

message: Вставлена новая ссылка на опубликованную статью Научные достижения Анатолия Алексеевича Карацубы
С. А. Гриценко, Е. А. Карацуба, М. А. Королёв, И. С. Резвякова, Д. И. Толев, М. Е. Чанга 
   Совр. пробл. матем., 2012,  выпуск 16, страницы 7–30   (Mi spm30), статью можно прочитать здесь:
http://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=spm&paperid=30&option_lang=rus
Там есть много информации, которая упоминается в тексте Викистатьи про А.А. Карацубу. То есть можео ссылаться на эту опубликованную статью, как на источник (таковы правила Википедии). Причём, Вики-статье несколько раз упоминаются утверждения, соответствующие утверждениям из опубликованной в Современных проблемах математики статьи. Если делаешь ссылку в тексте, она создаёт графу в списке литературы. Как потом снова сослаться на тот же источник? Если снова наберёшь, ведь снова появится та же строка с той же статьёй?91.79.184.8 17:20, 19 марта 2013 (UTC)
thread_title: Кто знает, как в тексте статьи сослаться несколько раз на один и тот же источник?

message: Кто-то удаляет цитату из источника (опубликованного в математическом журнале) см. http://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=spm&paperid=30&option_lang=rus
про первый быстрый алгоритм в истории математики. Как заблокировать тролля?
91.79.169.14 11:49, 21 марта 2013 (UTC)
thread_title: Как обратиться к администратору по поводу троллинга?