Новости

Сергей Никитин

Хакер, номер #092, стр. 092-004-7

Чуть более месяца назад в Дублине прошел международный конкурс по программированию Code Jam, организованный компанией Google. Принять участие и побороться за главный приз – 10 тысяч долларов - приехали 9 тысяч компьютерных гениев с разных уголков мира, но до финала дошли только 50. Конкурс проводится уже не первый раз: стартовал он в 2003 году и имеет уже стандартные правила, а также своих фаворитов. Для того чтобы попасть в финал, нужно пройти 3 отборочных тура. В первом (Coding Phase) участников делят на группы по 10 человек и предлагают решить за 75 минут 3 задачки разных уровней сложности (язык программирования можно выбрать любой). После 5-минутного перерыва наступает Challenge Phase, которая длится 15 минут. Участники получают возможность просмотреть код своих конкурентов и попытаться найти в нем ошибки. Если ты объявишь о своей находке, и после запуска программа действительно окажется багнутой, то автор получает штраф, а ты - бонусные 50 баллов. System Testing Phase – это тестирование твоих решений на подготовленном организаторе наборе тестов, где все баллы обнуляются, если код не проходит хотя бы один из тестов.

Приятно, что в тройку лучших вошли двое россиян. Второе место занял студент МГУ Петр Митричев, третье – Роман Елизаров из Ленинградского института точной механики и оптики. А победителем стал поляк Томаш Чайка. Вообще, Россия и Польша стали странами-фаворитами, и не только CodeJam 2006, но и двух предыдущих джемов. А Петр Митричев известен своими победами в межроссийских олимпиадах и чемпионате мира по спортивному программированию TopCoder.

Обзор CodeJam 2006 и анализ заданий можно почитать на http://www.ttb.by/playzone/sp_news/gecj2006.htm. А интервью с Петром Митричевым – возможно, в одном из следующих номеров «Хакера».

Hi-tech news

Юрий Свидиненко «Lazarus» (kammerer_max@yahoo.com)

Футбол на атомном поле

В период всеобщего футбольного ажиотажа сходят с ума даже ученые. Вот, например, немец Стефан Трелленкамп из университета Кайзерслаутерна объявил о том, что с помощью нанотехнологий создал самое маленькое в мире футбольное поле. Нарисовал игровую площадку доктор Трелленкамп электронным пучком, которым нанес гравировку на крошечный кусочек акрилового стекла. Получившееся футбольное поле вышло размером всего в 500 на 380 нанометров. Сделанный объект настолько мал, что может быть рассмотрен только в электронный микроскоп, а на поперечном сечении человеческого волоса можно было бы уместить 20 тысяч таких футбольных полей. Впрочем, забава немецкого исследователя не так уж и бессмысленна, ведь его работа неплохо продемонстрировала настоящий уровень развития нанотехнологий, о чем говорит размер поделки и затраченное на нее время – всего один день.

Очередной brain-hack

Как ты догадываешься, заглянуть в процессы, происходящие в головном мозге человека довольно сложно, не говоря уже о том, чтобы составить подробную карту мозга живого человека и следить за ней в реальном времени. Сегодня есть методы, позволяющие это делать (магниторезонансная томография, например), однако они очень дорогие и дают мгновенные «слепки» структуры мозга. Естественно, это неудобно врачам. Поэтому уже долгое время ведутся разработки «трехмерного» энцефалографа, который может отслеживать все процессы, происходящие в головном мозге. Чтобы разрешить эту проблему, молодая финская компания Nexstim создала новую систему диагностики, позволяющую проводить бесконтактное сканирование мозга. Называется она NBS (от английского navigated brain stimulation — управляемая стимуляция мозга). Эта система применяет метод трансчерепной магнитной стимуляции. Он заключается в использовании коротких магнитных импульсов, точно стимулирующих определенные точки коры мозга, а затем – в измерении реакции определенной зоны (или коры в целом) с помощью высокоточной электроэнцефалограммы. То есть NBS не просто «смотрит», как работает мозг, а изменяет его деятельность магнитным полем и регистрирует, каким образом нервная система начинает реагировать в ответ. NBS позволяет сконфигурировать диагностический процесс так, чтобы он давал максимально полную информацию о нарушении, которое может иметься у пациента, а также следить за активностью разных отделов мозга. Эта аппаратура пока что используется только в 20 учреждениях – больницах и исследовательских центрах Японии, США и некоторых стран Европы. Опыт работы в этих заведениях показал, что eXimia NBS — безопасное средство. Может, в будущем, с помощью «магнитных пальцев» NBS, ученые смогут читать мысли пациентов.