Майкл Ральф Феллоуз AC HFRSNZ MAE (родился 15 июня 1952 года в Апленде, Калифорния ) — учёный-компьютерщик и элитный профессор компьютерных наук на кафедре информатики в Университете Бергена , Норвегия по состоянию на январь 2016 года. [1]
Феллоуз получил степень бакалавра по математике в Университете штата Сонома , а также степень магистра по математике в Калифорнийском университете в Сан-Диего (UCSD) в 1982 году и степень доктора философии по информатике в 1985 году, защитив диссертацию на тему « Кодирование графов в графах ». [2]
До января 2016 года Феллоуз был профессором в Университете Чарльза Дарвина , Австралия, [3] и директором Исследовательского подразделения параметризованной сложности (PCRU). [4] Он преподавал в Соединенных Штатах, Канаде, Новой Зеландии и Австралии, а также в Великобритании и Европе; и выступал с приглашенными докладами по всему миру.
В 2018 году Феллоуз был удостоен членства в Academia Europaea . В 2016 году он получил высшую гражданскую награду Австралии — Орден Австралии, Компаньона королевы. В 2014 году Феллоуз стал одним из десяти первых членов Европейской ассоциации теоретической информатики . [5] Также в 2014 году он был назван почетным членом Королевского общества Новой Зеландии [6] (первый ученый-компьютерщик, удостоенный этой чести). В 2007 году Феллоуз был награжден Исследовательской премией Александра фон Гумбольдта . [7] Его немецким хозяином был Рольф Нидермайер , и Майк провел часть 2007 года и большую часть 2008 года в Университете Фридриха Шиллера в Йене , Германия, работая с Нидермайером. Также в 2007 году Майк стал одним из первых стипендиатов Института перспективных исследований (Дарем) , Великобритания [8] и стипендиатом Grey College в Университете Дарема . Он также был награжден Австралийским исследовательским советом профессорской стипендией на пять лет, начиная с 2010 года. [9]
Он является редактором раздела журнала Journal of Computer and System Sciences с 2004 года и консультирующим редактором специального раздела по параметризованной сложности в том же журнале. [10] Он является заместителем редактора журнала ACM Transactions on Algorithms . [11] В 2008 году он был приглашенным редактором специального двойного выпуска журнала The Computer Journal, содержащего 15 обзоров по параметризованной сложности. [12] Он также является приглашенным редактором (совместно с другими) специального выпуска по параметризованной сложности в журнале Journal of Combinatori Optimization , который будет опубликован в 2010 году. [13] Он является членом руководящего комитета серии конференций International Workshop on Parameterized and Exact Computation, труды которой опубликованы издательством Springer в сборнике Lecture Notes in Computer Science.
Майкл Феллоуз является соавтором книги и материалов Computer Science Unplugged! www.csunplugged.org, которые знакомят молодежь и взрослых с деятельностью по вычислительному мышлению и которые были переведены на более чем 25 языков. Он известен своей инновационной научной коммуникацией. Он является организатором серии конференций Creative Mathematical Sciences Communication (CMSC). Страстный интерес к политике был вдохновлен его матерью Бетти, которая долгое время была лидером Калифорнийской лиги женщин-избирательниц, а любовь к литературе и кино он разделяет со своим сыном Максом. Феллоуз написал серию страстных пьес о математике, которые были представлены на фестивале Victoria Fringe и на NCTM в Асилимаре в 1999 году.
В 1999 году он женился на Фрэнсис Новак Розамонд , также ученой, которая разделяет его любовь к математике и приключениям.
Феллоуз признан одним из основателей параметризованной сложности , фреймворка сложности , который использует структуру в сложных проблемах для проектирования и анализа алгоритмов для их решения. Параметризованная сложность тесно связана с алгоритмической инженерией и становится все более важной в таких разнообразных областях, как искусственный интеллект , когнитивная наука и биоинформатика . В 2018 году он получил премию Норвежского исследовательского совета Toppforsk за свой проект « Параметризованная сложность для практических вычислений» . Схема финансирования поддерживает научное качество на переднем крае международных исследований; смелость в научном мышлении и инновациях .
Dagstuhl Seminar 12241 Data Reduction and Problem Kernels 10–15 июня 2012 года стал поводом почтить память Майкла Р. Феллоуза по случаю его 60-летия. Ему был вручен сборник Springer: The Multivariate Algorithmic Revolution and Beyond — Essays Dedicated Michael R. Fellows по случаю его 60-летия. Редакторы: Ханс Л. Бодлендер и Род Дауни и Федор В. Фомин и Дэниел Маркс. Springer LNCS 7370, DOI 10.1007/978-3- 642-30891-8_8), 2012.
1) Academy Europaea (MAE) 2018. Academia Europaea — независимое научное общество и Академия гуманитарных наук и наук Европейского Союза. По инициативе Королевского общества и других национальных академий Европы Academia была основана в 1988 году как функционирующая общеевропейская академия, охватывающая все области научных исследований.
2) Орден Австралии, Компаньон королевы (AC) 2016. Это высшая гражданская награда Австралии, аналогичная рыцарству Великобритании. Чтобы оценить это, нужно зайти в Википедию: из примерно 400 за 50 лет существования австралийской национальной системы почестей, во всех слоях общества (политики, звезды спорта, кинозвезды...) было около 60 академиков AC, из которых около 30 ученых, и из них 6 лауреатов Нобелевской премии. Я первый компьютерный ученый, удостоенный этой награды.
3) Почетный член Королевского общества Новой Зеландии (HFRSNZ) 2014. Он второй человек, чья основная область исследований — алгоритмы, который удостоился этой чести. Среди почетных членов — Эйнштейн, Бор, Кюри, Дарвин, Флеминг, Пристли, Рихтер, Резерфорд, всего 230 с 1870 года.
4) Стипендиат EATCS 2014. Майк был удостоен звания одного из первых 10 стипендиатов EATCS за «его роль в создании области параметризованной теории сложности, которая стала основным подразделом исследований в теоретической информатике, а также за лидерство в образовании в области компьютерных наук». [14]
5) Премия EATCS-NERODE 2014. Эта награда в ALGO/ESA присуждается за серию статей о том, как установить нижние границы для кернелизации. Две статьи и победители премии: On problems without polynomial kernels , Hans Bodlaender, Rodney Downey, Michael Fellows, Danny Hermelin. Journal of Computer and System Sciences 2009. Infeasibility of instance compression and succinct PCPs for NP , Lance Fortnow, Rahul Santhanam, тот же журнал 2011.
6) Международная медаль ABZ за фундаментальный вклад в образование в области компьютерных наук . Эта награда от ETH-Zurich присуждена Майку за его работу с детьми и обществом. Стипендиаты написали Computer Science Unplugged! (www.csunplugged.org) совместно с новозеландскими коллегами Тимом Беллом (Университет Кентербери, Новая Зеландия) и Яном Виттеном (Университет Отаго, Новая Зеландия). Мероприятия являются основой семинаров, спонсируемых Google по всему миру. Они используются в codeweek.au и в учебной программе в Великобритании. Книга переведена на 19 языков. Это глобальное низовое движение. Майк и Фрэнсис Розамонд проводят семинары в школах аборигенов в Австралии, Индии и по всему миру.
Профессор Феллоу говорит: «Занятия основаны на современных исследованиях в области компьютерных наук и математики. Эти материалы можно использовать, чтобы сделать раннее образование более захватывающим и увлекательным», Woven through Computer Science Unplugged — это важность истории: представление тем математики и вычислений посредством повествования и драмы может увлечь как детей, так и взрослых и обеспечивает совершенно новый уровень вовлеченности. Занятия Майка направлены на нестандартное мышление, будь то обмен неизвестными знаниями компьютерных наук и математики с детьми начальной школы или проведение математического мероприятия в парке».
Майк был австралийским профессором в Университете Ньюкасла, Австралия, и в Университете Чарльза Дарвина, Австралия. Он является приглашенным профессором в Королевском Холлоуэйском университете Лондона. В 2006 году он был первым членом Института перспективных исследований, Университета Дарема, и в то время лучшим членом колледжа Грей. В 2007 году Майк получил исследовательскую премию Александра фон Гумбольдта. Он активно сотрудничает по всему миру.
Книги стипендиата Computer Science Unplugged! [15], написанные совместно с Тимом Беллом и Яном Виттеном, и This is MEGA-Mathematics! [ 16] с Нэнси Кейси, излагают сложные концепции, такие как неразрешимость , сортировочные сети и криптография . Они получили несколько наград за популяризацию науки и были переведены на такие языки, как японский, корейский, арабский, иврит, китайский, испанский, шведский и немецкий, и в настоящее время ведется работа над другими переводами.
«Unplugged!» была частью знаменитых британских рождественских лекций Фарадея в 2008 году, которые читал профессор Кристофер М. Бишоп [17] из британского исследовательского центра Microsoft Research.
Феллоуз также является автором нескольких захватывающих пьес о математике с математическими доказательствами, представленными на сцене. Они были поставлены в театре «Фриндж» в Британской Колумбии.
Он опубликовал пять книг и более 150 научных статей [18] [19]
Книги и диссертации: