Дискретное очарование машины Тьюринга | страница 15
Дэн был приятно удивлен, обнаружив в фойе математического факультета щербатую пробковую доску, покрытую фотографиями сотрудников. Не все источники информации целиком переместились в сеть. Он выбрал женщину средних лет, в чьи научные интересы, судя по описанию, входила теория чисел, отметил курсы, которые она вела, запомнил ее лицо, нашел на другой доске объявлений распечатку ее расписания, после чего устроился на лужайке перед лекционным залом. Сдержав данное Кэлламу слово, он оставил телефон дома. Сначала он пытался скоротать время, наблюдая за людьми, но все прохожие выглядели такими встревоженными, что он начал нервничать и вместо этого стал разглядывать облака.
Спустя пятнадцать минут студенты вышли из зала, а вскоре за ними последовала и его «жертва».
– Доктор Лёве? Прошу прощения, не могли бы вы уделить мне минутку?
Сначала она улыбнулась, скорее всего, приняв Дэна за великовозрастного студента, который обратился к ней с серьезным вопросом, но начав читать переданный ей листок, тяжело вздохнула и оттолкнула бумагу обратно ему в руки.
– Хватит с меня этой чепухи, прошу вас!
– Именно на такой ответ я и рассчитывал, – сказал Дэн. – Но мне нужно убедить того, кто воспринимает это всерьез.
Доктор Лёве посмотрела на него усталым взглядом, но после того, как Дэн рассказал об обстоятельствах своей просьбы – постаравшись не раскрывать личность Кэллама – ее лицо приобрело выражение мрачного сочувствия.
– Когда дело касается троллинга трансгуманистов, я только за, – сказала она. – Но есть грань, за которой такие шутки превращаются в простое варварство.
– Так в чем здесь дело? – продолжал допытываться Дэн, указывая на магическую формулу.
– До недавнего времени шансы, что эта функция окажется односторонней, действительно казались довольно высокими. Но примерно год назад одна группа из Дели опубликовала статью, в которой был доказан интересный результат из смежной области; одним из его следствий, как оказалось, стала обратимость той самой функции. Если вы выберете значение, которое хотите получить на выходе, то соответствующие ему x и y можно найти за квадратичное время.
– Квадратичное время?
– Это вполне осуществимо на практике; самый обыкновенный стационарный компьютер мог бы проделать вычисления за одну ночь. Кто-то написал 20-строчную программу, чтобы сгенерировать этот результат, а затем шутки ради выложил в сеть. Хотя по идее все должны бы уже знать о результатах, которые получила группа из Дели.