April 5th, 2021

а не их!, Мой

Премию Тьюринга присудили авторам давней книги о компиляторах

Лауреатами самой престижной премии в сфере информационных технологий — премии Алана Тьюринга — в этом году стали 79-летний профессор Колумбийского университета Альфред Ахо и 78-летний профессор Стэнфордского университета Джефри Ульман. Более 40 лет назад они создали методику перевода языка программирования в машинные коды, которую до сих пор используют миллионы программистов по всему миру.

В заявлении Ассоциации вычислительной техники, которая вручает премию Алана Тьюринга с 1966 года, говорится, что Альфред Ахо и Джефри Ульман «заложили основы компиляторов языка высокого уровня и соответствующие алгоритмы. Созданные ими средства и фундаментальные труды используются миллионами программистов по всему миру».

Премия Ассоциации вычислительной техники названа в честь британского ученого, математика и криптографа Алана Тьюринга, оказавшего огромное влияние на зарождение и развитие информатики. Премию Тьюринга часто называют Нобелевской премии в области информационных технологий.

«Ахо и Ульман создали краеугольные идеи алгоритмов, формальных языков, компиляторов и баз данных, которые предоставили инструментарий для современного развития программирования и создания программного обеспечения»,— заявил Джефф Дин, старший вице-президент корпорации Google, которая сейчас финансирует премию. В 2014 году компания увеличила размер премии до $1 млн.

Связь премии Тьюринга с Google в этом году особенно заметна, ведь студентами Джефри Ульмана в Стэнфордском университете в свое время были основатели Google Сергей Брин и Ларри Пейдж.
Сам профессор Ульман говорит, что эти студенты были настолько одаренными и трудолюбивыми, что ему не приходилось тратить на них много времени. Единственное, что его заботило,— чтобы на университетском сервере у них было достаточно пространства для работы над их идеями — тем, что впоследствии превратилось в поисковую систему Google.

«То, что я делал, больше заключалось в совещательной работе. Я старался не мешать им — чтобы они могли делать то, что хотели»,— подчеркивает господин Ульман.

Ассоциация вычислительной техники особенно выделяет два труда Альфреда Ахо и Джефри Ульмана — «Проектирование и анализ компьютерных алгоритмов» 1974 года и «Принципы создания компилятора» 1977 года, которые стали одними из самых цитируемых книг по теории информатики. Первая книга стала, по сути, базовым учебником на курсах изучения алгоритмов во всем мире, еще когда современная информатика только зарождалась.

А в книге 1977 года авторы описали технологию, которая позволяет интегрировать теорию формальных языков и синтаксически управляемую трансляцию в процесс работы автоматического составителя (компилятора), то есть, по сути, переводит в машинные коды текст, составленный при помощи языка программирования. Эту книгу нередко называют «Книгой дракона» (Dragon Book) — из-за обложки, на которой изображено сражение между драконом и конным рыцарем.

По замыслу авторов, дракон обозначает сложность создания компилятора, рыцарь — синтаксически управляемую трансляцию, а его богатырский конь — анализ потока данных.
«Книга дракона» впоследствии не раз переиздавалась и дополнялась. Последняя обновленная редакция этой книги вышла в 2007 году под названием «Компиляторы: принципы, инструменты и методика» и до сих пор остается одной из самых популярных и распространенных трудов для создания компиляторов, то есть трансляторов на машинный язык.

Сами исследователи заявили, что были несколько удивлены, узнав о присуждении им премии за труды 1970-х годов. «Никогда бы не подумал, что написание книг по информатике поможет получить премию»,— отметил Джефри Ульман. «Можно сказать, что я рад,— добавил Альфред Ахо.— Это решение говорит о признании важности языков программирования и компиляторов».
Collapse )
а не их!, Мой

Мониторинг НИОКР и роль властей РФ

ВВП не вкладывается в науку
Мониторинг исследований и разработок

Газета "Коммерсантъ" №58/П от 05.04.2021, стр. 2
Внутренние затраты на исследования и разработки (ИР) в экономике РФ в 2019 году составили 1,13 трлн руб., или 1,03% ВВП, свидетельствуют данные Института статистических исследований и экономики знаний НИУ ВШЭ. В постоянных ценах прирост по сравнению с 2010 годом составил 13,4%, но в отношении к ВВП показатель снизился (1,13% в 2010 году).

Основной источник финансирования НИОКР по-прежнему государство (66,3%,против 70,3% в 2010 году). Бюджетные траты на гражданскую науку в 2019 году составили 489 млрд руб. (0,44% ВВП) против 0,53% в 2010 году. Доля вложений компаний выросла с 25,5% до 30,2%, но за счет сокращения бюджетных трат заметной коммерциализации науки не происходит, на ее предпринимательский сектор приходится 60,7% затрат на ИР (688,3 млрд руб.), и этот показатель меняется мало (см. график).


Общее число сотрудников, занятых ИР, также снизилось на 7,3%, до 682,5 тыс. человек, примерно половина из них — исследователи, состав которых помолодел, больше стало и иностранных аспирантов.

Однако премирование ученых за публикации в авторитетных журналах привело к тому, что общее число публикаций российских авторов, индексируемых в Scopus, за 2010–2019 годы выросло почти втрое, с 40,7 тыс. до 115,9 тыс., хотя российских авторов цитируют реже, чем в среднем в мире,— 3,5 раза против 6,2 раза.
В результате вклад РФ в общемировой поток публикаций увеличился с 1,6% до 3,5%.

По числу цитируемых статей в авторитетных научных изданиях Россия на 12-й строчке между Испанией и Южной Кореей (73,4 тыс.), в лидерах — Китай с 540 тыс. статей и США с 461 тыс. статей.

По результативности исследований (количеству патентов) мировая доля РФ существенно меньше — 0,9%. В 2019 году было выдано 34 тыс. патентов (в 2010 году – 30,3 тыс.), а число заявок снизилось на 10%.
Лидируют в мире по этому параметру Китай (40,4% всех патентов), США (15,9%), Япония (13,8%), Южная Корея (7,6%) и Германия (5,4%).
При этом число разработанных передовых производственных технологий выросло в РФ за десять лет почти вдвое — с 864 до 1620. Резко сократился и разрыв экспорта и импорта технологий — в 2010 году импорт превышал экспорт в 2,3 раза, в 2019 году — на 37% ($4,8 млрд и $3,5 млрд соответственно), но пока лишь по итогам одного года.
Collapse )