Гений с Подола, изменивший мировую математику

Наум Зуселевич Шор родился 1 января 1937 года в Киеве — в городе, который сам по себе стал символом научного и культурного наследия Украины. Его путь в науку начался с поступления на мехмат Киевского университета имени Тараса Шевченко. Уже тогда молодой студент проявлял поразительную математическую интуицию, которая не осталась незамеченной выдающимся учёным Виктором Глушковым — пионером кибернетики в СССР. Именно под его руководством Шор начал заниматься теорией дифференциальной алгебры, и именно по его приглашению в 1958 году он пришёл работать в Институт кибернетики АН УССР. Там он и остался — на всю жизнь.

Из инженера в создатели алгоритмов будущего

Начав с должности инженера, Шор быстро стал ключевой фигурой в научной среде. Он не просто решал задачи — он ставил новые. В 1964 году защитил кандидатскую диссертацию, а уже в 1983-м основал в институте собственный отдел — методов негладкой оптимизации. На первый взгляд, фраза звучит громоздко, но за ней стоял научный переворот: Шор стал первым, кто научился эффективно решать задачи, в которых классические методы давали сбой.

Именно Шор совместно с Владимиром Михалевичем разработал знаменитый метод последовательного анализа вариантов — в научной среде известный под шутливым названием «киевский веник». Он применялся в решении задач государственного масштаба: от проектирования БАМа до оптимизации прокатных станов и магистральных газопроводов.

Методы, опередившие эпоху

В 60–70-х годах Шор предложил методы, которые до сих пор остаются актуальными. Его обобщённый градиентный спуск положил начало новому направлению в математическом программировании — численным методам негладкой оптимизации. Он предложил революционную идею: работать не с точными градиентами, а с их приближенными аналогами — субградиентами, расширяя пространство в нужных направлениях.

Особое значение получили так называемые r-алгоритмы — методы, в которых информация о прошлых шагах позволяла «ускорять» сходимость. Эти методы оказались настолько эффективны, что конкурировали даже с лучшими квазиньютоновскими алгоритмами при решении задач оптимизации гладких функций.

От теории к практике: когда формулы влияют на экономику

Шор никогда не был кабинетным учёным. Его методы применялись для реальных задач — зачастую с колоссальными последствиями. Оптимальная прокладка газопроводов, построение надёжных электрических сетей, проектирование железных дорог — всё это стало возможным благодаря его алгоритмам.

Особое внимание он уделял сложнейшему классу задач — дискретным и NP-трудным задачам. Именно здесь его подход с двойственными лагранжевыми оценками и добавлением функционально избыточных ограничений позволял находить решения за разумное время. Это был научный подвиг, позволивший автоматизировать сложнейшие процессы в реальном секторе экономики.

Монографии и научное бессмертие

Имя Шора знают во всём мире. Его книги издавались не только в Киеве, но и в Берлине, Бостоне и Лондоне. Его монография Minimization Methods for Non-Differentiable Functions, изданная на английском языке в 1985 году, стала библией для исследователей в области оптимизации. Он также активно публиковался в научных журналах и стал соавтором десятков статей, оказавших колоссальное влияние на мировую науку.

Учитель, отец, киевлянин

Шор преподавал в МФТИ, КПИ, КНУ и Международном Соломоновом университете. Его студенты вспоминают не только его блестящий ум, но и редкую человечность. Женат с 1963 года на Елене Шор, отец двоих детей — Евгении и Станислава. Несмотря на научные заслуги и международное признание, он всегда оставался скромным и преданным Киеву.

Он ушёл из жизни 25 февраля 2006 года от осложнений, вызванных диабетом, но его научное наследие продолжает жить в алгоритмах, учебниках, вычислениях, решениях и даже в маршрутах железных дорог.

Человек, оставивший след в цифровой эпохе

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

Шор был и остаётся символом украинской научной школы, человеком, чьё имя должно стоять в одном ряду с самыми выдающимися математиками XX века.