АЛГОРИТМ В СОВРЕМЕННОЙ МАТЕМАТИКЕ И ЕЕ ПРИЛОЖЕНИЯХ

                                                                          УЗБЕКИСТАН, Октябрь 1979г.

-----------------------------------------------------------------------------------------------------------------------------------------

Prof. Donald Knuth                                                                                                   СССР

Computer science Dept                                                                                            Новосибирск, 630090

Stanford University                                    Адреса для ответа                             Вычислительный центр

Stanford, Ca.. 94305                                                                                                  СО АН СССР

USA                                                                                                                            Проф.. А.П.Ершову

                                                            Глубокоуважаемый коллега!

                Некоторое время тому назад у группы специалистов, работающих в математике и ее
вычислительных приложениях (к ним относятся и авторы этого письма), возникла мысль осуществить
своего рода научное паломничество к местам рождения и юности Аль Хорезми - выдающегося
математика средневековья, давшего свое имя алгоритму - одному из главных математических понятий.
Как показывает само имя Аль-Хорезми, он произошел из Хорезмского оазиса - исторически известного
очага цивилизации, давшего человечеству целую плеяду замечательных философов, ученых и поэтов.
Если к тому же вспомнить, что алгебра своим названием также обязана одному из главных трудов Аль-
Хорезми, то можно быть уверенным, что посещение этих мест не сможет оставить спокойным ни одного
математика - будь то глубокий теоретик, философски размышляющий об основах математики, или
специалист по прикладным вопросам, озабоченный деталями корректного размещения вычислений во
времени и пространстве.

                В результате обсуждения этой идеи с кругом ученых, а также консультаций с Академиями наук
СССР и Узбекской ССР, она приобрела организационную форму проведения в одном из подходящих
мест Хорезмской области в октябре 1979г. международного симпозиума на тему "Алгоритм в
современной математике и ее приложениях". Предполагается, что организатором симпозиума будет
Академия наук Узбекской ССР при поддержке Академии наук СССР и ее Сибирского отделения.

                Имеется в виду немногочисленное научное собрание на основе персональных приглашений со
стороны организаторов симпозиума общей численностью порядка 30 человек, из которых примерно
половину составят советские участники, а другую половину – иностранные гости.

                Предполагается, что пребывание на месте симпозиума продлится примерно неделю, включая
четыре дня организованной научной работы и три дня - посещение исторических мест. Для иностранных
участников это будет означать десятидневную поездку в СССР - еще три дня на проезд к месту и
обратно и адаптацию к местному времени.

                Роль авторов этого письма - путем контактов с потенциальными участниками симпозиума
подготовить организаторам предложения по составу участников и содержанию работы симпозиума.

                Нам представляется, что особая обстановка задуманного симпозиума способствует тому, чтобы
проводить его не в виде чтения заранее написанных докладов, а в форме взаимных дискуссий,
концентрирующихся вокруг фундаментальных проблем математики и вычислений. Нам кажется, что
сама обстановка  пустынной природы и ощущение масштаба времени позволят нам отвлечься от
повседневной работы, которой заполнена наша жизнь дома, придать общению более глубокий и
философский характер. Тем не менее нам не кажется, что работа симпозиума должна носить полностью
произвольный и спонтанный  характер. Мы предвидим на симпозиуме специалистов с весьма
различными стилями мышления и работы, и, хотя мы не стремимся выработать некий консенсус в
отношении алгоритма, необходима серьезная подготовка в том, чтобы идентифицировать проблемы,
представляющие общий интерес, и добиться взаимного понимания.

                К этому письму приложен перечень возможных проблем, названных нам во время обсуждения
идеи симпозиума, а также список ученых, кому адресовано это письмо. Мы будем признательны за
любые замечания, касающиеся Вашего возможного участия в симпозиуме, а также во поводу состава
участников и проблематики.

                Ваш ответ, каким бы предварительным он ни был, можно направить любому из нас в наиболее
удобное для Вас время, но желательно не позже 1 октября с тем, чтобы мы могли своевременно
представить организаторам симпозиума необходимые  исходные данные для подготовки.

                                   В ожидании Вашего ответа, с глубоким уважением

Дональд Кнут,                                                                                                                   Андрей Ершов,

 член Национальной                                                                                                         член-корреспондент

Академии наук США                                                                                                       Академии наук СССР