Павел Дмитриев – Фанфики на цикл "Еще не поздно" (страница 15)

Придя не выспавшимся на работу и отправив письмо, в поисках возможности практического применения электронных таблиц позвал на просмотр главбуха. Как ни странно она проявила больше интереса. Возможно, ей понравилось наличие колонки и строки с итогами. Позвонив в бухгалтерию, она вызывала девочку с каким-то отчетом. Усадив девочку за компьютер при мощной поддержке разработчиков, попытались ввести отчет. Ровно через пятнадцать минут программа зависла. Повторная попытка привела к аналогичному результату. Разошлись, оставив программистов разбираться. В 12 часов ночи позвонил радостный Иван старший с сообщением, что разобрались и исправили. Оказывается, одна ячейка ссылалась на другую, та на третью, а третья на первую. Чтобы избежать зависания ввели предварительный контроль и вывод сообщения об ошибке. Очень радостно похвалил Ивана и пошел досыпать. Проблемы на этом не закончились. Ошибки под руками бухгалтера лезли сплошным потоком. Только через месяц удалось добиться стабильной работы с результатами похожими на правильные. Дополнительно Иваны протестировали работу математических функций. Очередной показ прошел более-менее успешно. Впрочем, перспективы практического применения оставались крайне туманны. Список замечаний и пожеланий включал в себя свыше 40 позиций. Но основной проблемой были 40к Спирали. Большие таблицы не лезли в них несмотря на все ухищрения. Еще бухгалтерия очень хотела хотя бы 100 знаков на ячейку, а лучше 120. И печать псевдографики. А так же сортировку по строкам и по столбцам и фильтры. И если в оперативную память по прикидкам это еще лезло, то с долговременное хранение становилось все более и более узким местом. Нужен, как минимум, нормальный дисковод килобайт хотя бы на 160, да и жесткий хоть на пятерочку был бы очень кстати.(тут можно по поводу дисков что-то вставить в зависимости от того, что планируется).

Сам же я, в это время занимался, в основном, Кнутом и его искусством. Шелепин переключил этот вопрос на Семичастного, а тот предложил подготовить, для начала, подробный список затронутых в книге вопросов. Специалисты КГБ подготовят обзоры текущего положения, а потом к ним, может быть, добавим кусочки из книги и передадим для оценки отечественным математикам на экспертизу. Все под грифом, конечно. Без грифа в СССР идут только такие тайны за которые сразу исчезнешь если что.

Через неделю после показа стало понятно, чем вызван энтузиазм разработчиков. И рассказал мне обо всем Анатолий. Во всех технических вузах есть курсовые или расчетные работы на симплекс-метод. Считать их вручную долго и муторно. А посчитать на ЭВМ мало кому доступно. Побывав в процессе разработки в нескольких вузах, ребята завели полезные связи среди студентов, преподавателей и научных сотрудников. Таблички для типовых примеров они сделали за два дня. Даже дописали несколько специальных дополнительных функций. Работу целиком они не делали, только расчет, все остальное делали или старшекурсники или аспиранты. За расчет брали скромно — 5 (тут сложно сказать какая сумма адекватна. В конце 70х, начале 80х за сложный курсовой с расчетами брали 100+) рублей. Кроме симплекса добавили еще несколько типовых расчетов, и венцом стала задача оптимизации графика движения, методом последовательных приближений к каким-то средним квадратам. За месяц на четверых получилось больше тысячи. Причем не только без отвлечения от основной работы, но и с пользой для программы. Основным потребителем выступали заочники. Первый отдел отслеживал ситуацию прямо с начала консультаций, но не вмешивался. Я не стал спрашивать почему, а Анатолий и не сказал. Программу решили назвать ЭлТаб. ElTab на американском. Я так и не смог смотреть на нее без содрогания, но у мира был свой взгляд. И если в СССР она просто шла в стандартной поставке Денди2 (условное название), то в тех же штатах за нее приходилось доплачивать. Цену поставили $149 за одну копию и $129 при покупке от трех и выше, а неограниченную лицензию продавали за $20000. И покупали. За пять лет пользовательская база программы превысила 200000 установок. Ее портировали на все популярные ЭВМ начиная ПДП11 (думаю ПДП все равно взлетит). Она стала корпоративным стандартом во многих крупных компаниях. И фактически эволюционировала в привычный мне вид с появлением графического интерфейса.

Фанфик от dimka

^21.10.2012

16. Шифроконтора

Месяцев через восемь после произведшего фурор появления в "Шифроконторе"[13] непонятно откуда добытых алгоритмов шифрования на абсолютно новых принципах, в ней же "всплыли" и совершенно другие алгоритмы. Официально "Шифроконтора" именовалась каким-то богом забытым специальным подразделением при — дцатом управлении КГБ, но все сколь-либо искушенные знали, что этот отдел занимается шифрованием и только шифрованием. Причем не банальным взломом чужих шифров, а разработкой своих. Да, эти области связаны друг с другом и каждое творение конторы проходило проверку своих заклятых коллег, но специализация была на лицо. И тут — какое-то умножение! Нонсенс!

Еще три года назад безвестный к. ф.-м. н., а теперь уже начальник отдела перспективных методов (так обозвали отдел асимметричной криптографии — не называть же его прямо, на самом деле, когда сам факт существования таких алгоритмов — гос. тайна!) Василий Соловьев был единственным, кому эта инициатива с Самого Верха очень понравилась.

— Поймите же, — увещевал он своего начальника, — это сейчас длинные цепочки блочных шифров перспективнее! Будущее за асимметричными методами! И если на нахождение подходящих параметров семейств эллиптических кривых нам нужно еще время, то похожий подход над конечными полями сам падает к нам в руки! Все, что нужно — это вот эти алгоритмы. И наши товарищи их нам достали!

Соловьев несколько кривил душой. Причем дважды. Во-первых, по его оценке, эллиптические кривые "не взлетят" еще лет 10. И бóльшая часть этого времени уйдет на создание математической теории, а не обсчет параметров и реализацию алгоритма. Во-вторых же, там не только быстрое умножение нужно, но и много еще чего. Но не упускать же шанс еще раз утереть нос самому Колмогорову! Пусть даже тот об этом никогда не узнает.

Василий помнил, как 22-летним студентом он сидел на семинаре Великого Гуру. Колмогоров тогда как угорелый носился с гипотезой, что умножение принципиально нельзя реализовать быстрее, чем за квадратное время. Грубо говоря, для двух чисел длинной n бит нужно затратить примерно n² операций. И тут, через неделю после его пафосного доклада о этой гипотезе к нему подходит Толик Карацуба с каким-то вопросом. А еще через неделю орел наш, действительный член АН с перекошенной рожей докладывает о новом алгоритме, умножающем быстрее, чем за квадратное время. И досрочно закрывает семинар. Обиделся, сердечный[14].

Так вот, алгоритм Толи, конечно, прост и неплох, но ему нужно примерно n^1.53 операций. Если то, что написано в этой не понятно где спертой и, кстати, не понятно почему вусмерть отцензуренной книжке — правда, то это еще одна пощечина Гуру. А ведь оно похоже, похоже, таки работает, хотя там одно место еще надо бы прорешать…

Соловьев замечтался и не заметил, как с последним его словами лицо полковника Кузнецова начало наливаться багрянцем[15].

— Достали! Достали, дурень! А ты не думал, где они это достали, а?

— Но это как-бы не наше де…

— Не наше дело? Да, вопросы задавать не твое дело! А ты не думал, что если эти алгоритмы где-то достали, то их где-то придумали?! Что где-то в Лэнгли или еще черт знает где сидит такая группа криптографов и математиков, которая эти все гениальные штуки придумывает и, заметь, — не публикует! Они бурят науку на какую-то спец-службу, а мы об этом узнаем от каких-то варягов, которые сперли у кого-то со стола закрытую монографию и сидят, дырки для ордена вертят! Причем нам дали только выдранный из середины кусок! Уцензуренный в ноль! Почему об этом не узнали мы? Где радиоперехваты? Где шифрограммы? Где следы этих очень стойких шифров? Да даже на посольской линии их нет![16]

— Эээ…

— Бэ! Задумался, наконец! Оно хоть работает, Вася? Это не деза?

— Да вроде нет, Александр Васильевич…

— Вроде?! Опять твое "вроде"! Ты мне точно скажи! Срока тебе — неделя!

У Соловьева оставалось семь дней, чтобы понять, как этот чертов алгоритм работает так быстро и почему "+1", а не "-1" по модулю _так_ важно для этого чертового быстрого умножения с помощью преобразования Фурье[17].

Фанфик от oal

17. Алферов, 1967

Как водится по неофициальной традиции, банкет по случаю присвоения ученого звания доктора физико-математических наук устроили с размахом. Теперь вот Алферов отдыхал дома от отдыха, попивая чай на кухне.

Жорес Иванович не был завсегдатаем таких мероприятий, но тут что называется, пришлось. Ленинская премия, затем года не прошло и присвоение звания без защиты диссертации по совокупности работ. Еще премия за внедрение изобретений в производство, которая вышла как бы не больше ленинской. В ресторане пришлось накрыть стол словно на свадьбу какую-то, пришло аж шестьдесят человек, включая даже министра электронной промышленности Шокина, заглянувшего на полчаса. А такой знак внимания в определенных кругах значил немало.