Max Home IndustryУченый-теоретик Эрик Демейн, который также известен своей любовью к головоломкам и скульптурам оригами, делится своим подходом к исследованиям в видео, сделанном для ICALP 2013.
Эрик Демейн в 2013 году стал лауреатом премии Пресбургера, ежегодно присуждаемой Европейской ассоциацией теоретической информатики молодому ученому за выдающийся вклад в теоретическую информатику.
Поскольку он не смог присутствовать на недавней церемонии награждения, состоявшейся во время 40-го Международного коллоквиума по автоматам, языкам и программированию в Латвийском университете в Риге, он получил награду по скайпу и сделал видео в качестве своей презентации на конференции.
В случае, если вы не знаете о широте его интересов, цитата для премии Пресбургер 2013 года гласит::
Эрик Демейн, родившийся в 1981 году, внес выдающийся вклад в несколько областей алгоритмов, а именно в вычислительную геометрию, структуры данных, графовые алгоритмы и рекреационные алгоритмы. В вычислительной геометрии и структурах данных он решил или добился значительного прогресса в решении классических задач, таких как проблема правила Карпентера, проблема шарнирного рассечения, проблема префиксной суммы и гипотеза динамической оптимальности. В графовых алгоритмах он использовал мощную теорию миноров графов для разработки набора алгоритмов для приближенного решения общего семейства неразрешимых задач. Он также начал новую область вычислительного оригами, где его книга является ведущим авторитетом в этой области. Его работа показала многообещающее применение в компьютерной графике, сенсорных сетях, молекулярной биологии, программируемой материи, производстве и инженерии.
В видео Эрик, который в настоящее время является профессором компьютерных наук в Массачусетском технологическом институте, начинает с объяснения того, как его интерес к алгоритмам был вызван головоломками и как домашнее обучение, которое он нашел эффективным и гибким, научило его сотрудничать с другими людьми. Затем он делится четырьмя извлеченными уроками, которые являются ключевыми для его исследований:
Среди многих вещей, которыми занимается Эрик, есть много такого, что большинство из нас сочли бы забавным, например головоломки и оригами, но он, похоже, в равной степени увлечен структурами данных, над которыми он работал для своей докторской степени, и алгоритмами в целом, и его подход заключается в том, чтобы работать сразу над всеми этими областями.
Его обоснование этого заключается в том, что работа над несколькими вещами одновременно, которую он описывает как «совместное использование времени мозгом», позволяет избежать застревания, и он выступает за конвейеризацию документов как параллельный алгоритм, который позволяет вам наиболее продуктивно использовать свое время. Работа над несколькими проектами также может привести к удивительным взаимодействиям, и он продолжает обсуждать примеры связей между вычислительной геометрией и структурами данных.
В следующем разделе видео Эрик рассматривает сотрудничество, которое он решительно поддерживает; и в своем заключительном разделе, посвященном перекрестным дисциплинам, он рассматривает, как математика и искусство могут вдохновлять друг друга. Чтобы проиллюстрировать это, он показывает скульптуру, которую он сделал в сотрудничестве со своим отцом Мартином Демейном, художником в Массачусетском технологическом институте, который вместе с Эриком недавно стал стипендиатом Гуггенхайма. Он продолжает рассматривать теоремы в оригами и роботах — оригами, в которых часто встречаются слова «весело» и «сотрудничать».
Источник
Лука Асето