ロバート=タージャンの情報(RobertEndreTarjan) コンピューター工学者 芸能人・有名人Wiki検索[誕生日、年齢、出身地、星座]
![もしもしロボ](../image/robo_message_s.png?)
ロバート=タージャンさんについて調べます
■名前・氏名 |
ロバート=タージャンの情報まとめ
![もしもしロボ](../image/robo_message_s.png)
ロバート=タージャン(Robert Endre Tarjan)さんの誕生日は1948年4月30日です。
![もしもしロボ](../image/robo_message_s.png)
経歴、受賞歴などについてまとめました。現在に関する情報もありますね。ロバート=タージャンの現在の年齢は76歳のようです。
ロバート=タージャンのプロフィール Wikipedia(ウィキペディア)ロバート・アンドレ・タージャン(Robert Endre Tarjan、1948年4月30日 - )は、アメリカ合衆国の計算機科学者。 タージャンのオフライン最小共通祖先アルゴリズム(英語版)などのグラフアルゴリズムを発見し、スプレー木とフィボナッチヒープというデータ構造を共同で発明した。2012年現在はプリンストン大学で計算機科学の教授を務めており、ヒューレット・パッカードのシニアフェローでもある。 カリフォルニア州ポモナで生まれる。父は精神薄弱が専門の小児精神科医で、州立病院の院長を務めていた。子どものころSFをよく読んだタージャンは、天文学者になりたいと思っていた。その後サイエンティフィック・アメリカン誌に連載されていたマーティン・ガードナーの「数学ゲーム」を読んで数学に興味を持つようになる。8年生のころ「非常に刺激的な」教師の影響で真剣に数学を志すようになる。 高校のとき、パンチカードの照合の仕事を経験。1964年の Summer Science Program で天文学を学ぶ中で、初めて実際のコンピュータに触れている。 1969年、カリフォルニア工科大学で数学の学士号を取得。スタンフォード大学に進学して計算機科学を専攻し、1971年には修士号、1972年には Ph.D. を取得した。スタンフォードでの指導教官はロバート・フロイドとドナルド・クヌースで、どちらも有名な計算機科学者である。博士論文は An Efficient Planarity Algorithm と題したものだった。タージャンは、数学が実用的インパクトを持つことができる分野として計算機科学を専門とすることを選択したという。 経歴その後、コーネル大学 (1972–73)、カリフォルニア大学バークレー校 (1973–1975) を経て、1977年からスタンフォード大学助教授、1981年からニューヨーク大学準教授、1985年からプリンストン大学教授を務めた。また1989年から1997年まで、NECの研究所のフェローを務めていた。 ベル研究所 (1980–1989)、InterTrust Technologies (1997–2001)、コンパック (2002) にも席を置いたことがあり、2006年以降はヒューレット・パッカードに在席している。ACMとIEEEのいくつかの委員会で委員を務め、学会誌の編集も務めたことがある。 アルゴリズムとデータ構造タージャンは様々な分野の問題を解くのに適した効率的なアルゴリズムやデータ構造を多数設計している。 グラフ理論のアルゴリズムとデータ構造についての先駆的業績がよく知られている。例えば、タージャンのオフライン最小共通祖先アルゴリズム(英語版)やタージャンの強連結成分アルゴリズム(英語版)がある。ホップクロフト-タージャン平面性判定(英語版)アルゴリズムは、世界初の線形時間の(グラフの)平面性判定アルゴリズムである。 また、フィボナッチヒープ(木構造群からなるヒープデータ構造)とスプレー木(平衡2分探索木の一種で、ダニエル・スレイター(英語版)と共同開発)という重要なデータ構造を開発した。素集合データ構造の分析でも多大な貢献をしている。また、初めて逆アッカーマン関数の最適実行時間を証明した。 受賞歴1982年 - ネヴァンリンナ賞受賞 1984年 - NAS Award for Initiatives in Research 1986年 - チューリング賞。ジョン・ホップクロフトと共同受賞。「アルゴリズムとデータ構造の設計と分析における基礎的貢献に対して」。 1994年 - Association for Computing Machinery フェロー 1999年 - Paris Kanellakis Award (ACM) 2004年 - ブレーズ・パスカル・メダル(ドイツ語版)(ヨーロッパ科学アカデミー(英語版)) 2010年 - Caltech Distinguished Alumni Award(カリフォルニア工科大学) 2024/06/16 10:47更新
|
Robert Endre Tarjan
ロバート=タージャンと同じ誕生日4月30日生まれの人
TOPニュース
Hey! Say! JUMPの有岡大貴と松岡茉優が結婚を発表
NHK大河ドラマ「光る君へ」で松下洸平がペラペラの宋語で話題に
King&Prince永瀬廉が右耳負傷の為一時活動休止を発表
平野紫耀、神宮寺勇太、岸優太の3人ダンスボーカルグループのNumber_iから新曲「BON」のMV公開。
元宝塚トップスターの光原エミカが1000万円詐取の疑いで逮捕
ロバート=タージャンと近い名前の人
話題のアホネイター
![ロバート=タージャン](https://if2.info/geinou/logo/ロバート=タージャン.gif)
最近追加された芸能人・有名人
りんごちゃん_(ものまねタレント) 藤井祐眞 吉成名高 平埜生成 五十嵐カノア 清原翔 大山健司 萩原利久 早瀬憩 浅野典子_(競泳選手)
この記事は、クリエイティブ・コモンズ・表示・継承ライセンス3.0のもとで公表されたウィキペディアの項目「ロバート=タージャン」を素材として二次利用しています。