Такое протяженное и по меньшей мере двойственное положение TCS,
помимо очевидных преимуществ, предоставляемых междисциплинарностью,
навлекает на ее голову поток критических замечаний, местами даже
яростных. Любопытно (хотя и предсказуемо) при этом то, что
сыплющиеся с двух сторон замечания имеют строго противоположную
направленность и, соответственно, предлагают прямо противоположные
действия по исправлению ситуации.
Любая честная и осмысленная дискуссия по этому поводу довольно
быстро упирается в более общие вопросы о предназначении и путях
развития любой фундаментальной науки, ожидаемой от нее отдачи,
зачастую непростых взаимоотношениях с практикой и т. д. О таких
деликатных материях лучше не писать вообще, чем делать это впопыхах,
а даже самое сжатое изложение лишь нескольких соображений автора по
этому поводу моментально превысило объем, отведенный под данное
эссе. Поэтому я отсылаю заинтересованного читателя к его полной
версии [0], а здесь ограничусь лишь парой примеров (призванных
иллюстрировать тезис об относительной полезности TCS как
фундаментальной науки).
Концепция криптографии с публичным (открытым) ключом возникла в
TCS в рамках все той же "асимптотической" идеологии, на которой
основана теория сложности вычислений. В частности, криптосистема RSA
впервые появилась в 1978 году в строго математической статье,
написанной тремя теоретиками Р. Ривестом (Rivest), А. Шамиром
(Shamir) и Л. Адлеманом (Adleman). Хотя современная криптография
давно является самостоятельной областью, в ней не существует ярко
выраженного деления на "теоретическую" и "практическую", и
значительная часть практически ценных результатов по сей день
инициируется теоретическими исследованиями в рамках сформулированных
нами общих принципов. В частности, среди статей, написанных всеми
тремя авторами схемы RSA в 1999-2000 гг., добрая половина является
строго математическими.
Создателем одной из самых известных и удачливых Интернет-компаний
- Akamai - является профессор Массачусетского технологического
института Том Лейтон (Tom Leighton), работающий в TCS-группе, а сама
компания основана на одной из его математических теорем (см. www.akamai.com/html/en/ia/our_roots.html).
Лейтон продолжает публиковать теоретические статьи и вообще остается
активным членом TCS-сообщества, а добрая половина штатных
сотрудников и внештатных консультантов Akamai привлечена из числа
теоретиков (от полных профессоров 4 до студентов), работающих в лучших американских
университетах.
3 (обратно к
тексту) - Печатается в сокращении.
4 (обратно к
тексту) - Full professors. - Л.Л.-М.
Назад | Вперед
Написать комментарий
|