Золотой билет - [6]
Годом позже старшекурсники Университета Цинхуа в Пекине оптимизировали алгоритм Борова и запустили его на самом быстром компьютере в мире (который на тот момент находился в Китае). Меньше чем через неделю новый алгоритм разобрался со средней задачей о клике и решил несколько других типичных проблем из класса NP. Ряд промышленных гигантов, среди которых были Boeing и Daimler-Benz, заключили с университетом контракт на разработку решения особо хитрых оптимизационных задач. В результате новое воздушное судно «Боинг-797» получило крыло улучшенной конструкции, а вместе с ним и возможность летать из Лондона в Сидней без остановок.
Среди прочих над проектом работал аспирант Иллинойского университета в Урбане Стивен Франк, проходивший в то время в Пекине семестровую стажировку. Вернувшись в родную Урбану, Стивен пожаловался научному руководителю, что, несмотря на все их ухищрения, на решение одной-единственной и далеко не самой сложной NP-задачи все равно уходит как минимум несколько дней.
«Когда джинн обещает выполнить одно – и только одно – твое желание, что нужно попросить?» – спросил ученый.
«Не знаю», – растерялся Стивен.
«Другого джинна, который выполнит все твои желания!»
На Стивена снизошло озарение. Он, конечно, знал, что для задачи о клике существуют и более совершенные алгоритмы, однако своими силами найти их не мог; зато у него был знакомый джинн (программа из университета Цинхуа), способный относительно быстро перебрать экспоненциальное число потенциальных вариантов. Стивен написал программу, которая работала аналогично цинхуанской и искала наилучший алгоритм решения NP-задач. А затем получил разрешение на использование вычислительных ресурсов Национального суперкомпьютерного центра (NCSA) в Иллинойском университете. Прошло несколько недель, и усилия Стивена наконец увенчались успехом: найденный программой алгоритм был на пять процентов быстрее цинхуанского. Неплохой результат для научной статьи; однако ни о каком прорыве речи пока не шло.
«Давай еще раз – с новым алгоритмом», – подсказал научный руководитель.
Стивен запустил новую программу, чтобы та нашла еще более быстрый алгоритм; через несколько недель ускорение было уже двадцатипроцентным.
«Продолжай», – лаконично отреагировал научный руководитель. Казалось, он совсем не удивлен.
«Пора уже мне это автоматизировать. Пусть он сам запускает новый поиск всякий раз, как найдет очередной алгоритм!» – проворчал Стивен.
«Слава тебе, Господи, дошло наконец!» – читалось во взгляде научного руководителя.
Вернувшись в лабораторию, Стивен взялся за программу, которая должна была находить самый быстрый алгоритм, создавать на его основе новую программу, находить еще более быстрый алгоритм, и так далее – до тех пор, пока алгоритмы не перестанут улучшаться.
«Ты не боишься, что будет как со Скайнетом?» – поинтересовался коллега.
«С чем – с чем?»
«Ну, когда компьютер становится чересчур умным, он обретает сознание и захватывает мир, как Скайнет в „Терминаторе“».
«Ты серьезно? Это же просто программа! Не волнуйся, все будет хорошо!»
И вот Стивен снова запустил свой код на вычислительном гиганте NSCA. С каждым шагом алгоритмы становились все лучше и лучше. Наконец, процесс остановился; окончательный вариант программы состоял из 42 миллионов строк безличного машинного кода. Удивительно, но этот код решал NP-задачи очень быстро и при этом не пытался обрести сознание и захватить наш мир. Университетский пресс-релиз на все лады расхваливал новый «урбанский алгоритм»; название прижилось, и других вариантов уже никто не предлагал.
Некоторые университетские математики, раньше других получившие доступ к урбанскому алгоритму, пытались доказать с его помощью остальные проблемы тысячелетия. Рассуждения у них по большей части были довольно невразумительные; впрочем, Математический институт Клэя вовремя сориентировался и выпустил официальное заявление: никакие новые доказательства, полученные в результате тех или иных модификаций алгоритма Милены Павел, который уже принес своей создательнице награду в миллион долларов, рассматриваться не будут.
Многие фирмы желали выкупить права на урбанский алгоритм или хотя бы приобрести временную лицензию на его использование. Все они прочно увязли в юридическом болоте, поскольку владельцами алгоритма считали себя практически все кому не лень. Помимо Стивена Франка и его научного руководителя права на алгоритм заявили также центр NSCA и чешское правительство, спонсировавшее исследования Милены. Сознавая всю важность полученных Стивеном результатов, Всемирная торговая организация постановила, что урбанский алгоритм не является объектом авторского права и после выплаты некоторой компенсации его создателям должен сделаться всеобщим достоянием; размер компенсации установит специальная комиссия. Против высказались одни лишь китайцы, однако было ясно, что заблокировать решение ВТО они не смогут. Наконец, 23 октября 2019 года урбанский алгоритм стал общедоступным.
И тогда наш мир начал меняться…
Компьютеры – рак – 1: 0
Вернувшись в кабинет, лечащий врач Хелен плотно закрыл дверь.
Перед вами первое подробное исследование норм жизни населения России после Второй мировой войны. Рассматриваются условия жизни в городе в период сталинского режима. Основное внимание уделяется таким ключевым вопросам, как санитария, доступ к безопасному водоснабжению, личная гигиена и эпидемический контроль, рацион, питание и детская смертность. Автор сравнивает условия жизни в пяти ключевых промышленных районах и показывает, что СССР отставал от существующих на тот момент норм в западно-европейских странах на 30-50 лет.
В книге воспоминаний заслуженного деятеля науки РФ, почетного профессора СПбГУ Л. И. Селезнева рассказывается о его довоенном и блокадном детстве, первой любви, дипломатической работе и службе в университете. За кратким повествованием, в котором отражены наиболее яркие страницы личной жизни, ощутимо дыхание целой страны, ее забот при Сталине, Хрущеве, Брежневе… Книга адресована широкому кругу читателей.
Содержание антологии составляют переводы автобиографических текстов, снабженные комментариями об их авторах. Некоторые из этих авторов хорошо известны читателям (Аврелий Августин, Мишель Монтень, Жан-Жак Руссо), но с большинством из них читатели встретятся впервые. Книга включает также введение, анализирующее «автобиографический поворот» в истории детства, вводные статьи к каждой из частей, рассматривающие особенности рассказов о детстве в разные эпохи, и краткое заключение, в котором отмечается появление принципиально новых представлений о детстве в начале XIX века.
Монография впервые в отечественной и зарубежной историографии представляет в системном и обобщенном виде историю изучения восточных языков в русской императорской армии. В работе на основе широкого круга архивных документов, многие из которых впервые вводятся в научный оборот, рассматриваются вопросы эволюции системы военно-востоковедного образования в России, реконструируется история военно-учебных заведений лингвистического профиля, их учебная и научная деятельность. Значительное место в работе отводится деятельности выпускников военно-востоковедных учебных заведений, их вкладу в развитие в России общего и военного востоковедения.
Как цикады выживают при температуре до +46 °С? Знают ли колибри, пускаясь в путь через воды Мексиканского залива, что им предстоит провести в полете без посадки около 17 часов? Почему ветви некоторых деревьев перестают удлиняться к середине июня, хотя впереди еще почти три месяца лета, но лозы и побеги на пнях продолжают интенсивно расти? Известный американский натуралист Бернд Хайнрих описывает сложные механизмы взаимодействия животных и растений с окружающей средой и различные стратегии их поведения в летний период.
Немногие культуры древности вызывают столько же интереса, как культура викингов. Всего за три столетия, примерно с 750 по 1050 год, народы Скандинавии преобразили северный мир, и последствия этого ощущаются до сих пор. Викинги изменили политическую и культурную карту Европы, придали новую форму торговле, экономике, поселениям и конфликтам, распространив их от Восточного побережья Америки до азиатских степей. Кроме агрессии, набегов и грабежей скандинавы приносили землям, которые открывали, и народам, с которыми сталкивались, новые идеи, технологии, убеждения и обычаи.