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

エドムンド・クラーク

索引 エドムンド・クラーク

ドムンド・クラーク エドムンド・メルソン・クラーク・ジュニア(Edmund Melson Clarke, Jr.、1945年7月27日 - )は、ハードウェアやソフトウェアの設計を形式的に検証するモデル検査の開発で知られている計算機科学者。カーネギーメロン大学計算機科学科の教授。アレン・エマーソン、ジョセフ・シファキスと共に、2007年のACMチューリング賞を受賞。.

26 関係: Association for Computing Machinery二分決定図形式的検証チューリング賞ハーバード大学ハードウェアバージニア大学モデル検査プログラミング言語デューク大学フェローホーア論理アレン・ニューウェルアレン・エマーソンカーネギーメロン大学コーネル大学ジョセフ・シファキスソフトウェア全米技術アカデミー計算機科学自動定理証明IEEEIEEE Computer Society有限オートマトン1945年7月27日

Association for Computing Machinery

Association for Computing Machinery (ACM) は、ニューヨークに本部のあるコンピュータ科学分野の国際学会。1947年設立。IEEEとともに、この分野で最も影響力の強い学会であり、IEEEがその名と由来や歴史からエレクトロニクスや通信分野の工学に強いのに対し、数学的な理論計算機科学のような分野もカバーする。日本語に訳して「計算機械学会」とされることもあるが、こんにちこの訳語が用いられることはほとんどなく、通常は単に"ACM"という略称で呼ばれるのがもっぱらである。ACMの「A」は Association (学会、団体) の頭文字であるが、アメリカ数学会 (AMS) と混同して「米国計算機学会」と誤訳されることがある。 数多くの国際会議を開催しており、人目を惹くデモ映像のSIGGRAPHやSIGMODなどはよく知られている。他の多くの学会と同様にすぐれた業績などへの表彰もおこなっているが、チューリング賞は、特にこの分野の最高の賞とみなされており、物理や化学といった分野におけるノーベル賞に匹敵するものと扱われることもある(他の賞についても時折「~のノーベル賞」といったような表現が使われることがあるが、この分野の全てを対象とした世界トップクラスの賞という位置づけにあるのはチューリング賞をおいて他にない)。.

新しい!!: エドムンド・クラークとAssociation for Computing Machinery · 続きを見る »

二分決定図

二分決定図(にぶんけっていず、Binary Decision Diagram、BDD)とは、ブール関数を表現するのに使われるデータ構造である。二分決定グラフあるいは(基本的には二分木のような構造であることから)二分決定木と呼ぶこともある。.

新しい!!: エドムンド・クラークと二分決定図 · 続きを見る »

形式的検証

形式的検証(けいしきてきけんしょう)とは、ハードウェアおよびソフトウェアのシステムにおいて形式手法や数学を利用し、何らかの形式仕様記述やプロパティに照らしてシステムが正しいことを証明したり、逆に正しくないことを証明することである。.

新しい!!: エドムンド・クラークと形式的検証 · 続きを見る »

チューリング賞

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

新しい!!: エドムンド・クラークとチューリング賞 · 続きを見る »

ハーバード大学

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

新しい!!: エドムンド・クラークとハーバード大学 · 続きを見る »

ハードウェア

ハードウェア (hardware) とは、システムの物理的な構成要素を指す一般用語である。日本語では機械、装置、設備のことを指す。ソフトウェアとの対比語であり、単に「ハード」とも呼ばれる。.

新しい!!: エドムンド・クラークとハードウェア · 続きを見る »

バージニア大学

合衆国建国の父であり、独立宣言の起草者で、また第3代大統領でもあるトーマス・ジェファーソンによって創立された。ジェファーソンは生前自分の墓に「バージニア大学の父」という言葉を自分の3つの功績のひとつとして刻むことを頼むほど大学を誇りにしていた。ジェファーソンの伝統を受け継ぐバージニア大学は現在、アメリカで最高の高等教育機関の一つとして有名である。 1987年にはモンティチェロとあわせて『シャーロッツビルのモンティチェロとバージニア大学』として世界遺産に登録された。.

新しい!!: エドムンド・クラークとバージニア大学 · 続きを見る »

モデル検査

モデル検査(Model Checking)とは、形式システムをアルゴリズム的に検証する手法である。ハードウェアやソフトウェアの設計から導出されたモデルが形式仕様を満足するかどうか検証する。仕様は時相論理の論理式の形式で記述することが多い。.

新しい!!: エドムンド・クラークとモデル検査 · 続きを見る »

プログラミング言語

プログラミング言語(プログラミングげんご、programming language)とは、コンピュータプログラムを記述するための形式言語である。なお、コンピュータ以外にもプログラマブルなものがあることを考慮するならば、この記事で扱っている内容については、「コンピュータプログラミング言語」(computer programming language)に限定されている。.

新しい!!: エドムンド・クラークとプログラミング言語 · 続きを見る »

デューク大学

モットーは『Eruditio et Religio 』(ラテン語、意味は『知識と信仰』)。U.S.NEWS全米総合大学ランキングにおいて常にトップ10入り、どの様な世界大学ランキングでも常にトップ30入りする世界屈指の名門大学である。2017年の合格率は10%。 ヒドゥン・アイビー、アイビー・プラスに数えられる。2017年までに11名のノーベル賞受賞者、3名のチューリング賞受賞者を輩出している。ノースカロライナ州立大学、ノースカロライナ大学チャペルヒル校と共にリサーチ・トライアングル・パークを先導する三大学のうちの一つである。.

新しい!!: エドムンド・クラークとデューク大学 · 続きを見る »

フェロー

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

新しい!!: エドムンド・クラークとフェロー · 続きを見る »

ホーア論理

ホーア論理(ホーアろんり、Hoare logic.)とは、公理的意味論の立場でプログラムの正当性について厳密に推論するために第一階述語論理を拡張した形式論理の言語を言う。 プログラムの正しさを証明するためのロバート・フロイドによる流れ図に関する方法を基に、計算機科学者のアントニー・ホーアによって提案された。.

新しい!!: エドムンド・クラークとホーア論理 · 続きを見る »

アレン・ニューウェル

アレン・ニューウェル(Allen Newell, 1927年3月19日 - 1992年7月19日)は、初期の人工知能研究の研究者。計算機科学および認知心理学の研究者であり、ランド研究所やカーネギーメロン大学の計算機科学科、テッパー・スクール・オブ・ビジネスに勤務した。ハーバート・サイモンと共に開発した Information Processing Language (1956) や2つの初期のAIプログラムである Logic Theory Machine (1956) と General Problem Solver (1957) で知られている。1975年、人工知能と認知心理学への基礎的貢献が認められ、ハーバート・サイモンと共にACMチューリング賞を受賞。.

新しい!!: エドムンド・クラークとアレン・ニューウェル · 続きを見る »

アレン・エマーソン

アーネスト・アレン・エマーソン(Ernest Allen Emerson、1954年6月2日 - )は、アメリカ合衆国の計算機科学者であり、テキサス大学オースティン校の教授。 エドムンド・クラーク、ジョセフ・シファキスと共にモデル検査の先駆的研究で2007年のチューリング賞を受賞した。1998年には、記号的モデル検査 (Symbolic Model Cheking) の研究に対してACMのパリス・カネラキス実践的理論賞を受賞した。 1976年、テキサス大学オースティン校で数学の学士号を取得し、1981年、ハーバード大学で応用数学の博士号を取得した。 1980年代にエドムンド・クラークと共同研究し、計算木論理を考案した。 ACMの会員である。.

新しい!!: エドムンド・クラークとアレン・エマーソン · 続きを見る »

カーネギーメロン大学

ーネギーメロン大学(英語: Carnegie Mellon University)は、ペンシルベニア州ピッツバーグに本部を置くアメリカ合衆国屈指の名門私立研究大学である。1900年に設立され、略称はCMU。大学のモットーは、"My heart is in the work (私の心は仕事の中にある)"(創立者アンドリュー・カーネギー)。 美術・音楽・文学・科学の最終形は、この四つが一つに成っている形である。アンドリュー・カーネギーのこの考えに沿って、アートとテクノロジーのバランスと融合を重んじた高等教育をCMUは現在も精力的に実践していると言える。日本では理工系が強い大学で知られ、CMUの名はマサチューセッツ工科大学(MIT)、カリフォルニア工科大学(CalTech)とともにアメリカの名門工科大学の御三家の一つとしてあまりにも有名。 その一方で藝術、人文・社会科学、公共政策学・情報学、経営学(MBA)の分野においても、常に全米あるいは世界のトップクラスにランキングされているという事実を認識することで、MITやCalTechのように一概に工科大学とは言えない、総合大学としてのCMUの全体像を正しく掴むことができる。著名な賞を受賞したCMU関係者の数も、この全体像を反映した結果となっている。 ノーベル賞20名、チューリング賞12名、エミー賞52名、アカデミー賞10名、トニー賞44名、等々。.

新しい!!: エドムンド・クラークとカーネギーメロン大学 · 続きを見る »

コーネル大学

ーネル大学(Cornell University)は、米国の私立大学でありアイビー・リーグを構成する一校である。特に機械工学、生命科学、物理学、建築学、造園学、コンピュータ工学、経営学、医学、農学分野は著名である。世界における大学ランキングでは、Webometrics Ranking of World Universitiesで2015年度は5位にランクされ:en、またノーベル賞の全部門で受賞者を輩出する等、研究・教育の両面において世界最高水準を保持している。 大自然に恵まれたキャンパス内には湖や滝があり、全米一美しいと言われている。またバラエティに富んだ高い品質の学食を提供することでも知られ、Princeton Reviewで2016年には全米3位にランクインされた。.

新しい!!: エドムンド・クラークとコーネル大学 · 続きを見る »

ジョセフ・シファキス

ョセフ・シファキス(Joseph Sifakis、Ιωσήφ Σηφάκης、1946年12月26日 - )は、ギリシャ系フランス人の計算機科学者で、エドムンド・クラークとアレン・エマーソンと共にモデル検査に関する業績で2007年のチューリング賞を受賞した。 1946年、クレタ島イラクリオンに生まれた(Eleftherotypia - 05 Feb 2008) 。国立アテネ工科大学で電気工学を学び、フランスから奨学金を得てグルノーブル大学で計算機科学を学んだ(Kathimerini - 04 Feb 2008) 。1974年、グルノーブル大学で博士号を取得し、1979年には state doctorate を取得したグルノーブル大学には理系の大学が2つある。Université scientifique et médicale de Grenoble (USMG, Grenoble-1) は後に Joseph Fourier University と改称。Grenoble Institute of Technology (INPG) は後に Grenoble-INP と改称した。VERIMAG は両者の共同研究施設である。。 シファキスは1976年にフランス市民権を得て以来ずっとフランスに住み、グルノーブル近郊のVERIMAGにあるフランス国立科学研究センター (CNRS) で働いており、実際CNRSの創設者の1人であるCNRS website - 。 また、Artist2(European Network of Excellence for research on Embedded Systems)のコーディネーターも務めている。 また、フランスの国家功労勲章の役員も務めている。.

新しい!!: エドムンド・クラークとジョセフ・シファキス · 続きを見る »

ソフトウェア

フトウェア(software)は、コンピューター分野でハードウェア(物理的な機械)と対比される用語で、何らかの処理を行うコンピュータ・プログラムや、更には関連する文書などを指す。ソフトウェアは、一般的にはワープロソフトなど特定の作業や業務を目的としたアプリケーションソフトウェア(応用ソフトウェア、アプリ)と、ハードウェアの管理や基本的な処理をアプリケーションソフトウェアやユーザーに提供するオペレーティングシステム (OS) などのシステムソフトウェアに分類される。.

新しい!!: エドムンド・クラークとソフトウェア · 続きを見る »

全米技術アカデミー

全米技術アカデミー(United States National Academy of Engineering、NAE)は、1964年にアメリカ合衆国政府によって設立された非営利研究機関である。1863年、エイブラハム・リンカーンによって設立された全米科学アカデミーと同様の議会活動によって設立された。全米工学アカデミーとも。2013年現在の代表は博士。 NAEは会員選考などを自律的に行っており、他の国立アカデミーと共に連邦政府への諮問という役割を担っている。また、工学の教育と研究促進のためのプログラムを実施し、優れた工学者・技術者の表彰を行っている。NAE会員に選ばれることは工学関連では最高の栄誉とされており、生涯にわたる業績が評価された結果といえる。 NAEは全米アカデミーズの一部であり、他には米国科学アカデミー (NAS)、米国医学研究所 (IOM)、全米研究評議会 (NRC)などの組織がある。 会員は、既存会員の推薦と当人の技術・工学分野での業績に鑑みて選出される。新会員選定は年に1回行われる。正式な会員はアメリカ市民でなければならない, NAE website.

新しい!!: エドムンド・クラークと全米技術アカデミー · 続きを見る »

計算機科学

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

新しい!!: エドムンド・クラークと計算機科学 · 続きを見る »

自動定理証明

アルゴンヌ国立研究所は1960年代以降2000年代まで、自動定理証明のリーダーだった。 自動定理証明(automated theorem proving, ATP)とは、自動推論 (AR) の中でも最も成功している分野であり、コンピュータプログラムによって数学的定理に対する証明を発見すること。ベースとなる論理によって、定理の妥当性を決定する問題は簡単なものから不可能なものまで様々である。.

新しい!!: エドムンド・クラークと自動定理証明 · 続きを見る »

IEEE

IEEE(アイ・トリプル・イー、The Institute of Electrical and Electronics Engineers, Inc.)は、アメリカ合衆国に本部を持つ電気工学・電子工学技術の学会である。.

新しい!!: エドムンド・クラークとIEEE · 続きを見る »

IEEE Computer Society

IEEE Computer Society(IEEEコンピュータソサエティ)とはアメリカに本部を持つ電気・電子技術の学会であるIEEE内に設置されているテクニカルソサイエティのうちのひとつである。 計算機科学分野に関する多くの学会活動を担っており,2007年現在の会員数は10万人近い..

新しい!!: エドムンド・クラークとIEEE Computer Society · 続きを見る »

有限オートマトン

有限オートマトン(finite automaton)または有限状態機械(finite state machine, FSM)とは、有限個の状態と遷移と動作の組み合わせからなる数学的に抽象化された「ふるまいのモデル」である。デジタル回路やプログラムの設計で使われることがあり、ある一連の状態をとったときどのように論理が流れるかを調べることができる。有限個の「状態」のうち1つの状態をとる。ある時点では1つの状態しかとらず、それをその時点の「現在状態」と呼ぶ。何らかのイベントや条件によってある状態から別の状態へと移行し、それを「遷移」と呼ぶ。それぞれの現在状態から遷移しうる状態と、遷移のきっかけとなる条件を列挙することで定義される。 有限オートマトンは様々な問題に応用でき、半導体設計の自動化、通信プロトコル設計、構文解析などの工学面での応用がある。生物学や人工知能研究では状態機械(群)を使って神経系をモデル化し、言語学では自然言語の文法をモデル化したりする。.

新しい!!: エドムンド・クラークと有限オートマトン · 続きを見る »

1945年

この年に第二次世界大戦が終結したため、世界史の大きな転換点となった年である。.

新しい!!: エドムンド・クラークと1945年 · 続きを見る »

7月27日

7月27日(しちがつにじゅうななにち、しちがつにじゅうしちにち)はグレゴリオ暦で年始から208日目(閏年では209日目)にあたり、年末まであと157日ある。誕生花はフウロソウ、ホオズキ。.

新しい!!: エドムンド・クラークと7月27日 · 続きを見る »

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