Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.nature.web.ru/db/msg.html?mid=1180626&uri=2.html
Дата изменения: Unknown
Дата индексирования: Mon Apr 11 03:54:28 2016
Кодировка: Windows-1251
Научная Сеть >> Theoretical Computer Science: взгляд математика
Rambler's Top100 Service
Поиск   
 
Обратите внимание!   Обратите внимание!
 
  Наука >> Вычислительная математика >> Теория и алгоритмы | Популярные статьи
 Написать комментарий  Добавить новое сообщение

Theoretical Computer Science: взгляд математика

Александр Разборов
Опубликовано в Компьютерре  22.01.2001
Содержание

Часть полемическая 3

Такое протяженное и по меньшей мере двойственное положение 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. - Л.Л.-М.

Назад | Вперед


Написать комментарий
 Copyright © 2000-2015, РОО "Мир Науки и Культуры". ISSN 1684-9876 Rambler's Top100 Яндекс цитирования