Направо към съдържанието

Анатолий Карацуба

от Уикипедия, свободната енциклопедия
Анатолий Карацуба
Анатолий Алексеевич Карацуба
руски математик

Роден
Починал
Москва, Русия

Учил вМосковски държавен университет
Научна дейност
Областматематика
Работил вМИ „Стеклов“, МДУ
Анатолий Карацуба в Общомедия

Анатолий Алексеевич Карацуба е руски математик, създател на първия бърз изчислителен метод – алгоритъм на Карацуба за умножаване на големи числа.

Образование и работа

[редактиране | редактиране на кода]
А. А. Карацуба като ученик

През 1944 – 1954 г. Анатолий Карацуба учи в мъжка гимназия No6 в гр. Грозни и я завършва със сребърен медал. Още в ранните си години той изявява изключителния си талант в математиката: още в началните класове той решава задачи, които представляват трудност дори и за най-големите ученици.

През 1959 г. завършва факултета по математика и механика на Московския държавен университет „Ломоносов“. През 1962 г. получава степен „кандидат на физико-математическите науки“ с дисертацията „Рационални тригонометрични суми от специален тип и техни приложения“ (с научен ръководител Н. М. Коробов), и започва да работи във факултета по математика и механика на същия университет. През 1966 г. се хабилитира и придобива научната степен „доктор на математическите научки“ с дисертацията „Методът на тригонометричните суми и теоремите за средните стойности“. Същата година става член на Института по математика „Стеклов“.

От 1983 г. е водещ специалист по теория на числата в СССР. Бил е ръководител на отдела по теория на числата в Института „Стеклов“, професор в катедрата по теория на числата на Московския държавен университет от 1970 г. и професор в катедрата по математически анализ на Московския държавен университет от 1980 г. Неговите интереси включват тригонометрични редове и тригонометрични интеграли, дзета-функция на Риман, крайни автомати, ефективни алгоритми.

Карацуба е ръководил докторантурите на 15 докторанта, получили степени „кандидат на науките“ (7 от тях по-късно са получили степен „доктор на науките“). Той е награден с държавни награди и почетни титли.

Ранни изследвания в информатиката

[редактиране | редактиране на кода]

Като студент в Московския държавен университет „Ломоносов“ Карацуба посещава семинар на Андрей Колмогоров и намира решения на 2 проблема, поставени от Колмогоров. Това е съществено за развитието на теория на автоматите и поражда нов клон в математиката – теорията на бързите алгоритми.

В статията на Едуард Ф. Мур[1] автомат (или машина) е дефиниран като устройство с състояния, входни символа и изходни символа. Доказани са девет теореми за структурата на . По-късно такива „ машини“ получават името Автомат на Мур. В края на статията в раздела „Нови проблеми“ Мур формулира проблема за подобряване на оценките, които той е получил в Теореми 8 и 9:

Теорема 8 (Мур). Нека е дадена произволна машина , такава че всеки 2 състояния могат да бъдат различени едно от друго. Тогава съществува експеримент с дължина , който различава състоянието на в края на експеримента.

През 1957 г. Карацуба доказва 2 теореми, които напълно решават проблема на Мур по подобряване на оценката за дължината на експеримента в Теорема 8.

Теорема A (Карацуба). Ако е машина, такава, че всеки 2 нейни състояния могат да бъдат различени едно от друго, то съществува разклоняващ се експеримент с дължина най-много , посредством който може да се определи състоянието на в крайния момент.
Теорема B (Карацуба). Съществува такава машина, всеки 2 състояния на която могат да бъдат различени едно от друго, такава че дължината на най-краткия експеримент, откриващ състоянието на машината в края на ескперимента, е равен на .

Тези 2 теореми са доказани от Карацуба в курсова работа през четвъртата година от обучението му. Последващата публикация е изпратена в списанието „Успехи математических наук“ на 17 декември 1958 г. и е публикувана през юни 1960 г.[2]. До днес (12 април 2010) този резултат на Карацуба, който по-късно получава названието „Теорема на Мур-Карацуба“, остава единственият точен нелинеен резултат в автоматната теория и в подобните проблеми от теорията на сложността на изчисленията.

Бързите алгоритми са област от изчислителната математика, която изучава алгоритмите за изчисление на дадена функция с определена точност, използвайки най-малкия възможен брой операции. Приемаме, че числата са записани в двоична система, като знаците 0 и 1 наричаме „битове“. Една „бит операция“ е дефинирана като записване на един от знаците 0, 1, плюс, минус, скоба; групиране, изваждане или умножаване на два бита. Андрей Колмогоров е един от първите, които поставят проблеми за бит-сложността на изчисленията. Сложността на умножението е дефинирано като броя на бит операциите, достатъчни за изчисляването на произведението на две n-цифрени числа по начин, зададен от даден алгоритъм.

Умножавайки две n-цифрени цели числа по стандартния училищен метод „в колонка“, ние получаваме горна граница . През 1956 А.Н.Колмогоров предполага, че долната граница за при всеки метод за умножение също е от порядък , т.е. е невъзможно да се пресметне произведението на две -цифрени цели числа с по-малко от операции (така наречената „Хипотеза n^2“ на Колмогоров). Хипотезата е изглеждала реалистична, защото през човешка история хората са умножавали числа чрез алгоритми със сложност от порядък и ако е съществувал по-бърз метод за умножение, то вероятно той е щял да бъде открит.

През 1960 г. Анатолий Карацуба открива нов метод за умножаване на 2 -цифрени числа, който сега е познат като „Алгоритъм на Карацуба“, при който сложността е от порядък

с което опровергава хипотезата. Този резултат е обяснен от Карацуба на семинара на Колмогоров в Московския държавен университет през 1960 г., след което семинарът на Колмогоров приключва своята дейност. Първата статия, описваща метода, е подготвена от самия Колмогоров[3], където той представя 2 различни и несвързани един с друг резултати на 2 от своите студенти. В статията Колмогоров ясно уточнява, че теорема (несвързана с бързото умножаване) принадлежи на Ю. Офман и друга (с първия бърз алгоритъм за умножение) принадлежи на А. Карацуба. Методът на Карацуба по-късно е наречен „Алгоритъм разделяй и владей“. Другите имена на този метод, в зависимост от областта, в която се прилага той, са „Бинарно разделяне“, „Принцип на дихотомията“ и т.н.

По-късно въз основа на идеята на Карацуба[4][5][6] са конструирани хиляди бързи алгоритми, много от които са негови директни обобщения, като алгоритъма на Шонхейдж-Щрасен[7] и алгоритъма на Щрасен за умножение на матрици[8]. През последните години терминът „Разделяй и владей“ е използван за операции, които разбиват даден проблем на части, което вече не е свързано с бързите изчислителни алгоритми.

Френският математик и философ Жан-Пол Делаайе описва[9] метода за умножение на Карацуба като „един от най-полезните резултати в математиката“.

Алгоритъмът на Анатолий Карацуба е внедрен в практически всички модерни компютри, не само софтуерно, но също така и хардуерно.

Основни изследвания

[редактиране | редактиране на кода]

В статията „Върху математическите работи на проф. А. А. Карацуба“ [10], публикувана по случай 60-ата годишнина на А. А. Карацуба, неговите бивши студенти Г. И. Аркипов и Владимир Чубариков характеризират специалните черти на изследванията на Карацуба по следния начин:

Когато се описват изследванията на изтъкнати учени, е нормално да се наблегне на някои характеристики и специални черти от техните креативни разработки. Такива отличаващи черти на научните изследвания на проф. Карацуба са комбинаторната изобретателност, фундаменталната значимост и завършеността на резултатите.

Главните разработки на А. А. Карацуба са публикувани в повече от 160 статии и монографии.[11][12][13][14]

Тригонометрични суми и тригонометрични интеграли

[редактиране | редактиране на кода]

Карацуба създава -адичния метод в теорията на тригонометричните суми. Оценките на така наречените -суми от типа

получени в [15], довеждат до

  • нови ограничения за нулите на -редовете на Дирихле по модул степен на просто число.
  • асимптотична формула за броя на решенията на сравнението от Варингов тип
  • решение на задачата за разпределението на дробните части на полиномиални редици.

Карацуба е първият, който осъзнава[16], че съществува –адичен аналог на така наречения „принцип на включването“ на Ойлер-Виноградов. Карацуба също пресмята -адичния аналог на -числата на Виноградов, при оценката на броя на решенията на сравнението от Варингов тип.

Нека имаме:

така че

където е просто число. Карацуба доказва, че за всяко естествено число съществува , такова че за всяко всяко естествено число може да бъде представено във вида (1) при . А при съществува , такова че сравнението (1) няма решения.

Този нов подход, открит от Карацуба, довежда до ново -адично доказателство на теоремата на Виноградов за средните стойности, която играе централна роля в метода на Виноградов в теорията на тригонометричните суми.

Друг компонент от -адичния метод на Карацуба е преходът от непълни системи от уравнения до пълни системи от такива за сметка на локална -адична смяна на неизвестните. [17] [18]

Нека е произволно естествено число, . Определяме цялото число чрез неравенствата . Разглеждаме системата от уравнения

Карацуаба доказва, че броят на решенията на тази система от уравнения при изпълнява оценката

За непълни системи от уравнения, при които променливите пробягват числа с малки прости делители, Карацуба прилага специален метод, което довежда до съществено нова оценка на тригонометрични суми и нова теорема за средните стойности за такива системи от уравнения.

Задачата на Хуа-ло-Кен за експонентата на сходимост на интеграла от проблема на Тери

[редактиране | редактиране на кода]

-адичният метод на Карацуба включва оценки на мярката на множеството от точки с малки значения на функции посредством техните параметри (коефициенти и т.н.) и, обратно, оценки на тези параметри посредством мярката на множества в реалната и -адичната метрики. Тази страна на метода се проявява особено ярко при оценки на тригонометрични интеграли, което довежда до решението на задачата на Хуа – Ло – кен. През 1979 г. Карацуба заедно със своите ученици Архипов и Чубариков решават напълно[19] задачата на Хуа – Ло – кен, поставена през 1937, която се състои в определянето на показателя на сходимост на интеграла

где  – фиксированное число.

Кратни тригонометрични суми

[редактиране | редактиране на кода]

В периода 1966 – 1980 Карацуба създава[20][21][22] (с участие на своите ученици Архипов и Чубариков) теорията на кратните тригонометрични суми на Херман Вайл, т.е сума от вида

,

где , където ,

– набор от реални коефициенти . Централният момент в тази теория, както и в теорията на тригонометричните суми на И.М.Виноградов, се състои в следващата теорема за средната стойност.

Нека са естествени числа, ,. Нека е -мерен куб в евклидово пространство от вида
, ,
и
.
Тогава при произволни и , за величината имаме оценката
,
където , , , , и естествените числа са такива, че:
, .

Теоремата за средната стойност и лемата за кратностите на пресичанията на многомерни паралелепипеди лежат в основата на оценката за кратните тригонометрични суми, получени от Карацуба. Ако означим с най-малкото общо кратно на числата с условието , то при е изпълнена оценката

,

където е броят на делителите на числото , а е броят на различните прости делители на числото .

Оценка на функцията на Харди в проблема на Уоринг

[редактиране | редактиране на кода]

Прилагайки конструираната -адична форма на кръговия метод на Харди-Литлууд-Рамануджан-Виноградов към оценките на тригонометричните суми, в които сумирането се извършва по числа с малки прости делители, Карацуба получава[23] нова оценка за известната функция на Харди в проблема на Уоринг (при ):

Многомерен аналог на проблема на Уоринг

[редактиране | редактиране на кода]

В своите по-нататъшни изследвания по проблема на Варинг, Карацуба получава [24][25] следващото двумерно обобщение:

Разглеждаме системата от уравнения

, ,

където са зададени положителни цели числа, които имат еднакъв порядък на нарастване, , а са неизвестни, но също положителни числа. Тази система е разрешима, ако , а ако , то съществуват такива , че системата няма решение.

Проблем на Артин за локалното представяне на нулата от дадена форма

[редактиране | редактиране на кода]

В изследванията по проблема на Емил Артин за -адичното представяне на нула чрез зададена форма от произволна степен, резултатите на Карацуба показват, че вместо по-ранно предполаганото степенно нарастване на броя на променливите за нетривиалното представяне на нулата чрез формата, това число променливи трябва да расте почти експоненциално спрямо степента. Карацуба заедно със своя ученик Архипов доказват,[26], че за всяко естествено число съществува такова че за всяко , съществува форма със степен, по-малка от , с цели коефициента, броят на променливите на която е , ,

и имаща само тривиално представяне на нулата в двоичните числа. Също така са получили аналогичен резултат за произволен нечетен прост модул .

Оценки на кратки суми на Клостерман

[редактиране | редактиране на кода]

Карацуба създава[27][28][29] (1993 – 1999) нов метод за оценка на кратки суми на Клостерман, т.е. тригонометрична сума от вида

където пробягва някакво множеството от числа, взаимно-прости с , броят на елементите на което е значително по-малък от , а символът означава обратния елемент на по модул : .

До началото на 1990-те оценки за суми от такъв тип били известни, ако броят на събираемите в тях не надминава (Хендрик Клостерман, Иван Виноградов, Г. Сале, Леонард Карлиц (Leonard Carlitz), С. Учияма, Андре Вейл). Изключение са специални суми от вида , където е фиксирано просто число, а експонентата расте неограничено (този случай е бил изследван от Постниковим по метода на Виноградов). Методът на Карацуба позволява да се оцени сумата на Клостерман, броят на събираемите на която не превъзхожда , а в някои случаи – дори , където е произволно малко фиксирано число.

Различни аспекти на метода на Карацуба са намерили приложение в решението на следващите задачи от аналитичната теория на числата:

  • намиране на асимптотични формули за суми от дробни части от вида
където пробягва последователни цели числа, удовлетворяващи , а пробягва прости числа, не делящи модула (Карацуба);
  • намиране на долни граници за броя на решенията на неравенства от вида
в цели числа , , взаимно прости с , (Карацуба);
  • изследване на точността на приближението на произволно реално число от интирвала с дробни части от вида
където , , (Карацуба);
  • комбинаторни свойства множеството от числата , (А. А. Глибичук).

Дзета-функция на Риман

[редактиране | редактиране на кода]

Хипотеза на А. Селберг

[редактиране | редактиране на кода]

През 1984 година Карацуба установява,[30][31][32] че при фиксирано , изпълняващо условието , достатъчно голямо и , , интервалът съдържа не по-малко от реални нули на дзета-функцията на Риман .

Това твърдение през 1942 е изложено като хипотеза на А. Селберг, който е доказал неговата вярност за случая . Оценките на Селберг и Карацуба са неподобряеми по отношение на порядък на нарастване при .

Разпределение на нулите на дзета-функцията на Риман в кратки отрязъци от критическата права

[редактиране | редактиране на кода]

На Карацуба принадлежат[33] редица резултати за разпределението на нулите на в „кратки“ отрязъци от критическата права. Той е доказал, че аналог на хипотезата на Селберг е валидна за „почти всички“ отрязъци , , където е производно малко фиксирано положително число. Карацуба разработва (1992) нов подход за изследване на нулите на дзета-функцията на Риман върху „свръхкратки“ интервали на критическата права, т.е. интервали от типа , където дължината расте по-бавно от произволно малка степен на . В частност, той е доказал, че за всеки две зададени числа , с условието почти всички интервали при съдържат не по-малко от нули на функцията . Тази оценка е твърде близко до това, което би следвало от Хипотезата на Риман.

Нули на линейни комбинации от L-редове на Дирихле

[редактиране | редактиране на кода]

Карацуба създава нов метод[34][35][36] за изследване на нулите на функции, представими като линейни комбинации от [[ -функции на Дирихле]]. Като прост пример на функция от такъв род служи функцията на Дейвънпорт-Хейлброн, която се определя чрез равенството

където е неглавен характер по модул (, , , , , за всяко ),

За хипотезата на Риман не е вярна, но критичната права съдържа, аномално много нули на тази функция.

Карацуба установява (1989), че интервалът , съдържа не по-малко от

нули на функцията . Подобни резултати са получени от Карацуба и за линейни комбинации, съдържащи произволен (краен) брой събираеми; като при това показателят на степента се заменя с малко число , зависещо само от вида на линейната комбинация.

Граница на нулите на дзета-функцията и многомерния проблем за делителите на Дирихле

[редактиране | редактиране на кода]
Лекция в Математическия институт на името на В.А. Стеклов

На Карацуба принадлежи принципно нов резултат[37] в многомерния проблем за делителите на Дирихле, който е свързан с намирането при на броя на решенията на неравенството в естествени числа . За има асимптотична формула от вида

,

в която е многочлен от степен , коефициентите на който зависят от и могат да бъдат намерени явно, а е остатъчен член, всички известни (до 1960 г.) оценки за който са имали вида

,

където , а са абсолютни положителни константи.

Карацуба получава по-точна оценка за , в която величината има порядък и намалява значително по-бавно, отколкото в предишните оценки. Оценката на Карацуба е равномерна по и ; в частност величината може да расте с нарастването на (като някоя степен на логаритъм от ). (Подобен, но по-слаб резултат бил получен през 1960 г. от немския математик Рихтер, работата на който е останала неизвестна на съветските математици поне до средата на 70-те години).

Извеждането на оценки за се опира на ред твърдения, еквивалентни на теоремата за границата на нулите на дзета-функцията на Риман, получаеми по методи на И.М.Виноградов, т.е. теорема за това, че няма нули в областта

.

Карацуба установява[38][39] (2000) обратна връзка между оценката на величината с поведението на в близост до правата . В частност, той доказал, че ако е произволна ненарастваща функция, удовлетворяваща условието , такава, че при всички е изпълнена оценката

,

то няма нули в областта

( – абсолютни константи).

Оценки отдолу за максимума на модула на дзета-функцията в малки области от критичната ивица и в къси интервали от критичната права

[редактиране | редактиране на кода]

От Карацуба са въведени и изследвани[40] [41] функциите и , определени с равенствата

Тук е достатъчно голямо положително число, , , , . Оценки отдолу за величините и показват колко големи (по абсолютна стойност) значения може да приема на къси отрязъци от критичната права или в малки околности на точки от критичната ивица . Случаят е бил изследван по-рано от Рамачандра; случай , където е достатъчно голяма константа е тривиален.

Карацуба доказва в частност, че ако величините и превъзхождат някои достатъчно малки константи, то са изпълнени оценките

където са някои абсолютни константи.

Поведение на аргумента на дзета-функцията върху критичната права

[редактиране | редактиране на кода]

Карацуба получава редица нови резултати [42] [43], касаещи поведението на функцията , наричана аргумент на дзета-функцията на Риман върху критичната права (тук означава нарастването на произволен непрекъснат клон на по начупена линия, съединяваща точките и . В това число – теоремата за средната стойност на функцията и нейната примитивна върху интервали от реалната права, а също така теорема за това, че всеки интервал при съдържа не по-малко от

точки на смяна на знака на функцията . По-рано подобни резултати били установени от А.Селберг за случая .

Характери на Дирихле

[редактиране | редактиране на кода]

Оценки на кратки суми от характери в крайни полета

[редактиране | редактиране на кода]

В края на 60-те години Карацуба, занимавайки се с оценки на кратки суми от характери, създава [44] нов метод, който позволява да се получат нетривиални оценки на кратки суми от характери в крайни полета. Нека е фиксирано цяло число, – неразложим над полето на рационалните числа полином, – корен на уравнението , – разширение на полето , – базис за , , , . Нека по-нататък е достатъчно голямо просто число, такова че е неразложим по модул , полето на Галоа с базис , – неглавен характер на Дирихле за полето . Нека накрая са някои неотрицателни цели числа, е множеството от елементи на полето на Галоа ,

,

такива че за всяко , , са изпълнени неравенставта:

.

Карацуба доказва, че при произволно фиксирано , , и произволно с условието

е изпълнена оценката:

където , а константата зависи от и базиса .

Оценки на линейни суми от характери по изместени прости числа

[редактиране | редактиране на кода]

Карацуба разработва ред нови прийоми, приложението на които наред с метода на Виноградов за оценка на суми с прости числа, му позволяват през 1970 г. да получи[45][46] оценка за сумата на стойностите на неглавния характер по прост модул върху редици от изместени прости числа, а именно оценка от вида

където е цяло число, изпълняващо условието ,  – произволно малко фиксирано число, , а константата зависи само от .

Това твърдение представлява значително усилване на оценката на Виноградов, която е нетривиална при .

През 1971 г. по време на Международната конференция по теория на числата, посветена на 80-ата годишнина на Виноградов, академикът Юрий Линник отбелязва следното:

Твърди важни са изследванията на И.М.Виноградов върху асимптотичната формула за сума от характери на Дирихле върху изместени прости числа , която дава степенно понижение в сравнение с вече при , , където е модул на характера. Тази оценка има принципно значение, тъй като по дълбочина превъзхожда това, което дава непосредственото прилагане на разширената хипотеза на Риман и, по всяка вероятност, е истина, по-дълбока от тази хипотеза (ако тя е вярна). Неодавна тази оценка е подобрена от Карацуба.

Този резултат е бил пренесен от Карацуба и за случая, когато пробягва прости числа от аритметична прогресия, разликата на която расте заедно с нарастването на модула .

Оценки за суми от характери от полином с прости аргументи

[редактиране | редактиране на кода]

На Карацуба принадлежат[47][48] редица оценки за суми на характери на Дирихле от полиноми от втора степен за случая, когато аргументът им пробягва някаква кратка редица от поредни прости числа. Нека например е достатъчно голямо просто число, , където и са цели числа, удовлетворяващи условието , и нека означава символа на Льожандър. Тогава при всяко фиксирано с условието и за сумите ,

е изпълнена оценката

(Тук пробягва поредни прости числа, е броят на простите числа, ненадминаващи , а е константа, зависеща само от ).

Подобна оценка е била получена от Карацуба и за случая, когато пробягва редица от прости числа, принадлежащи на аритметична прогресия, разликата на които може да расте заедно с модула .

От Карацуба е била изказана хипотеза, според която нетривиалната оценка за сумите при , „малки“ в сравнение с , остава вярна и ако заменим с произовлен полином от -та степен, който не е квадрат по модул . Тази хипотеза до момента не е доказана.

Оценки отдолу за суми от характери от полиноми

[редактиране | редактиране на кода]

Карацуба е построил [49] безкрайна редица от прости числа и редица от многочлени от степен с цели коефициенти, такива че не е точен квадрат по модул ,

и такива, че

С други думи за всяко стойността се оказва квадратичен остатък по модул .

Този резултат показва, че оценката на А.Вейл

не може да бъде подобрена съществено, като дясната част на последното неравенство се замени например с величината , където е абсолютна константа.

Суми на характери на адитивни редици

[редактиране | редактиране на кода]

Карацуба е открил нов метод [50][51], позволяващ да се намира твърде точни оценки за сумите от стойностите на неглавните характери на Дирихле върху адитивни редици, т.е. редици, състоящи се от числа от вида , където променливите и независимо едно от друго пробягват, съответно някакви множества и .

Най-яркият примерен резултат от такъв вид е следното твърдение, намиращо приложение при решенията на широк клас задачи, свързани със сумирането на стойностите на характерите на Дирихле. Нека – произволно малко фиксирано число, , – достатъчно голямо просто число, – неглавен характер по модул . Нека, също, и – произволни подмодмножества на пълната система от остатъци по модул , удовлетворяващи единствено условията , . Тогава е изпълнена оценката:

Методът на Карацуба позволява получаването на нетривиални оценки за суми от такъв род и в някои случаи, когато указаните горе условия за множествата и се заменят с други, например: ,

В случая, когато и представляват множества от прости числа от интервалите , съответно, така че , , е изпълнена оценка от вида:

където – броят на простите числа, ненадминаващи , , а е абсолютна константа.

Разпределение на степенни остатъци и първообразни корени в редки редици

[редактиране | редактиране на кода]

От Карацуба са получени [52] [53] (2000) нетривиални оценкки за суми от стойности на характери на Дирихле „с тегла“, т.е. суми от събираеми от вида , където – функция на естествен аргумент. Оценки от такъв вид намират приложение при решенията на широк кръг задачи в теорията на числата, свързани с разпределението на степенни остатъци (неостатъци), а също така първообразни корени в едни или други редици.

Нека – цяло число, – достатъчно голямо просто число, , , , където , и нека накрая

(за асимптотично изразяване за погледни по-горе, в раздела, посветен на многомерния проблем за делители на Дирихле). За сумите и от величините , разпрострени върху стойностите , за които числата са квадратични остатъци (съответно неостатъци) по модул , Карацуба е получил асимптотични формули от вида

.

Аналогично за сумата от величините , взета по всички , за които е първообразен корен по модул , се получава асимптотично изразяване от вида

,

където – всички прости делители на .

Методът, развит от Карацуба, е приложен от него и към задачи за разпределение на степенните остатъци (неостатъци) в последователност от изместени прости числа от вида , числа от вида и т.н.

Работа в късните му години

[редактиране | редактиране на кода]
На памирско възвишение

В късните си години, освен с изследвания в теорията на числата, Карацуба изучава някои проблеми от теоретичната физика[54], по-конкретно в сферата на квантовата теория на полето. Прилагайки една от неговите теореми и други подходи от теорията на числата, той извежда нови резултати [55] [56] в модела на Джейнс-Къмингс в квантовите оптики.

Карацуба е женен за Диана Василиевна Сенченко, негова бивша съкурсничка в Московския държавен университет „Ломоносов“, факултет по математика и механика, и настоящ университетски преподавател. Тяхната дъщеря Екатерина Анатолиевна Карацуба е водещ изследовател в изчислителния център „Дородницин“, доктор на физико-математическите науки.

В Крим

През целия си живот Карацуба практикува множество спортове: в младите си години, атлетика, по-късно спелеология и планински туризъм. 11 пъти е изкачвал върхове над 7000 м:

Четири пъти е изкачвал връх Елбрус. Качвал се е в планините на Кавказ, Памирските планини и, особено през последните години от живота си, Тян Шан в Залиски Алатау и Тески Ала-ту.

Карацуба е трастен любител и познавач на класическата музика, особено на творчеството на Йохан Себастиан Бах и Антонио Вивалди. Той редовно посещава концерти на Московската Консерватория, обича концертите на Святослав Рихтер, Леонид Коган, Мстислав Ростропович, Виктор Третяков, Андрей Корсаков и неговата група „Концертино“, Владимир Овчинников, Николай Лугански.

  1. Moore, E. F. Gedanken-experiments on Sequential Machines. // Automata Studies, Annals of Mathematical Studies, Princeton University Press, Princeton, N.J., (34). 1956. с. 129 – 153.
  2. Карацуба, А. А. Решение одной задачи из теории конечных автоматов // УМН (15:3). 1960. с. 157 – 159.
  3. Карацуба А., Офман Ю. Умножение многозначных чисел на автоматах // Доклады Академии Наук СССР (145.2). 1962.
  4. Karacuba A. Berechnungen und die Kompliziertheit von Beziehungen // Elektronische Informationsverarbeitung und Kybernetik (11). 1975.
  5. Карацуба А. А. Сложность вычислений // Труды Математического института им. Стеклова (211). 1995.
  6. Кнут Д. Искусство программирования. 2007. с. 832, isbn=0-201-89684-2..
  7. Schcnhage A., Strassen V. Schnelle Multiplikation großer Zahlen // Computing. с. 281 – 292.
  8. Strassen, Volker, Gaussian Elimination is not Optimal, Numer. Math. 13, p. 354 – 356, 1969
  9. Jean-Paul Delahaye. Mathematiques et philosophie // Pour la Science (277). 2000. с. 100 – 104.
  10. Г. И. Архипов; В. Н. Чубариков. О математических работах профессора А. А. Карацубы. 1997. с. 7 – 19.
  11. Карацуба А. А. Основы аналитической теории чисел. // М.: Наука. 1975.
  12. Архипов Г. И., Карацуба А. А., Чубариков В. Н. Теория кратных тригонометрических сумм. // М.: Наука. 1987.
  13. Воронин С. М., Карацуба А. А. Дзета-функция Римана. // М.: Физматлит. 1994.
  14. Karatsuba A. A. Complex analysis in number theory. // London, Tokyo: C.R.C.. 1995.
  15. Карацуба, А. А. Оценки тригонометрических сумм особого вида и их приложения // Докл. АН СССР (137:3). 1961. с. 513 – 514.
  16. Карацуба, А. А. Проблема Варинга для сравнения по модулю, равному степени простого числа // Вестн. МГУ (1:4). 1962. с. 28 – 38.
  17. Карацуба, А. А. Об оценке числа решений некоторых уравнений // Докл. АН СССР (165:1). 1965. с. 31 – 32.
  18. Карацуба, А. А. Системы сравнений и уравнения Варинговского типа // Докл. АН СССР (1:4). 1965. с. 274 – 276.
  19. Архипов Г. И., Карацуба А. А., Чубариков В. Н. Тригонометрические интегралы // Изв. РАН. Сер. матем. (43:5). 1979. с. 971 – 1003.
  20. Карацуба, А. А. Теоремы о среднем и полные тригонометрические суммы // Изв. АН СССР. Сер. матем. (30:1). 1966. с. 183 – 206.
  21. Виноградов И. М., Карацуба А. А. Метод тригонометрических сумм в теории чисел // Труды МИАН (168). 1984. с. 4 – 30.
  22. Архипов Г. И., Карацуба А. А., Чубариков В. Н. Теория кратных тригонометрических сумм // М.: Наука. 1987.
  23. Карацуба, А. А. О функции G(n) в проблеме Варинга // Изв. РАН. Сер. матем. (49:5). 1985. с. 935 – 947.
  24. Архипов Г. И., Карацуба А. А. Многомерный аналог проблемы Варинга // Докл. АН СССР (295:3). 1987. с. 521 – 523.
  25. Karatsuba A. A. Waring's problem in several dimension // Mathem. Forschungs, Oberwolfach, Tagungsbericht (42). 1988. с. 5 – 6.
  26. Архипов Г. И., Карацуба А. А. О локальном представлении нуля формой // Изв. АН СССР. Сер. матем. (45:5). 1981. с. 948 – 961.
  27. Карацуба, А. А. Аналоги сумм Клоостермана // Изв. РАН. Сер. матем. (59:5). 1995. с. 93 – 102.
  28. Карацуба, А. А. Аналоги неполных сумм Клоостермана и их приложения // Tatra Mountains Math. Publ. (11). 1997. с. 89 – 120.
  29. Карацуба, А. А. Двойные суммы Клоостермана // Матем. заметки (66:5). 1999. с. 682 – 687.
  30. Карацуба, А. А. О нулях функции ζ(s) на коротких промежутках критической прямой // Изв. РАН. Сер. матем. (48:3). 1984. с. 569 – 584.
  31. Карацуба, А. А. Распределение нулей функции ζ(1/2 + it) // Изв. РАН. Сер. матем. (48:6). 1984. с. 1214 – 1224.
  32. Карацуба, А. А. О нулях дзета-функции Римана на критической прямой // Труды МИАН (167). 1985. с. 167 – 178.
  33. Карацуба, А. А. О количестве нулей дзета-функции Римана, лежащих на почти всех коротких промежутках критической прямой // Изв. РАН. Сер. матем. (56:2). 1992. с. 372 – 397.
  34. Карацуба, А. А. О нулях функции Дэвенпорта–Хейльбронна, лежащих на критической прямой // Изв. РАН. Сер. матем. (54:2). 1990. с. 303 – 315.
  35. Karatsuba, A. A. On Zeros of the Davenport–Heilbronn Function // Proc. Amalfi Conf. Analytic Number Theory. 1992. с. 271 – 293.
  36. Карацуба, А. А. О нулях арифметических рядов Дирихле, не имеющих эйлерова произведения // Изв. РАН. Сер. матем. (57:5). 1993. с. 3 – 14.
  37. Карацуба, А. А. Равномерная оценка остаточного члена в проблеме делителей Дирихле // Изв. АН СССР. Сер. матем. (36:3). 1972. с. 475 – 483.
  38. Karatsuba, A. A. The multidimensional Dirichlet divisor problem and zero free regions for the Riemann zeta function // Functiones et Approximatio (XXVIII). 2000. с. 131 – 140.
  39. Карацуба, А. А. О связи многомерной проблемы делителей Дирихле с границей нулей ζ(s) // Матем. заметки (70:3). 2001. с. 477 – 480.
  40. Карацуба, А. А. О нижних оценках максимума модуля ζ(s) в малых областях критической полосы // Матем. заметки (70:5). 2001. с. 796 – 798.
  41. Карацуба, А. А. О нижних оценках максимума модуля дзета-функции Римана на коротких промежутках критической прямой // Изв. РАН. Сер. матем. (68:8). 2004. с. 99 – 104.
  42. Карацуба, А. А. Плотностная теорема и поведение аргумента дзета-функции Римана // Матем. заметки (60:3). 1996. с. 448 – 449.
  43. Карацуба, А. А. О функции S(t) // Изв. РАН. Сер. матем. (60:5). 1996. с. 27 – 56.
  44. Карацуба, А. А. Суммы характеров и первообразные корни в конечных полях // Докл. АН СССР (180:6). 1968. с. 1287 – 1289.
  45. Карацуба, А. А. Об оценках сумм характеров // Изв. АН СССР. Сер. матем. (34:1). 1970. с. 20 – 30.
  46. Карацуба, А. А. Суммы характеров с простыми числами // Изв. АН СССР. Сер. матем. (34:2). 1970. с. 299 – 321.
  47. Карацуба, А. А. Суммы характеров и первообразные корни в конечных полях // Докл. АН СССР (180:6). 1968. с. 1287 – 1289.
  48. Карацуба, А. А. Суммы характеров по последовательности сдвинутых простых чисел и их применения // Матем. заметки (17:1). 1975. с. 155 – 159.
  49. Карацуба, А. А. Об оценках снизу сумм характеров от многочленов // Матем. заметки (14:1). 1973. с. 67 – 72.
  50. Карацуба, А. А. Распределение степенных вычетов и невычетов в аддитивных последовательностях // Докл. АН СССР (196:4). 1971. с. 759 – 760.
  51. Карацуба, А. А. Распределение значений характеров Дирихле на аддитивных последовательностях // Докл. АН СССР (319:3). 1991. с. 543 – 545.
  52. Karatsuba, A. A. Sums of characters with prime numbers and their applications // Tatra Mountains Math. Publ. (20). 2000. с. 155 – 162.
  53. Карацуба, А. А. Суммы характеров с весами // Изв. РАН. Сер. матем. (64:2). 2000. с. 29 – 42.
  54. Anatolii A. Karatsuba and Ekatherina A. Karatsuba. Physical mathematics in number theory // Functional Analysis and Other Mathematics (3:2). 2010.
  55. Karatsuba A. A., Karatsuba E. A. Application of ATS in a quantum-optical model // Analysis and Mathematical Physics: Trends in Mathematics. 2009. с. 211 – 232.
  56. Karatsuba A. A., Karatsuba E. A. A resummation formula for collapse and revival in the Jaynes–Cummings model // J. Phys. A: Math. Theor. (42). 2009. DOI:10.1088/1751-8113/42/19/195304. с. 195304, 16.