Майкл Феллоуз - Michael Fellows

Майкл Феллоуз

Родился
Майкл Ральф Стипендиаты

( 1952-06-15 )15 июня 1952 г. (69 лет)
Национальность Американская, канадская, австралийская
Альма-матер Калифорнийский университет в Сан-Диего (доктор философии, 1985 г., информатика; магистр, 1982 г., математика)
Государственный университет Сономы (бакалавр, 1980 г., математика)
Научная карьера
Поля Информатика
Учреждения Бергенский университет , Норвегия
Докторант Майкл Фредман

Майкл Ральф « Майк » Стипендиаты AC HFRSNZ MAE (родился 15 июня 1952 года в Апленде , Калифорния ) - ученый-компьютерщик и элитный профессор компьютерных наук на факультете информатики Бергенского университета , Норвегия, по состоянию на январь 2016 года.

биография

Стипендиаты получили степень бакалавра математики в Государственном университете Сономы , а в Калифорнийском университете в Сан-Диего (UCSD) - степень магистра математики в 1982 году, а в 1985 году - докторскую степень. в области компьютерных наук с диссертацией « Кодирование графов в графах» .

До января 2016 года стипендиат был профессором Университета Чарльза Дарвина , Австралия, и директором отдела исследования параметризованной сложности (PCRU). Он преподавал в США, Канаде, Новой Зеландии и Австралии, а также в Великобритании и Европе; и выступал с приглашенными лекциями по всему миру.

В 2018 году стипендиаты получили членство в Academia Europaea . В 2016 году он получил высшую гражданскую награду Австралии - Орден Австралии, компаньона королевы. В 2014 году стипендиаты стали одним из десяти первых стипендиатов Европейской ассоциации теоретической информатики . Также в 2014 году он был назван почетным членом Королевского общества Новой Зеландии (первый компьютерный ученый, удостоенный этой чести). В 2007 году стипендиаты были удостоены премии Александра фон Гумбольдта за исследования . Его хозяином в Германии был Рольф Нидермайер, а Майк провел часть 2007 и большую часть 2008 года в Университете Фридриха Шиллера в Йене, Германия, работая с Рольфом Нидермайером. Также в 2007 году Майк стал одним из первых стипендиатов Института перспективных исследований (Дарем) , Великобритания, и стипендиатом Грей-колледжа Даремского университета. Ему также была присуждена стипендия профессора Австралийского исследовательского совета сроком на пять лет, начиная с 2010 года.

Он является региональным редактором журнала «Компьютерные и системные науки» с 2004 г. и редактором-консультантом специального раздела «Параметризованная сложность» журнала «Компьютерные и системные науки» . Он является помощником редактора ACM-транзакций по алгоритмам. В 2008 году он был приглашенным редактором специального двойного выпуска «Компьютерного журнала» с 15 исследованиями по параметризованной сложности. Он также является приглашенным редактором (вместе с другими) специального выпуска о параметризованной сложности в журнале комбинаторной оптимизации, который будет опубликован в 2010 году. Он является членом Руководящего комитета серии конференций International Workshop on Parameterized and Exact Computing, материалы опубликованы. Спрингера в конспектах лекций по информатике.

Майкл Феллоуз является соавтором книги Computer Science Unplugged! www.csunplugged.org книга и материалы, которые знакомят молодежь и взрослых с компьютерным мышлением и переведены более чем на 25 языков. Он известен своим новаторским научным общением. Он является организатором серии конференций Creative Mathematical Sciences Communication (CMSC). Жадный интерес к политике был вдохновлен его матерью Бетти, долгое время возглавлявшей Калифорнийскую лигу женщин-избирательниц, а любовь к литературе и кино разделяет его сын Макс. Стипендиаты написали серию увлеченных пьес о математике, которые были представлены на фестивале Виктория Фриндж и NCTM в Асилимаре в 1999 году.

В 1999 году он женился на Фрэнсис Новак Розамонд , также ученой, которая разделяет его любовь к математике и приключениям.

Почести

Fellows признан одним из основоположников параметризованной сложности , структуры сложности, которая использует структуру в сложных задачах для разработки и анализа алгоритмов их решения. Параметризованная сложность тесно связана с алгоритмической инженерией и приобретает все большее значение в таких разнообразных областях, как искусственный интеллект , когнитивная наука и биоинформатика . В 2018 году он получил премию Норвежского исследовательского совета Toppforsk за свой проект Parameterized Complexity for Practical Computing . Схема финансирования поддерживает научное качество на переднем крае международных исследований; смелость в научном мышлении и новаторстве .

Дагштульский семинар 12241 « Обработка данных и проблемные ядра» 10–15 июня 2012 г. стал поводом для чествования Майкла Р. Феллоуз по случаю его 60-летия. Ему был вручен сборник Springer: «Многофакторная алгоритмическая революция и не только - эссе, посвященные Майклу Р. Стипендиату по случаю его 60-летия». Редакторы: Ханс Л. Бодлендер и Род Дауни, Федор В. Фомин и Даниэль Маркс. Springer LNCS 7370, DOI 10.1007 / 978-3-642-30891-8_8), 2012.

1) Academy Europaea (MAE) 2018. Academia Europaea - это независимое научное общество и Академия гуманитарных и естественных наук Европейского Союза. По инициативе Королевского общества и других национальных академий Европы Академия была основана в 1988 году как действующая общеевропейская академия, охватывающая все области научных исследований.

2) Орден Австралии, Сподвижник Королевы (AC) 2016 . Это высшая гражданская честь Австралии, похожая на рыцарское звание в Великобритании. Чтобы оценить это, необходимо заглянуть в Википедию: из примерно 400 за 50 лет существования австралийской национальной системы наград во всех сферах жизни (политики, звезды спорта, кинозвёзды ...) было около 60 академиков AC. которых около 30 ученых, из них 6 лауреатов Нобелевской премии. Я первый ученый-компьютерщик, удостоенный этой чести.

3) Почетный член Королевского общества Новой Зеландии (HFRSNZ) 2014. Он второй человек, чья основная область исследований - алгоритмы, удостоенный этой чести. Среди почетных членов - Эйнштейн, Бор, Кюри, Дарвин, Флеминг, Пристли, Рихтер, Резерфорд, всего 230 с 1870 года.

4) Сотрудник EATCS 2014 . Майк был удостоен звания одного из первых 10 стипендиатов EATCS за «его роль в создании области параметризованной теории сложности, которая стала основным направлением исследований в теоретической информатике, а также за то, что он был лидером в образовании по информатике».

5) Премия EATCS-NERODE 2014 . Эта награда от ALGO / ESA присуждается за серию статей о том, как установить нижние границы ядра. Две работы и победители: По задачам без полиномиальных ядер , Ханс Бодлендер, Родни Дауни, Майкл Феллоуз, Дэнни Хермелин. Journal of Computer and System Sciences 2009. Невозможность сжатия экземпляров и сжатых PCP для NP , Лэнс Фортноу, Рахул Сантханам, тот же журнал 2011.

6) Международная почетная медаль ABZ за фундаментальный вклад в образование в области компьютерных наук . Эта награда от ETH-Zurich предназначена для работы Майка с детьми и общественностью. Товарищи написали Computer Science Unplugged! (www.csunplugged.org с коллегами из Новой Зеландии Тимом Беллом (Университет Кентербери, Новая Зеландия) и Яном Виттеном (Университет Отаго, Новая Зеландия). Мероприятия являются основой семинаров, спонсируемых Google по всему миру. Они используются в codeweek.au и в учебной программе в Великобритании. Книга переведена на 19 языков. Это глобальное массовое движение. Майк и Фрэнсис Розамонд проводят семинары в школах аборигенов в Австралии, Индии и по всему миру.

Профессор Феллоу говорит: «Эта деятельность основана на современных исследованиях в области информатики и математики. Эти материалы могут быть использованы для того, чтобы сделать раннее обучение более увлекательным и увлекательным ». С помощью компьютерных наук Unplugged подчеркивается важность истории: представление математических и компьютерных тем посредством повествования и драмы может увлечь детей и взрослых, а также дает совершенно новые возможности. уровень вовлеченности. Деятельность Майка заключается в нестандартном мышлении, будь то обмен неизвестными знаниями информатики и математики с учениками начальной школы или проведение математического мероприятия в парке ».

Майк был австралийским научным сотрудником Университета Ньюкасла, Австралия, и Университета Чарльза Дарвина, Австралия. Он является приглашенным профессором Лондонского королевского университета Холлоуэй. В 2006 году он был первым научным сотрудником Института перспективных исследований Даремского университета и в то время лучшим научным сотрудником Серого колледжа. В 2007 году Майк получил исследовательскую премию Александра фон Гумбольдта. Он активно сотрудничает по всему миру.

Компьютерные науки отключены!

Товарищеские книги Computer Science Unplugged! написано с Тимом Беллом и Яном Виттеном, и это MEGA-Mathematics! , с Нэнси Кейси передают сложные концепции, такие как неразрешимость , сети сортировки и криптография . Они выиграли несколько наград за популяризацию науки и были переведены на такие языки, как японский, корейский, арабский, иврит, китайский, испанский, шведский и немецкий.

Отключено! был частью знаменитых британских рождественских лекций Фарадея в 2008 году, которые читал профессор Кристофер М. Бишоп из UK Microsoft Research.

Увлечения математикой

Стипендиат также является автором нескольких увлеченных математических пьес с математическими доказательствами, разыгранными на сцене, которые были поставлены в театре Fringe в Британской Колумбии.

Публикации

Опубликовал пять книг и более 150 научных статей.

Книги и диссертации:

  • 1985. Кодирование графов в графах . Диссертация
  • 1990. Конструктивная сложность , с Карлом Абрахамсоном и Майклом А. Лэнгстоном
  • 1992. Это MEGA-Mathematics , с Нэнси Кейси.
  • 1992. Параметризованная вычислительная осуществимость , с Родом Дж. Дауни.
  • 2002. Компьютерные науки отключены! , с Тимом Беллом и Яном Виттеном
  • 2013. Основы параметризованной сложности , с Родом Дж. Дауни.

использованная литература

внешние ссылки