Компьютерра, 2007 № 21 (689) - [9]

Такие операции хороши коротким послеоперационным периодом, низким уровнем боли, невысокой вероятностью инфицирования раны и последующим отсутствием шрамов. Есть и недостатки. В их числе – возможность неявных внутренних кровотечений, технологическая сложность работы, неприятный вкус во рту пациента… И, конечно, необходимость учить топологию. ДШ

Химическая футурология

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

Преимущество США наиболее выражено в междисциплинарных областях, таких как биохимия, материаловедение, нанотехнологии, тогда как в «чисто» химических исследованиях Штаты постепенно сдают свои позиции. Например, в 2003 году на долю химии приходилось лишь 8% американских научных статей. В то же время доля химических статей в общей массе работ ученых из Китая и Индии составляло 25% и 27% соответственно. За последние десять лет количество химических публикаций американских ученых оставалось на одном уровне, и государственное финансирование химических исследований также не увеличивалось. В Америке снижается количество желающих получить ученую степень в области химии, что не может не беспокоить в отношении восполнения научных кадров. Правда, в приведенной оценке слабо учитываются исследования, проведенные в стенах коммерческих предприятий, чтобы выделить именно фундаментальные работы (хотя в промышленной сфере иногда делают не менее фундаментальные исследования). Кроме этого возникает проблема отделения химических и смежных с химией исследований.

Как полагают аналитики, лидерство США в химических исследованиях, помимо экономических факторов, обусловлено наличием хорошо организованных связей между учеными разных областей науки, сложившимися научными сообществами и относительной свободой ученых в профессиональном плане от академической иерархии. Снижение доли научных публикаций вообще с 38% в 1988 году до 30% в 2003 году, возможно, вызвано не столько охладевшим отношением американцев к науке, сколько стремительным ростом экономик других стран. Что касается химии, то США обгоняет всех по количеству цитированных американских статей. Но и цитируемость американских авторов снизилась с 54% в 1990–94 гг. до 47% в 2000–06 гг.

Наибольший интерес американские химики проявляют к материаловедению, нанотехнологиям, биохимии, аналитической химии и химии атмосферы. Меньше всего интереса у янки вызывают ядерная, теоретическая и вычислительная химии (оно и понятно – теоретическая химия, конечно, занятие не всегда прибыльное). ЕГ

Viva teoria!

В этом году Приз Геделя будет вручен российскому математику Александру Разборову и американцу Стивену Рудичу (Steven Rudich) за их совместную статью «Натуральные доказательства» (Natural Proof), опубликованную в 1997 году.

Приз Геделя за выдающиеся статьи в области Theoretical Com-puter Science учрежден и спонсируется Европейской ассоциацией теоретических компьютерных наук (EATCS) и Теоретической группой Международной ассоциации компьютерных вычислений ACM-SIGACT. Одна из самых престижных для компьютерщиков премий вручается ежегодно начиная с 1993 года и включает небольшое денежное вознаграждение в пять тысяч долларов. Российский ученый удостаивается этого приза впервые.

Статья ученых вносит важный вклад в решение одной из центральных проблем современной математики и теории алгоритмов о взаимоотношении P– и NP-классов вычислительных задач. К классу P относятся задачи, решение которых отыскивается на современных компьютерах за разумное время. Время счета теоретики считают разумным, если оно растет не быстрее чем некоторая степень от длины входа. К классу NP принадлежат задачи, правильность предъявленного решения которых можно быстро проверить. Однако для поиска решения задачи из класса NP может потребоваться неприемлемо большое время. К этому классу относится множество практически важных задач, например, задача коммивояжера – как объехать набор городов по кратчайшему маршруту. Она точно решается только алгоритмами, мало отличающимися по эффективности от прямого перебора всех маршрутов. В семидесятых годах прошлого века было показано, что в классе NP есть так называемые NP-полные задачи, к которым сводится решение любой задачи из этого класса. Одна из них это задача коммивояжера.

С тех пор математики пытаются либо найти алгоритм, решающий какую-нибудь из NP-полных задач за степенное время, то есть доказать что P=NP, либо доказать, что таких алгоритмов не существует. А на этой гипотезе зиждется все шифрование данных по алгоритмам с открытым ключом. И только гипотетические квантовые компьютеры способны решать задачи из NP за степенное время.