language」に由来する。1950年代中ごろに開発され、多くの言語に影響を及ぼし、ACMや教科書や学術論文などでアルゴリズム記述のデファクトスタンダードとして30年以上使われた。比べて最も成功したと言うこともできる。FORTRANで明らかとなった問題を防ぐよう設計され、BCPL、B、Pascal、Simula、Cといった様々なプログラミング言語に影響を与えた。囲む」という構文によるブロック構造を導入し、制御構造を自在に入れ子(ネスト)にできる初の広まった言語となったFORTRANにはそのような構造は無い。COBOLではピリオドで全ての入れ子が終端するという仕様だったため(現在はend-ifなどを使う)、入れ子で書ける論理に制限があり、酷いバグの原因にもなりやすかった。導入されたバッカス・ナウア記法は、その後のコンピュータ言語等の構文の形式的定義を示す手法として(プログラミング言語だけに限られず)定番の記法となっている。ニューヨークに本部のあるコンピュータ科学分野の国際学会。IEEEとともに、この分野で最も影響力の強い学会であり、IEEEがその名と由来や歴史からエレクトロニクスや通信分野の工学に強いのに対し、数学的な理論計算機科学のような分野もカバーする。日本語に訳して「計算機械学会」とされることもあるが、こんにちこの訳語が用いられることはほとんどなく、通常は単に"ACM"という略称で呼ばれるのがもっぱらである。誤訳されることがある。国際会議を開催しており、人目を惹くデモ映像のSIGGRAPHやSIGMODなどはよく知られている。他の多くの学会と同様にすぐれた業績などへの表彰もおこなっているが、チューリング賞は、特にこの分野の最高の賞とみなされており、物理や化学といった分野におけるノーベル賞に匹敵するものと扱われることもある(他の賞についても時折「~のノーベル賞」といったような表現が使われることがあるが、この分野の全てを対象とした世界トップクラスの賞という位置づけにあるのはチューリング賞をおいて他にない)。特定の分野で功績を挙げた個人に対して、その功績を称え贈呈される称号。学術称号のうち学術能力の証明ではなく社会的な功績に対する顕彰を目的とした名誉学術称号の一種である。学位制度に準じた称号が設定されている大学もある。他方で、名誉教授は学校教育法109条に規定されている称号であり、名誉学位とはその点で異なる。定理(ていり、theorem)とは、数理論理学および数学において、証明された真なる命題をいう。文脈によっては公理も定理に含む。theorem)、系(けい、corollary)、命題(めいだい、proposition)などとも呼ばれることがある。ここでの「命題」と冒頭文に言う命題とは意味が異なることに注意。一般的に定理は、まずいくつかの条件を列挙し、次にその下で成り立つ結論を述べるという形をしている。次は代数学の基本定理の述べ方の1つである。ある一定の条件(公理系)下で定理を述べそれを証明すること、というのが数学という分野の中心的な研究の形態である。いう名で呼ばれる中心的な定理が存在している。定理という名称と証明という手続きは、数学のみならず、物理や工学においても使用される。万年筆(まんねんひつ)は、ペン軸の内部に保持したインクが毛細管現象により溝の入ったペン芯を通じてペン先に持続的に供給されるような構造を持った携帯用筆記具の一種。インクの保持には、インクカートリッジを用いたもの、各種の方法でインクを吸入するものがある。(けいしきてきけんしょう)とは、ハードウェアおよびソフトウェアのシステムにおいて形式手法や数学を利用し、何らかの形式仕様記述やプロパティに照らしてシステムが正しいことを証明したり、逆に正しくないことを証明することである。ソフトウェアおよびハードウェア設計への形式手法の適用は、他の工学分野と同様、適切な数学的解析を行うことで設計の信頼性と頑健性が向上するという予想によって動機付けられている。オートマタ理論、プログラム意味論、型システム、代数的データ型などを活用して、ソフトウェアおよびハードウェアの仕様記述とその検証を行う。2005年6月12日)は、日本の物理学者で、日本のコンピュータのパイオニアである。15歳からラジオ製作を始めている。スイープジェネレーターを自作したほか、フェライトの飽和現象を操っており、この時のフェライトの経験が、パラメトロンにつながる。1970年代からは神奈川県藤沢市に住んでいた。»チャールズ・バベッジ研究所チャールズ・バベッジ研究所(、CBI)は、ミネソタ大学にある情報技術史に特化した研究センターであり、特に1935年以降のデジタルコンピュータ、プログラミング/ソフトウェア、コンピュータネットワークを専門としている。19世紀のイギリスでプログラム可能なコンピュータ(解析機関)を発明したチャールズ・バベッジの名を冠している。ミネソタ州ミネアポリスにあるミネソタ大学図書館にある。Award)は、計算機科学分野で革新的な功績を残した人物に年に1度、ACMから贈られる賞であり世界最高の権威を持つ賞とされている。その功績は長く影響が続くもので、コンピュータ業界で技術的にも重要なものとされている。計算機科学におけるノーベル賞と広く認識されており、事実、受賞者にはハーバート・サイモンなどノーベル賞受賞者が存在している。「チューリング」の名は、現代計算機科学の父の1人とされるアラン・チューリングの名にちなむ。2014年11月3日、Googleの後援により受賞者には100万ドルが贈られると発表された。1966年の最初の受賞者はカーネギーメロン大学のアラン・パリスだった。初の女性受賞者は、2006年のフランシス・E・アレン(IBM)である。2008年には再び女性であるバーバラ・リスコフが受賞している。アメリカ合衆国の計算機・コンピュータ企業。1886年、アメリカン・アリスモメータとして創業。1986年に同じくアメリカの企業であったスペリーを買収・合併し、ユニシスとなった。当初は機械式を製造から始まり、その後プログラム可能な帳簿作成機を製造、さらにコンピュータへと移行した。メインフレーム製造のかたわら、タイプライターやプリンターも製造していた。(backtracking)は、制約充足問題の解を探索する戦略の一種で、力まかせ探索を改良したもの。Lehmer)が1950年代に作った造語である。ライデン大学()はオランダのライデンに所在する公立大学である。日本語では「レイデン」と表記することもある。1827年3月26日)は、ドイツの作曲家。J.S.バッハ等と並んで音楽史上極めて重要な作曲家であり、日本では「楽聖」とも呼ばれる。その作品は古典派音楽の集大成かつロマン派音楽の先駆けとされている。protocol)は、ルーター同士がネットワーク上の任意の2ノード間の経路を選択するための情報をやり取りする通信プロトコルである。)は、オランダの南ホラント州にある基礎自治体(ヘメーンテ)。オランダ語での発音は「ロッタダム」または「ロターダム」と表記する方が近い。ロッテルダム港を擁する世界屈指の港湾都市で、人口規模はアムステルダムに次いでオランダ第2位である。世界都市であり、国内の他都市に比べて近代的なビルが立ち並ぶ。知的財産権の利用に対する対価をいう。著作権に対する対価は印税ともいう。1791年12月5日)はオーストリアの音楽家である。古典派音楽の代表であり、ハイドン、ベートーヴェンと並んでウィーン古典派三大巨匠の一人である。ローマ帝国皇室クラヴィーア教師、ヴェローナのアカデミア・フィラルモニカ名誉楽長などを務めた。»プログラム導出プログラム導出とは、計算機科学において数学的手段を用いて仕様からプログラムを導き出すことである。プログラムを「導出」するとは、通常そのままでは実行不可能な形式的仕様を記述し、数学的に正しい規則を適用して実行可能なプログラムに変換することを意味する。このような手法で得られたプログラムは(最初の仕様にバグがない限り)構造的に正しいことが証明されている。形式的検証の場合、最初にプログラムを書き、それが与えられた仕様に照らして正しいことの証明を与える。この際の問題は以下の通りである。度回転し、緑色の部分は裏返して橙色に重ねる。theorem)は、直角三角形の3辺の長さの関係を表す。成り立つという等式の形で述べられる。三平方の定理(さんへいほうのていり)、勾股弦の定理(こうこげんのていり)とも呼ばれる。ピタゴラスの定理によって、直角三角形をなす3辺の内、2辺の長さを知ることができれば、残りの1辺の長さを知ることができる。