Ли Дун начал писать код вскоре после того, как сел в поезд, и теперь усердно трудился над ним уже больше четырех часов.
Для новичка безупречно встроить алгоритм размерной редукции Римана в низкоуровневое управление памятью си-плюс-плюс, тем более вызове библиотеки эф-эф-ти для многоточечной оценки, было невероятно сложной в ментальном плане задачей.
ХЛАСЬ!
Ли Дун нажал клавишу ввода на последней строчке кода, а затем потянулся.
Он еще раз внимательно все перепроверил сверху донизу, просмотрев высвобождение указателей памяти и настройки граничных условий.
— Никаких проблем. Идеально.
Затем он глубоко вздохнул и мягко кликнул на кнопку «Запуск».
Черное окно консоли мгновенно выскочило на экране.
В первой строке на видном месте отображались начальные параметры поиска: [Целевой интервал: т принадлежит от десяти в двадцатой степени до десяти в двадцатой степени плюс одна целая пять десятых умножить на десять в шестой степени]
Сразу после этого строка за строкой зеленых чисел водопадом покатились вниз по экрану.
Десять тысяч...
Сто тысяч...
Один миллион...
Каждый скачок счетчика означал, что сотни и даже тысячи нетривиальных нулей дзета-функции Римана были захвачены и проверены. Совокупный итог рос с головокружительной скоростью.
Ли Дун не мог не почувствовать трепет волнения, наблюдая за экраном.
— Работает! Это действительно работает!
К тому же, поскольку временная сложность алгоритма упала с показателя формулы Римана-Зигеля о от т в степени одна вторая до порядка величины даже ниже, чем о от т в степени одна треть плюс эпсилон у алгоритма Одлицко-Шенхеге, в сочетании с изящным механизмом повторного использования памяти, тонкий и легкий ноутбук не подавал никаких признаков зависания или появления синего экрана смерти, как это бывало раньше.
— Мои рассуждения были верны! Алгоритм Римана действительно можно подставить...
Уставившись в экран, Ли Дун не заметил, как его телефон, брошенный в угол маленького откидного столика, внезапно загорелся.
...внутри звания «Руководитель группы (стажер)» рядом с аватаркой Ли Дуна.
Слово «(стажер)» медленно исчезало.
[Джон фон Нейман]: Почти пора.
[Альберт Эйнштейн]: Похоже, глупый племянник старшего вовсе не такой уж и идиот.
[Нильс Бор]: Альберт, не меняй тему. Между нами говоря, кто-то из нас должен быть прав, а кто-то не прав.
[Дмитрий Иванович Менделеев]: [Надевает солнцезащитные очки и ест попкорн].
[Исаак Ньютон]: О чем вы все вообще говорите?
Однако эти сообщения оставались на экране меньше трех секунд.
Затем они испарились.
И Ли Дун был совсем ко всему этому слеп.
Скоростной поезд мчался по Великой Китайской равнине.
«Три часа спустя».
Удивительно, но после трех часов подряд высокоинтенсивных вычислений при максимальной нагрузке поверхность клавиатуры ТинкБука была теплой на ощупь, но бизнес-ультрабук не подавал никаких признаков сбоя.
Написанный Ли Дуном алгоритм был просто безупречен! Он не создавал лишних фрагментов памяти, его механизм повторного использования памяти работал невероятно умело, он почти не растрачивал пропускную способность памяти и не создавал дополнительной нагрузки на процессор по планированию.
К этому моменту количество нулей в интервале на экране компьютера подскочило до — десяти в седьмой степени!
Десять миллионов нетривиальных нулей в экстремально высоком интервале десяти в двадцатой степени!
А Цинь Фэй, сидевший на соседнем месте у окна, был совсем ошеломлен.
Он снял шумоподавляющие наушники и просто тупо уставился в экран.
— Десять миллионов? Он перешагнул отметку в десять миллионов?
По правде говоря, это было не такое уж гигантское число, но прошло всего три часа!
— За три часа на паршивом маленьком ультрабуке ты нашел десять миллионов нетривиальных нулей дзета-функции Римана в экстремально высоком интервале десяти в двадцатой степени?
— Что за космическая шутка?!
Вернувшись в вычислительную лабораторию Пекинского политехнического института, Цинь Фэй использовал небольшой серверный кластер стоимостью в сотни тысяч юаней и с двумя тридцатидвухъядерными процессорами, чтобы запустить алгоритм Одлицко-Шенхеге. Даже для этого вычисление всего лишь десяти миллионов нулей в диапазоне т стремящемся к десяти в пятнадцатой степени занимало не менее полутора часов! И это шло в сравнение с таким экстремально высоким интервалом, как десять в двадцатой степени!
Поверхностно говоря, полтора часа в лаборатории были действительно быстрее трех часов на ультрабуке.
Но сравнивать их было совсем неправильно!
Это был небольшой серверный кластер с вычислительной мощностью в триллионы операций в секунду!
А эта штука здесь была всего лишь ультрабуком для работы с текстом, даже без дискретной видеокарты! Вычислительная мощность его железа не составляла и одной двадцатой от одного сервера в лаборатории!
Используя одну двадцатую вычислительной мощности, он потратил всего в два раза больше времени на обработку ужасающе огромного массива этих на более высоком уровне?
Согласно здравому смыслу компьютерных наук, это было совсем невозможно! Ни один существующий алгоритм не мог совершить такой скачок! Единственным объяснением было то, что используемый им алгоритм находился на совсем другом уровне, таком, который делал все текущие первоклассные алгоритмы устаревшими!
— Фальшивка... Это должно быть фальшивкой!
Цинь Фэй продолжал пытаться убедить себя.
— Он вообще не запускает никакую программу! Он просто воспроизводит видео! Точно, это предварительно записанное видео просто для показухи!
Но как лучший студент младших курсов, специализирующийся на высокопроизводительных вычислениях, разве мог Цинь Фэй не отличить консоль, выполняющую компиляцию в реальном времени, от воспроизведения видео?
Просто его академическая гордость отличника с профессиональной подготовкой заставляла его инстинктивно отвергать то, что он видел!
— Ни один профессор никогда не учил меня такому алгоритму, и ни одна статья на первоклассной конференции никогда не упоминала подобный метод!
Цинь Фэй глубоко вздохнул и подался ближе к Ли Дуну.
Он уже собирался присмотреться получше, чтобы выяснить, не шуточная ли это программа.
Как только он наклонился, чтобы заглянуть...
ЩЕЛК!
Экрана ноутбука почернел без всякого предупреждения!
Подсветка клавиатуры погасла, а звук вентилятора исчез.
Ноутбук марки Леново просто сдался...
— Черт!
— Черт!
Голоса обоих мужчин раздались в вагоне поезда одновременно.
Только тогда Ли Дун заметил парня в наушниках рядом с собой, который сейчас наклонился совсем близко, с выражением еще более сильного волнения на лице, чем у самого Ли Дуна, настоящего владельца ноутбука.
Ли Дун испугался.
— Эй, друг, ты что делаешь?
Тогда Цинь Фэй осознал, что его позу легко истолковать двусмысленно.
Но сейчас он не мог заботиться о вежливости. Он заикался.
— Эм... Слушай, парень. Ты... ты ведь только что запускал... проверку нетривиальных нулей для дзета-функции Римана, верно?
Ли Дун покорно кивнул.
— Да, я.
Получив подтверждение, Цинь Фэй продолжил расспросы.
— Тогда... этот алгоритм сверхнизкой сложности, который ты только что использовал, тот, который расширяет главные и вторичные члены с помощью сетки эф-эф-ти — где ты это видел?
Только тогда Ли Дун понял, что этот парень все это время подглядывал за его кодом.
«Чудак!»
«Ну и ладно, подумаешь, увидел».
«Разве он вообще сможет это понять?»
«Наконец, я исследовал это так долго, и мои базовые характеристики высоки. Даже тогда я едва сумел построить этот мост».
«И все же, раз он спрашивает меня в лоб...»
Мысленно размышлял Ли Дун.
«В этом мире Риман мертв уже больше ста лет».
«Раз этот алгоритм вот-вот снова увидит свет дня, кто-то должен взять это бремя на себя».
И тогда Ли Дун посмотрел на Цинь Фэя и без малейшего смущения сказал четыре слова!
— Я сам это придумал.
Цинь Фэй:...
«Ты сам это придумал? Ты придумал алгоритм божественного уровня, который может полностью властвовать во всей области вычислительной математики сегодня?»
«Если бы ты мог придумать что-то подобное, комитет премии Тьюринга сегодня же постучал бы в твою дверь!»
Цинь Фэй глубоко вздохнул, как раз когда собирался расспросить его подробнее о том, как алгоритм управлял высвобождением указателей памяти.
ДИН-ДОН.
Мягкий женский голос внезапно раздался из динамиков вагона поезда.
— Уважаемые пассажиры, поезд скоро прибудет на конечную станцию, Пекинский Западный вокзал. Пожалуйста, соберите свои личные вещи и приготовьтесь к выходу...
Это объявление с силой забило кучу вопросов, которые Цинь Фей загнал обратно в горло.
Он бросил взгляд на ноутбук с черным экраном, а затем обратно на Ли Дуна.
Хотя внутри него бушевали шок и неверие, пока программа не завершит свою работу и не выдаст финальный отчет об анализе погрешностей, никто не мог знать, потерпит ли алгоритм крах точности или выдаст низкоуровневую ошибку после еще нескольких сотен миллионов нулей.
Он не мог сделать окончательный вывод сейчас о том, была ли это потрясшая мир правда или просто пустой трюк для привлечения толпы.
Но одно было несомненно: парень перед ним был абсолютным монстром, который отлично разбирался в своем деле.
Цинь Фэй достал телефон и открыл свой QR-код ВиЧата.
— Эм... привет, друг. Я студент Пекинского политехнического института, специальности компьютерные науки и технологии, специализируюсь на высокопроизводительных вычислениях.
— Меня зовут Цинь Фэй. Могу я добавить тебя в ВиЧат? Мы могли бы как-нибудь поговорить об алгоритмах!
Ли Дун на секунду замер, глядя на протянутый перед ним QR-код.
Это был первый раз, когда кто-то попросил его ВиЧат. И к тому же это был парень.
Но он тут же мысленно поправил себя.
«Нет, стоп, это второй раз. Первый раз был в Тайку Ли в Жунчэне с этой Линь Синьру...»
При этой мысли Ли Дун содрогнулся и быстро стряхнул неприятное воспоминание из головы.
Он достал телефон, отсканировал QR-код Цинь Фэя и кивнул. — Конечно.
БИП. Запрос на добавление в друзья в ВиЧате прошел успешно.
Ли Дун запихнул ноутбук в рюкзак и встал.
— Пойдем, пора выходить.

Комментарии

Загрузка...