ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
ダウンロード
ブラウザよりも高速アクセス!
 

アンドリュー・チーチー・ヤオ

索引 アンドリュー・チーチー・ヤオ

アンドリュー・チーチー・ヤオ(Andrew Chi-Chih Yao、、1946年12月24日 - )は、著名な計算機科学者にして計算理論家。ミニマックス法を用い今日「」として知られる理論を証明した。 中国上海に生まれた。国立台湾大学で物理学を学び、1972年にハーバード大学で物理学の博士号を取得した。1975年にはイリノイ大学アーバナ・シャンペーン校で計算機科学の博士号を取得している。 1996年、クヌース賞を受賞。2000年、「計算複雑性理論に基づく擬似乱数、暗号理論、通信複雑性などの計算理論への基本的貢献に対して」チューリング賞を授与された。 1982年から1986年までスタンフォード大学で正教授を務めた。1996年から2004年までプリンストン大学で工学と応用科学の教授を務め、アルゴリズムと複雑性の研究を続けた。2004年、中国北京の清華大学高等研究センター (CATSU) の教授となり、同大学理論計算機科学研究センター (ITCS) のセンター長となった。香港中文大学でも教授を務めている。現在は中華人民共和国籍を取得している。 米国科学アカデミーの会員、アメリカ芸術科学アカデミーのフェロー、アメリカ科学振興協会のフェローなども務めている。中国科学院の院士。妻のも理論計算機科学の研究者として知られている。.

29 関係: 上海市中央日報中国科学院中華人民共和国中華民国北京市ミニマックス法チューリング賞ハーバード大学ポリヤ賞 (応用数理学会)プリンストン大学フェローアメリカ科学振興協会アメリカ芸術科学アカデミーイリノイ大学アーバナ・シャンペーン校クヌース賞スタンフォード大学国立台湾大学米国科学アカデミー物理学香港中文大学計算理論計算機科学通信複雑性暗号理論清華大学擬似乱数12月24日1946年

上海市

上海市(シャンハイし、、 ()、呉語発音: 、)は、中華人民共和国の直轄市である。 有数の世界都市であり、同国の商業・金融・工業・交通などの中心地、香港・北京と並ぶ中国最大の都市の一つである。アメリカのシンクタンクが2017年に発表した総合的な世界都市ランキングにおいて、世界9位と評価された。 2012年6月時点の常住人口は2,400万人を超え、市内総生産は2兆3,560億元(約45兆円)であり、いずれも首都の北京市を凌ぎ中国最大である。中華人民共和国国務院により国家中心都市の一つに指定されている。 略称は滬(/こ:フー)だが、古称の申(しん:シェン)も用いられる。.

新しい!!: アンドリュー・チーチー・ヤオと上海市 · 続きを見る »

中央日報

中央日報(ちゅうおうにっぽう、중앙일보、JoongAng Ilbo)は、韓国の朝鮮語の日刊新聞(朝刊)である。1965年創刊。本社をソウル特別市中区におく。時事通信社、日本経済新聞社と友好関係にあり、日本総局を東京都中央区銀座の時事通信ビルに置く。.

新しい!!: アンドリュー・チーチー・ヤオと中央日報 · 続きを見る »

中国科学院

中国科学院(ちゅうごくかがくいん、英名:Chinese Academy of Sciences)は、中華人民共和国におけるハイテク総合研究と自然科学の最高研究機関であり、国務院の直属事業単位である。設立は中華人民共和国設立からちょうど1カ月後の1949年11月1日である。 中国科学院の実質的な前身は、中央研究院と北平研究院である。中央研究院は中華民国および国民政府の台湾移転に伴い、台北市へ移転し、そこで再建された。一方、北京では中華人民共和国の建国後、残った施設や人員により中国科学院が創設された。創設当時は、中央研究院と同様、人文・社会科学に関する研究所も同院には存在した。1955年に学部が成立し、中国科学技術の最高諮問機関。現在、数学物理、化学、生命科学・医学、地学、情報技術科学、技術科学学部の6学部がある。 1977年に中国社会科学院が創設されて、人文・社会科学の研究所はそちらへ移管された。また1994年には中国工程院(The Chinese Academy of Engineering)が設立されていて、中国科学院と共に「両院」と呼ばれている。 北京、上海など12都市に分院があり、研究所、国家重点研究室、新聞発行機関、国家授時センター(標準電波局)を所有する。中国科学技術大学、中国科学院大学は同科学院に隷属する大学である。 ネイチャーのランキングでハーバード大学を抑えて科学誌に掲載された論文数が世界一となった。.

新しい!!: アンドリュー・チーチー・ヤオと中国科学院 · 続きを見る »

中華人民共和国

中華人民共和国(ちゅうかじんみんきょうわこく、中华人民共和国、中華人民共和國、People's Republic of China, PRC)、通称中国(ちゅうごく、China)は、東アジアに位置する主権国家である。 中華人民共和国は、13億8千万人以上の人口で世界一人口が多い国である。中華人民共和国は、首都北京市を政庁所在地とする中国共産党により統治されるヘゲモニー政党制である。.

新しい!!: アンドリュー・チーチー・ヤオと中華人民共和国 · 続きを見る »

中華民国

中華民国(ちゅうかみんこく)は、東アジアに位置する民主共和制国家。 アジアで2番目の共和国として1912年に中国大陸で成立し、国共内戦により中国大陸で中華人民共和国が建国された1949年以降は台湾島と周辺の島嶼群など(自由地区)のみを実効支配する海洋国家となった。自由地区は、日本やフィリピン、中華人民共和国などと領海を接する。 議会制民主主義・資本主義体制国であり、1971年までは国際連合安全保障理事会常任理事国として国際社会に大きな影響を与えていた。しかし国連の代表権問題や一つの中国政策により、中華人民共和国が中華民国を国家承認しないように要求しているため、2018年5月24日現在では中華民国を正式に国家として承認している国は18か国に留まる。上記の経緯があるため以前の国交を結んでいた国々を中心に、日本を含めて多くの国々と活発な経済的文化的な交流が行われている。台湾島及びその周辺島嶼群を含む地域名である台湾(たいわん)と表記されるのが一般的である。.

新しい!!: アンドリュー・チーチー・ヤオと中華民国 · 続きを見る »

北京市

北京市(ペキンし、、)は、中華人民共和国の首都である。 行政区画上は直轄市であり、中国の華北の中央に位置する。人口は2152万(2014年)であり、中国では上海に次ぐ第二の都市。世界有数のメガシティであり、高い影響力を有する世界都市でもある。古くは大都・燕京・北平とも呼ばれた。.

新しい!!: アンドリュー・チーチー・ヤオと北京市 · 続きを見る »

ミニマックス法

ミニマックス法(みにまっくすほう、minimax)またはミニマックス探索とは、想定される最大の損害が最小になるように決断を行う戦略のこと。将棋、チェス、オセロなどといった完全情報ゲームをコンピュータに思考させるためのアルゴリズムとしても用いられるが、元々はフォン・ノイマンが中心となって数学的に理論化されたゲーム理論において、打ち手を決定する際に適用されるルールの一つ。 これに対し、想定される最小の利益が最大になるように決断を行う戦略はマクシミン戦略という。.

新しい!!: アンドリュー・チーチー・ヤオとミニマックス法 · 続きを見る »

チューリング賞

ACMチューリング賞(ACM A.M. Turing Award)は、計算機科学分野で革新的な功績を残した人物に年に1度、ACMから贈られる賞であり世界最高の権威を持つ賞とされている。その功績は長く影響が続くもので、コンピュータ業界で技術的にも重要なものとされている。計算機科学におけるノーベル賞と広く認識されており、事実、受賞者にはハーバート・サイモンなどノーベル賞受賞者が存在している。 「チューリング」の名は、現代計算機科学の父の1人とされるアラン・チューリングの名にちなむ。2014年11月3日、Googleの後援により受賞者には100万ドルが贈られると発表された。 1966年の最初の受賞者はカーネギーメロン大学のアラン・パリスだった。初の女性受賞者は、2006年のフランシス・E・アレン(IBM)である。2008年には再び女性であるバーバラ・リスコフが受賞している。.

新しい!!: アンドリュー・チーチー・ヤオとチューリング賞 · 続きを見る »

ハーバード大学

ハーバード大学(英語: Harvard University)は、アメリカ合衆国の研究型私立大学であり、アイビー・リーグの一校。イギリス植民地時代の1636年に設置された、アメリカ合衆国内において、最も学術的起源の古い高等教育機関である。.

新しい!!: アンドリュー・チーチー・ヤオとハーバード大学 · 続きを見る »

ポリヤ賞 (応用数理学会)

ポリヤ賞(George Pólya Prize) は、応用数理学会(Society for Industrial and Applied Mathematics)により授与される数学賞。 1969年に設立され、ハンガリーの数学者ジョージ・ポリアに因んで名づけられた。 「組合せ論の顕著な応用」と「ジョージ・ポリアが関心を持ったその他の分野での顕著な功績」に対して、現在は偶数の年に授与されている。.

新しい!!: アンドリュー・チーチー・ヤオとポリヤ賞 (応用数理学会) · 続きを見る »

プリンストン大学

プリンストン大学(英語: Princeton University)は、アメリカ合衆国ニュージャージー州プリンストンに本部を置くアメリカ合衆国の私立大学である。1746年に設置された。 学生数は学部生約4800名、大学院生約2000名である。アイビー・リーグ(Ivy League)の大学8校のうちの1校であることや、2名の大統領を輩出していること、アメリカ全土で8番目に古いことなどで有名な大学である。41人のノーベル賞受賞者、14人のフィールズ賞受賞者、5人のアーベル賞受賞者、10人のチューリング賞受賞者、209人のローズ奨学生、126人のを輩出している。2016年度の受験サイクルでは全受験者の6.5%が入学を許可された。.

新しい!!: アンドリュー・チーチー・ヤオとプリンストン大学 · 続きを見る »

フェロー

フェロー(fellow)とは、大学教員、研究所の研究員など研究職に従事する者にあたえられる職名または称号である。企業、大学、研究所、シンクタンクなどにみられる。学会がその分野に著しい貢献があった者に授与する称号でもある。特に、学会等が授与・贈呈するフェローの称号をフェロー称号と通称することがある。.

新しい!!: アンドリュー・チーチー・ヤオとフェロー · 続きを見る »

アメリカ科学振興協会

ワシントンD.C.にあるオフィス アメリカ科学振興協会(アメリカかがくしんこうきょうかい、American Association for the Advancement of Science; AAAS)は、科学者間の協力を促進し、科学的自由を守り、科学界からの情報発信を奨励し、全人類の幸福のために科学教育をサポートする組織である。世界的にも最大級の学術団体で、有名な科学雑誌『サイエンス』の出版元としても知られている。.

新しい!!: アンドリュー・チーチー・ヤオとアメリカ科学振興協会 · 続きを見る »

アメリカ芸術科学アカデミー

アメリカ芸術科学アカデミー(アメリカげいじゅつかがくアカデミー、American Academy of Arts and Sciences, 略称: AAAS)は、アメリカ合衆国マサチューセッツ州ケンブリッジに本部を置く学術団体である。通称、アメリカン・アカデミー (American Academy) 。 1780年に学芸を奨励するために設立、ジョン・アダムズ、ジェイムズ・ボーディン、ジョン・ハンコックによって独立戦争中に創設される。政治家・思想家・科学者・発明家などのフェローと外国人名誉会員会員を選出、式典は毎年10月に行われる。 会員にはベンジャミン・フランクリン、ジョージ・ワシントン、トーマス・ジェファーソン、西脇順三郎、アレクサンダー・ハミルトンなどがいる。 外国人名誉会員の日本人には西脇順三郎、安部公房、大栗博司、村山斉、(1952年-、大阪府出身)有馬朗人、野依良治、林文夫、斎藤修がいる。.

新しい!!: アンドリュー・チーチー・ヤオとアメリカ芸術科学アカデミー · 続きを見る »

イリノイ大学アーバナ・シャンペーン校

イリノイ大学システムは、アーバナ・シャンペーン校、シカゴ校、スプリングフィールド校から構成されるが、一般に「イリノイ大学」という場合、アーバナ・シャンペーン校を指すことが多い。アーバナ・シャンペーン校は、イリノイ大学システムの中核たる旗艦校(Flagship)である。米国東部の名門私立大学群をアイビーリーグと称することから派生した、公立の名門校群であるパブリック・アイビーの一つ。2016年現在、U.S. NewsのTop Public Schoolsランキングでは第11位。 Academic Ranking of World Universities では、2010年、世界第25位を獲得。特に工学系の専攻は、世界第4位にランクされた。LED(発光ダイオード)やMosaicは、イリノイ大学における著名な発明の例である。コンピューターサイエンスの強みは特筆に価し、ビル・ゲイツ氏は2004年2月のスピーチで、マイクロソフト社は、同大学のコンピュータ・サイエンス学科の卒業生を最も多く採用したことに触れた。 Youtubeの設立者であるスティーブ・チェンも同校工学部コンピューター・サイエンス専攻の出身である。.

新しい!!: アンドリュー・チーチー・ヤオとイリノイ大学アーバナ・シャンペーン校 · 続きを見る »

クヌース賞

label.

新しい!!: アンドリュー・チーチー・ヤオとクヌース賞 · 続きを見る »

スタンフォード大学

タンフォード大学(Stanford University)とは、アメリカ合衆国カリフォルニア州スタンフォードに本部を置く私立大学。正式名称はリーランド・スタンフォード・ジュニア大学()。 校訓は「Die Luft der Freiheit weht(独:自由の風が吹く)」。サンフランシスコから約60 km南東に位置し、地理上も、歴史的にもシリコンバレーの中心に位置している。.

新しい!!: アンドリュー・チーチー・ヤオとスタンフォード大学 · 続きを見る »

国立台湾大学

記載なし。

新しい!!: アンドリュー・チーチー・ヤオと国立台湾大学 · 続きを見る »

米国科学アカデミー

米国科学アカデミー(べいこくかがくアカデミー、、)は、アメリカ合衆国の科学アカデミーであり、民間非営利団体に位置づけられる。全米アカデミーズの一員である。 アカデミー会員は、米国における科学、技術、医学におけるプロボノとしての活動を行っている。機関誌として『米国科学アカデミー紀要』を発行する。.

新しい!!: アンドリュー・チーチー・ヤオと米国科学アカデミー · 続きを見る »

物理学

物理学(ぶつりがく, )は、自然科学の一分野である。自然界に見られる現象には、人間の恣意的な解釈に依らない普遍的な法則があると考え、自然界の現象とその性質を、物質とその間に働く相互作用によって理解すること(力学的理解)、および物質をより基本的な要素に還元して理解すること(原子論的理解)を目的とする。化学、生物学、地学などほかの自然科学に比べ数学との親和性が非常に強い。 古代ギリシアの自然学 にその源があり, という言葉も、元々は自然についての一般的な知識の追求を意味しており、天体現象から生物現象までを含む幅広い概念だった。現在の物理現象のみを追求する として自然哲学から独立した意味を持つようになったのは19世紀からである。 物理学の古典的な研究分野は、物体の運動、光と色彩、音響、電気と磁気、熱、波動、天体の諸現象(物理現象)である。.

新しい!!: アンドリュー・チーチー・ヤオと物理学 · 続きを見る »

香港中文大学

Financial Times「Global MBA Ranking 2013」では、2016年・26位にランクされている。またはAssociation to Advance Collegiate Schools of Businessの認証を受けている。.

新しい!!: アンドリュー・チーチー・ヤオと香港中文大学 · 続きを見る »

計算理論

計算理論(けいさんりろん、theory of computation)は、理論計算機科学と数学の一部で、計算模型やアルゴリズムを理論的にあつかう学問である。計算複雑性理論、計算可能性理論を含む。ここでいう計算 (computation) とは、数学的に表現できる、あらゆる種類の情報処理のこと。 計算を厳密に研究するため、計算機科学では計算模型と呼ばれるコンピュータの数学的抽象化を行う。その手法はいくつかあるが、最も有名なものはチューリングマシンである。チューリングマシンは、言ってみれば無限のメモリを持つコンピュータであるが、一度にアクセスできるメモリ範囲は非常に限られている。チューリングマシンは十分な計算能力を持つモデルでありながら、単純で定式化しやすく、様々な証明に使い易いため、計算機科学者がよく利用する。無限のメモリというのは非現実的な特徴と思われるかもしれないが、より適切な表現を使うならば「無制限」のメモリであって、読み書きしようとした時にそれができればよく、それに対応する「無限な実体」とでも言うべきものが必要なわけではない。「チューリングマシンで、ある問題が解ける」とは必ず有限のステップで計算が終了することを意味し、よってそれに必要なメモリの量は有限である。よって、チューリングマシンで解くことが出来る問題は、現実のコンピュータであっても必要なだけのメモリがあれば解くことが出来る。.

新しい!!: アンドリュー・チーチー・ヤオと計算理論 · 続きを見る »

計算機科学

計算機科学(けいさんきかがく、computer science、コンピュータ科学)とは、情報と計算の理論的基礎、及びそのコンピュータ上への実装と応用に関する研究分野である。計算機科学には様々な下位領域がある。コンピュータグラフィックスのように特定の処理に集中する領域もあれば、計算理論のように数学的な理論に関する領域もある。またある領域は計算の実装を試みることに集中している。例えば、プログラミング言語理論は計算を記述する手法に関する学問領域であり、プログラミングは特定のプログラミング言語を使って問題を解決する領域である。.

新しい!!: アンドリュー・チーチー・ヤオと計算機科学 · 続きを見る »

通信複雑性

通信複雑性(つうしんふくざつせい、Communication Complexity、CC)は、1979年にアンドリュー・チーチー・ヤオによって導入された用語。ヤオは2つの個体間の通信問題を研究していた。アリスは n ビットの文字列 x を受信し、ボブも別の n ビットの文字列 y を受信する。目標は両者のいずれかが最小限の通信によって関数 f(x,y) を計算することである。ここでは、計算のステップ数を問題にしているのでも、計算に必要なメモリ量を問題にしているのでもない。通信複雑性とは、このような分散計算で必要となる通信の量を測るものである。 もちろん、上記の例でアリスが n ビットの文字列全体をボブに送ってしまえば、ボブがその関数を計算でき、問題は解決する。しかし、ここで考えているのは、n ビットより少ない通信量で関数を計算する賢い手法の探索である。 この抽象的な問題は様々な場面で応用できる。VLSIの回路設計では、消費電力を低減させるために、ある部分から別の部分に流れる信号の量を最小化したい場合がある。他にもデータ構造の研究やコンピュータネットワークの最適化にも関連する。応用に関しては、参考文献にある Kushilevitz と Nisan の著書に詳しい。.

新しい!!: アンドリュー・チーチー・ヤオと通信複雑性 · 続きを見る »

暗号理論

暗号理論(あんごうりろん)の記事では暗号、特に暗号学に関係する理論について扱う。:Category:暗号技術も参照。.

新しい!!: アンドリュー・チーチー・ヤオと暗号理論 · 続きを見る »

清華大学

清華大学(せいかだいがく、ピンイン:Qīnghuá Dàxué、英名:Tsinghua University)は、北京市海淀区に所在する中華人民共和国の副部級大学である。1911年に創立された。大学の略称は清華(チンホワ)。.

新しい!!: アンドリュー・チーチー・ヤオと清華大学 · 続きを見る »

擬似乱数

擬似乱数(ぎじらんすう、pseudorandom numbers)は、乱数列のように見えるが、実際には確定的な計算によって求めている擬似乱数列による乱数。擬似乱数列を生成する機器を擬似乱数列生成器、生成アルゴリズムを擬似乱数列生成法と呼ぶ。 真の乱数列は本来、規則性も再現性もないものであるため、本来は確定的な計算によって求めることはできない(例:サイコロを振る時、今までに出た目から次に出る目を予測するのは不可能)。一方、擬似乱数列は確定的な計算によって作るので、その数列は確定的であるうえ、生成法と内部状態が既知であれば、予測可能でもある。 ある擬似乱数列を、真の乱数列とみなして良いかを確実に決定することはできない。シミュレーション等の一般的な用途には、対象とする乱数列の統計的な性質が、使用対象とする目的に合致しているかどうかを判断する。これを検定と言い、各種の方法が提案されている。 しかし、特に暗号に使用する擬似乱数列については注意が必要であり、シミュレーション等には十分な擬似乱数列生成法であっても、暗号にそのまま使用できるとは限らない。暗号で使用する擬似乱数列については暗号論的擬似乱数の節および暗号論的擬似乱数生成器の記事を参照。.

新しい!!: アンドリュー・チーチー・ヤオと擬似乱数 · 続きを見る »

12月24日

12月24日(じゅうにがつにじゅうよっか、じゅうにがつにじゅうよんにち)は、グレゴリオ暦で年始から358日目(閏年では359日目)にあたり、年末まであと7日ある。.

新しい!!: アンドリュー・チーチー・ヤオと12月24日 · 続きを見る »

1946年

記載なし。

新しい!!: アンドリュー・チーチー・ヤオと1946年 · 続きを見る »

ここにリダイレクトされます:

アンドリュー・ヤオ姚期智

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »