マイケル・ラルフ・フェローズ AC HFRSNZ MAE (1952年6月15日、カリフォルニア州アップランド生まれ)は、コンピュータ科学者であり、 2016年1月現在、ノルウェーのベルゲン大学情報学部のエリート教授である。 [ 1 ]
フェローズはソノマ州立大学で数学の学士号を取得し、カリフォルニア大学サンディエゴ校(UCSD)で1982年に数学の修士号を、1985年に「グラフのグラフへの符号化」という論文でコンピュータサイエンスの博士号を取得した。[ 2 ]
フェローズは2016年1月まで、オーストラリアのチャールズ・ダーウィン大学の教授[ 3 ]であり、パラメーター化複雑性研究ユニット(PCRU)のディレクター[ 4 ]を務めていた。 彼は米国、カナダ、ニュージーランド、オーストラリア、英国、ヨーロッパで教鞭を執り、世界中で招待講演を行ってきた。
2018年、フェローズはアカデミア・エウロパエアの会員に選ばれた。2016年には、オーストラリア最高の民間人勲章であるオーストラリア勲章コンパニオン・トゥ・ザ・クイーンを受章した。2014年、フェローズは欧州理論計算機科学協会の創設フェロー10人のうちの1人となった。[ 5 ]また、2014年には、ニュージーランド王立協会の名誉フェローに選ばれた(この栄誉を受けた最初のコンピュータ科学者)。[ 6 ] 2007年、フェローズはアレクサンダー・フォン・フンボルト研究賞を受賞した。[ 7 ]ドイツでのホストはロルフ・ニーダーマイヤーで、マイクは2007年の一部と2008年の大半をドイツのイエナにあるフリードリヒ・シラー大学でニーダーマイヤーと共に過ごした。また、2007年には、マイクは英国ダラム高等研究所の最初のフェローの一人となり[ 8 ] 、ダラム大学グレイ・カレッジのフェローにもなった。さらに、2010年から5年間、オーストラリア研究評議会の教授フェローシップも授与された[ 9 ] 。
彼は 2004 年以来Journal of Computer and System Sciencesのエリア エディターであり、同誌のパラメーター化複雑性に関する特集セクションのアドバイザー エディターです。[ 10 ]彼はACM Transactions on Algorithmsのアソシエイト エディターです。[ 11 ] 2008 年に、パラメーター化複雑性に関する 15 の調査を含むThe Computer Journalの特別ダブル 号のゲスト エディターを務めました。 [ 12 ]また、 2010 年に発行予定のJournal of Combinatorial Optimizationのパラメーター化複雑性に関する特集号のゲスト エディター (他のメンバーと共に) も務めています。 [ 13 ]彼は、Springer が Lecture Notes in Computer Science で出版する国際ワークショップ パラメーター化および厳密計算の会議シリーズの運営委員会のメンバーです。
マイケル・フェローズは、コンピューターサイエンスの知識を青少年や大人に伝えるためのアクティビティを紹介する書籍および教材『Computer Science Unplugged!』(www.csunplugged.org)の共著者であり、この書籍と教材は25以上の言語に翻訳されています。彼は革新的な科学コミュニケーションで知られており、クリエイティブ数学科学コミュニケーション(CMSC)カンファレンスシリーズの主催者でもあります。政治への強い関心は、長年カリフォルニア州女性有権者連盟のリーダーを務めた母親のベティの影響によるもので、文学と映画への愛は息子のマックスと共有しています。フェローズは数学をテーマにした一連の情熱的な劇を執筆し、1999年にビクトリア・フリンジ・フェスティバルとアシリマーで開催されたNCTMで上演されました。
1999年、彼は同じく科学者であり、数学と冒険を愛するフランシス・ノヴァク・ロザモンドと結婚した。
フェローズ氏は、パラメータ化複雑性という概念の創始者の一人として知られています。パラメータ化複雑性とは、難問の構造を利用して、その解決のためのアルゴリズムを設計・分析する複雑性フレームワークです。パラメータ化複雑性はアルゴリズム工学と密接な関係があり、人工知能、認知科学、バイオインフォマティクスといった多様な分野でますます重要性を増しています。2018年には、プロジェクト「実用的なコンピューティングのためのパラメータ化複雑性」でノルウェー研究評議会トップフォルスク賞を受賞しました。この助成制度は、国際的な研究の最前線における科学的質、科学的思考の大胆さ、そして革新性を支援するものです。
2012年6月10日~15日に開催されたダグシュトゥールセミナー12241「データ削減と問題カーネル」は、マイケル・R・フェローズ氏の60歳の誕生日を祝う機会となりました。フェローズ氏には、シュプリンガー出版の記念論文集「多変数アルゴリズム革命とその先へ - マイケル・R・フェローズ氏の60歳の誕生日を記念したエッセイ集」( 編集者:ハンス・L・ボドレンダー、ロッド・ダウニー、フェドール・V・フォミン、ダニエル・マルクス、シュプリンガーLNCS 7370、DOI 10.1007/978-3-642-30891-8_8)、2012年が贈呈されました。
1) アカデミー・エウロパエア(MAE)2018年。アカデミー・エウロパエアは、独立した学術団体であり、欧州連合の人文科学アカデミーです。王立協会およびヨーロッパの他の国立アカデミーの主導により、アカデミーは1988年に設立され、あらゆる学術分野を網羅するヨーロッパ全域で活動するアカデミーとなっています。
2)オーストラリア勲章、女王陛下コンパニオン(AC)2016年。これはオーストラリアで最も高い民間人栄誉であり、英国のナイト爵位に相当します。これを理解するには、Wikipediaを参照する必要があります。オーストラリアの国家栄誉制度が始まって50年間で、あらゆる分野(政治家、スポーツ選手、映画スターなど)から約400人がACを受章していますが、そのうち約60人が学者であり、そのうち約30人が科学者で、さらにそのうち6人がノーベル賞受賞者です。私は、この栄誉を受けた最初のコンピュータ科学者です。
3) 2014年、ニュージーランド王立協会名誉フェロー(HFRSNZ)に選出。アルゴリズムを主な研究分野とする人物として、この栄誉を受けたのは彼が2人目である。1870年以来、名誉フェローにはアインシュタイン、ボーア、キュリー、ダーウィン、フレミング、プリーストリー、リヒター、ラザフォードなど、合計230名が名を連ねている。
4) EATCSフェロー2014。マイクは、「理論計算機科学の主要な研究分野となったパラメータ化複雑性理論の分野を創設した役割と、コンピュータ科学教育のリーダーであること」により、最初の10人のEATCSフェローの1人に選ばれました。[ 14 ]
5) EATCS-NERODE Prize 2014。ALGO /ESA のこの賞は、カーネル化の下限を確立する方法に関する一連の論文に対して贈られます。受賞論文と受賞者は次の 2 つです。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-チューリッヒを通じて、マイクの子供たちやコミュニティへのアウトリーチに対して贈られたものです。フェローたちは、ニュージーランドの同僚であるティム ベル(カンタベリー大学、ニュージーランド)とイアン ウィッテン(オタゴ大学、ニュージーランド)と共に、 Computer Science Unplugged!(www.csunplugged.org)を執筆しました。アクティビティは、世界中で Google が後援するワークショップの基礎となっています。codeweek.au や英国のカリキュラムでも使用されています。この本は 19 言語に翻訳されています。これは世界的な草の根運動です。マイクとフランシス ロザモンドは、オーストラリア、インド、および世界中のアボリジニの学校でワークショップを開催しています。
フェロー教授は、「これらの活動は、コンピュータ科学と数学における最新の研究に基づいています。これらの教材は、幼児教育をより刺激的で魅力的なものにするために活用できます」と述べています。「コンピュータ科学アンプラグド」には、物語の重要性が織り込まれています。つまり、数学やコンピューティングのトピックを物語やドラマを通して提示することで、子供も大人も魅了し、全く新しいレベルの関心を引きつけることができるのです。マイクの活動は、コンピュータ科学や数学の未知の世界を小学生に伝える場合でも、公園で数学イベントを開催する場合でも、既成概念にとらわれない発想を促すものです。
マイクは、オーストラリアのニューカッスル大学とチャールズ・ダーウィン大学でオーストラリア人教授フェローを務めた経験を持つ。現在はロンドン大学ロイヤル・ホロウェイ校の客員教授である。2006年には、ダラム大学高等研究所の初代フェローに選出され、当時グレイ・カレッジの最優秀フェローでもあった。2007年には、アレクサンダー・フォン・フンボルト研究賞を受賞した。彼は世界中で幅広く共同研究を行っている。
フェローの著書『Computer Science Unplugged!』[ 15 ](ティム・ベル、イアン・ウィッテンとの共著)と『This is MEGA-Mathematics!』[ 16 ] (ナンシー・ケイシーとの共著)は、計算不能性、ソートネットワーク、暗号などの高度な概念を伝えています。これらの本は数々の科学普及賞を受賞しており、日本語、韓国語、アラビア語、ヘブライ語、中国語、スペイン語、スウェーデン語、ドイツ語などを含む言語に翻訳され、さらに多くの翻訳が進行中です。
「Unplugged!」は、2008年に開催された有名な英国ファラデー・クリスマス講演会の一部であり、英国マイクロソフト・リサーチのクリストファー・M・ビショップ教授[ 17 ]によって講演されました。
フェローズはまた、数学を題材にした数々の情熱的な劇の作者でもあり、それらの劇では数学的な証明が舞台上で演じられ、ブリティッシュコロンビア州のフリンジ・シアターで上演された。
彼は5冊の本と150以上の科学論文を発表している[ 18 ] [ 19 ]。
書籍および学位論文: