Компьютерра - Журнал «Компьютерра» № 21 от 05 июня 2007 года

• Название: Журнал «Компьютерра» № 21 от 05 июня 2007 года
• Автор: Компьютерра
• Жанр: Прочая околокомпьтерная литература

---

Подход традиционной хирургии прост: взрежем всё, что затрудняет доступ к нужной точке, и с удобством сделаем свое дело. В послеоперационный период раны так или иначе заживут. Эндоскопическая хирургия позволила уменьшить разрезы, благодаря микрохирургическому инструментарию. Следующий шаг – отказ от рассечения покровов тела. Эта парадигма называется транслюминальной эндоскопической хирургией через естественные отверстия. Она использует введение эндоскопических инструментов через имеющиеся входы-выходы тела больного – обычно рот или влагалище. В полость тела попасть при этом можно через небольшой внутренний прокол. В случае женского организма проводить эндоскоп через фаллопиевы трубы тоже было бы неверно – и отверстие невелико, и весом риск повредить уязвимый орган. К счастью, внутренние проколы могут заживать быстрее, чем разрезы кожи. Новая технология уже в ходу. Так, операции по удалению желчного пузыря через влагалище проводятся и в США, и во Франции. А индийские хирурги сообщили о серии операций по удалению аппендикса через рот!

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

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

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

Преимущество США наиболее выражено в междисциплинарных областях, таких как биохимия, материаловедение, нанотехнологии, тогда как в «чисто» химических исследованиях Штаты постепенно сдают свои позиции. Например, в 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 за степенное время.

Но и доказать, что P не равно NP, уже много лет не удается. Не удается и доказать, что это доказать невозможно, а значит, утверждение о неравенстве можно принять в качестве еще одной аксиомы в основаниях математики. Ученые перешли в осаду и время от времени обнаруживают, что те или иные известные методы доказательств не могут решить эту проблему. Свой вклад в этот процесс вносит и статья лауреатов. В ней показано, что целый класс так называемых «натуральных» доказательств тоже не может решить проблему. А это значит, что надо искать какие-то другие пути. Впервые результаты этой статьи были доложены на симпозиуме по теории вычислений еще тринадцать лет тому назад, и этого времени оказалось достаточно, чтобы коллеги по достоинству оценили значение работы. ГА

Седьмой номер KAV и KIS: ты ловить умеешь крыс?

Как известно, новые вирусы и трояны появляются в Сети с завидной регулярностью и чем дальше, тем гуще. Борцы с этим злом тоже не отстают. «Лаборатория Касперского» перешла с неупорядоченного – как бог на душу положит – на годичный цикл выпуска новых версий своего антивирусного пакета для конечных пользователей. Год назад появилась «шестерка», а теперь состоялся анонс седьмого поколения KAV и KIS [Kaspersky AntiVirus и Kaspersky Internet Security. Второй содержит файрволл и прочие интернет-компоненты.], которые выйдут 07.07.2007 (интересно, не будет ли на дистрибутиве магических пентаграмм или охраняющих рун?).

Первый возникающий по этому поводу вопрос: «Зачем?» – чего такого не хватало в шестой редакции, чтобы оправдать умножение сущностей?

На самом деле даже разработчики признают, что ничего революционного не появилось, это просто эволюция в соответствии с изменившимися требованиями рынка и характером угроз. Конечно, ЛК не могла проигнорировать эпоху Windows Vista – интерфейс программы теперь выполнен в соответствующем стиле. Однако одними «рюшечками» адаптация под новую ОС не ограничивается, есть поддержка и 64-разрядной Vista, и механизма контроля прав пользователя UAC, а все сетевые и файловые драйверы подписаны в сертификационной лаборатории Microsoft. Помимо «солидности» (при инсталляции Windows не высказывает опасений в том, что неизвестный разработчик может украсть серебряные ложки или еще чего похуже сделать), это еще и гарантия определенного уровня стабильности – сертификация сопровождается тщательным тестированием на совместимость.

С угрозами сложнее. Слабо верится, что добавление детектирования расплодившихся за последнее время кейлоггеров и руткитов нельзя было провести без масштабного изменения версии. Тем более что, по словам замдиректора по продуктам Алексея Калгина, в корпоративных антивирусах ЛК все так и сделано – CIO и сисадмины слишком нервно реагируют на частый апгрейд ПО.