
Наибольший интерес американские химики проявляют к материаловедению, нанотехнологиям, биохимии, аналитической химии и химии атмосферы. Меньше всего интереса у янки вызывают ядерная, теоретическая и вычислительная химии (оно и понятно – теоретическая химия, конечно, занятие не всегда прибыльное). ЕГ
Viva teoria!В этом году Приз Геделя будет вручен российскому математику Александру Разборову и американцу Стивену Рудичу (Steven Rudich) за их совместную статью «Натуральные доказательства» (Natural Proof), опубликованную в 1997 году.
Приз Геделя за выдающиеся статьи в области Theoretical Com-puter Science учрежден и спонсируется Европейской ассоциацией теоретических компьютерных наук (EATCS) и Теоретической группой Международной ассоциации компьютерных вычислений ACM-SIGACT. Одна из самых престижных для компьютерщиков премий вручается ежегодно начиная с 1993 года и включает небольшое денежное вознаграждение в пять тысяч долларов. Российский ученый удостаивается этого приза впервые.
Статья ученых вносит важный вклад в решение одной из центральных проблем современной математики и теории алгоритмов о взаимоотношении P– и NP-классов вычислительных задач. К классу P относятся задачи, решение которых отыскивается на современных компьютерах за разумное время. Время счета теоретики считают разумным, если оно растет не быстрее чем некоторая степень от длины входа. К классу NP принадлежат задачи, правильность предъявленного решения которых можно быстро проверить.
