Sort-merge join - Wikipedia
The sort-merge join (also known as merge join) is a join algorithm and is used in the implementation of a relational database management system. The basic problem of a join algorithm is to find, for each distinct value of the join attribute, the set of tuples in each relation which display that value. The key idea of the sort-merge algorithm is to first sort the relations by the join attribute, so
Least Recently Used - Wikipedia
Least Recently Used (LRU) とは、データが最後に使われたのはいつであるかを記録し、最近最も使われなかったデータをキャッシュから削除するキャッシュアルゴリズムのこと。CPUのキャッシュメモリや仮想メモリが扱うデータのリソースへの割り当てなどにも使われる。対義語はMost Recently Used (MRU)。 和訳すると「最近最も使われなかったもの」つまり「使われてから最も長い時間が経ったもの」「参照される頻度が最も低いもの」である。 小容量で高速な記憶装置（例えば、CPUのキャッシュメモリ）がいっぱいになったとき、その中にあるデータのうち、未使用の時間が最も長いデータを大容量で低速な記憶装置（例えば、主記憶装置）に保存する、というのが基本のアルゴリズムである。 なお、上の括弧内の例はCPUのキャッシュメモリの場合である。仮想メモリの場合は、小容量で高速な記憶装置を
Sharp-P - Wikipedia
計算複雑性理論において、複雑性クラス ♯P とは、NP に属する決定問題に対応した数え上げ問題の集合である。多くの複雑性クラスとは異なり、決定問題のクラスではなく、函数問題のクラスである。 NP 問題は多くの場合「ある制約を満足する解は存在するか?」という形式である。例えば、次のようなものがある。 ある整数のリストから部分集合を選んで、合計がゼロになるような組合せは存在するか? （部分和問題） 与えられたグラフで、コスト 100 以下のハミルトン路は存在するか? （巡回セールスマン問題） 与えられた連言標準形の論理式を満足する（真とする）変数の値の組合せは存在するか? （充足可能性問題） ♯P 問題は、これらの「存在するか」の部分を「いくつ存在するか」に置き換えたものである。例えば、次のようなものがある。 ある整数のリストから部分集合を選んで、合計がゼロになるような組合せはいくつ存在するか
動的計画法 - Wikipedia
動的計画法（どうてきけいかくほう、英: Dynamic Programming, DP）は、計算機科学の分野において、アルゴリズムの分類の1つである。対象となる問題を複数の部分問題に分割し、部分問題の計算結果の記録を利用して全体の問題を解く手法を総称してこう呼ぶ。 定義[編集] 細かくアルゴリズムが定義されているわけではなく、下記2条件を満たすアルゴリズムの総称である。 帰納的な関係の利用：より小さな問題例の解や計算結果を帰納的な関係を利用してより大きな問題例を解くのに使用する。 計算結果の記録：小さな問題例、計算結果から記録し、同じ計算を何度も行うことを避ける。帰納的な関係での参照を効率よく行うために、計算結果は整数、文字やその組みなどを見出しにして管理される。 概要[編集] 「動的計画法(dynamic programming)」という言葉は1940年代にリチャード・E・ベルマンが最初
おばあさん仮説 - Wikipedia
おばあさん仮説（おばあさんかせつ、英: grandmother hypothesis）とは、哺乳類の中ではまれな現象であるヒトの女性の閉経と、生殖年齢を過ぎたあとも非常に長い期間生きることが、どのような利点を持っていたために進化したのかを説明する理論である[1]。 ダーウィン主義的な視点からは、自然選択は有害な対立遺伝子の発現を遅らせるよう働くはずであり[2]、閉経が繁殖率を低下させるのならば、なぜそのような現象が広く見られるのかは興味深い現象である。 背景[編集] 女性の卵巣の卵母細胞は、おそらく変異の蓄積を避けるための進化的適応として[3] 、発生初期にその数が決まり、普通は出生時に卵子100万個分である。閉経が訪れるときまでに実際に使われるのはそのうち400個である[4]。問題は、自然選択がなぜ女性の生活史を調節しなかったのか、つまり他の霊長類や人の男性と同様に、死の間際までなぜ繁殖
デイビッド・バス - Wikipedia
デイビッド・M・バス（David M. Buss、1953年4月14日 - ）はアメリカの心理学者。配偶者選択に関連したヒトの性差の進化心理学的研究でよく知られている。 来歴[編集] 1981年にカリフォルニア大学バークレー校で心理学の博士号を取得した。現在はテキサス大学オースティン校で心理学教授をつとめている。以前は4年間ハーバード大学におり、11年間ミシガン大学にいた。 研究の主な対象は配偶戦略、性的対立、地位、社会的評判、嫉妬感情、殺人、殺人への対抗戦略、最近ではストーキングであり、全て進化的な視点からアプローチをしている。バスは200以上の科学的記事の著者であり、アメリカ心理学会の「心理学への貢献に対する科学賞（Distinguished Scientific Award for Early Career Contribution to Psychology）」を含む多くの賞を受賞
進化心理学 - Wikipedia
進化心理学（しんかしんりがく、英語：evolutionary psychology）は、ヒトの心理メカニズムの多くは進化生物学の意味で生物学的適応であると仮定しヒトの心理を研究するアプローチのこと。適応主義心理学等と呼ばれる事もある。 人間行動進化学会は、進化心理学を「社会学と生物学の視点から、現代的な進化理論を用いて、感情、認知、性的適応の進化などを含めた人間の本性を解明する学際的な学問」と位置づけている[1]。研究対象には感情、認知などの他、宗教、道徳、芸術、病理なども含まれる[2]。 進化の視点はほとんどの認知科学者に受け入れられており、進化心理学者とそれ以外の認知科学者の境界は曖昧である。したがって本項ではふつう進化心理学者とは見なされない人物の見解についても言及する。言語の起源や芸術、宗教の起源の探求は進化心理学に含められることがあるが、それは（コスミデスらが定義したような）狭義
心のモジュール性 - Wikipedia
心のモジュール性（こころのモジュールせい、英：Modularity of mind）とは、心が特定の機能を果たすために個別の生得的な構造を基盤に持ち、それぞれが進化的に発達したという概念を指す。この概念の支持者はノーム・チョムスキーの普遍文法、生成文法が最初にこの概念を示唆したと考えている。チョムスキーの言語に関する解明は、言語が脳の中の「言語獲得装置」に由来することを示唆している。この装置は自律的で言語の急速な学習に専門化された「モジュール」であると仮定された。 フォーダーのモジュール[編集] 歴史的に、心の機能構造に関する疑問は、機能の性質に関する二つの異なる理論に分けられた。一つは水平的な視点と表現することができる。精神的なプロセスは例えば記憶、想像力、判断と認識のような機能同士の相互作用であるかのように言及する。それは領域特異的ではない。二つ目は垂直的な視点と表現できる。精神的な機
ウェスターマーク効果 - Wikipedia
ウェスターマーク効果（ウェスターマークこうか、英: Westermarck effect）とは、幼少期から同一の生活環境で育った相手に対しては、長じてから性的興味を持つ事は少なくなる、とする仮説的な心理現象である。 この理論（仮説）は、19世紀にフィンランドの哲学者・社会学者であるエドワード・ウェスターマークが、1891年の自著『人類婚姻史』で提唱したとされているのでこう呼ばれている。reverse sexual imprinting リバース・セクシュアル・インプリンティング と呼ばれることもある。 概説[編集] エドワード・ウェスターマークは1891年の同著で、元々イギリスのハヴロック・エリスが性科学的な立場から幼少期から慣れ親しんだ相手に対して性的興奮が起こりにくい、としていたことを引き合いに出しつつ、このような現象の起こる理由は近親者同士の性的嫌悪にこそあり、この発展形が族外婚の規
ISSN - Wikipedia
ISSN（International Standard Serial Number、国際標準逐次刊行物番号） は、逐次刊行物を識別するための番号[1][2]で、1971年に国際標準化機構のISO 3297として規格が策定され[3]、ISSNネットワーク（旧称：国際逐次刊行物データシステム（ISDS））が管理している。翻訳規格として日本工業規格（JIS X 0306:2012)になっている[4]。また、RFC 3044 で、URN名前空間として定義されている。日本の場合、国立国会図書館がISSN日本センターとしてISSNの登録・管理を行っている[5]。ISSNの付与は出版者の申請で行う。 日本では、逐次刊行物の流通に「雑誌コード」を使いISSNを用いないことがある[要出典]。 概要[編集] ISSNは、逐次刊行資料のタイトルに対する固有番号であり、改題やメディア変更に伴ってISSNも変更され
OpenSearch - Wikipedia
OpenSearchはシンジケーションとアグリゲーションに適する形式で検索結果を発行することを可能にする技術群である。これはウェブサイトと検索エンジンが標準的でアクセス可能な形式で検索結果を発行する方法である。OpenSearchはAmazon.comの子会社A9によって開発され、最初のバージョンである、OpenSearch 1.0は2005年5月のWeb 2.0においてジェフ・ベゾスにより公開された。OpenSearch 1.1のドラフトバージョンは2005年11月から12月にかけてリリースされた。OpenSearch仕様はクリエイティブ・コモンズ・ライセンス下で、A9によりライセンスされている。 概要[編集] OpenSearchは以下から構成される: OpenSearch Descriptionファイル: 検索エンジンを特定し、説明するXMLファイル。 OpenSearch Quer
Big data - Wikipedia
This article is about large collections of data. For the band, see Big Data (band). For the practice of buying and selling of personal and consumer data, see Surveillance capitalism. Non-linear growth of digital global information-storage capacity and the waning of analog storage[1][needs update] Big data primarily refers to data sets that are too large or complex to be dealt with by traditional d
Linked data - Wikipedia
Wikidata in the Linked Open Data Cloud. Databases indicated as circles (with wikidata indicated as ‘WD’), with grey lines linking databases in the network if their data is aligned. DBpedia as the most interlinked LOD dataset and crystallization point of the Linked Open Data Cloud since 2008, generated from https://lod-cloud.net/ In computing, linked data is structured data which is interlinked wit
Semantic Web Stack - Wikipedia
The Semantic Web Stack, also known as Semantic Web Cake or Semantic Web Layer Cake, illustrates the architecture of the Semantic Web. The Semantic Web is a collaborative movement led by international standards body the World Wide Web Consortium (W3C).[1] The standard promotes common data formats on the World Wide Web. By encouraging the inclusion of semantic content in web pages, the Semantic Web
蟻コロニー最適化 - Wikipedia
蟻コロニー最適化の概念図 蟻コロニー最適化（ありコロニーさいてきか、Ant Colony Optimization、ACO）とは、Marco Dorigo が 1992年の博士論文で提案したアルゴリズムであり、グラフを使ってよい経路を探すことで単純化できるような計算問題の確率的解法である。これはアリがコロニー（＝群れ）から食物までの経路を見つける際の挙動からヒントを得たものである。 概要[編集] 実世界では、アリは始めランダムにうろつき、食物を見つけるとフェロモンの跡を付けながらコロニーへ戻る。他のアリがその経路を見つけると、アリはランダムな彷徨を止めてその跡を辿り始め、食物を見つけると経路を補強しながら戻る。 しかし、時間とともにフェロモンの痕跡は蒸発しはじめ、その吸引力がなくなっていく。その経路が長いほどフェロモンは蒸発しやすい。それに対して、経路が短ければ行進にも時間がかからず、フェ
銀山温泉 - Wikipedia
銀山温泉（ぎんざんおんせん）は、山形県尾花沢市（旧国出羽国、明治以降は羽前国）にある温泉である[1][2][4]。 NHK連続テレビ小説『おしん』の舞台となったことで一躍脚光を浴び、全国的にその名を知られることになった[5]。 歴史[編集] 写真中央にみえる5階建ての建物「能登屋旅館」は国の登録有形文化財である[6]。 開湯は慶長から寛永に、かつてこの地に栄えた野辺沢銀山の鉱夫が発見したことによる[1][4]。銀山は足利幕府時代の康正年間（15世紀）に開かれ、江戸時代の寛永期（17世紀前半）には人口20万から30万を数えるほど栄えたが、正保元年（17世紀中期）から銀採掘が衰退していき、替わって温泉湯治が盛んになっていった[7]。 1689年に銀山が閉山した後に温泉宿が建てられはじめて湯治場として賑わったが、1913年の大洪水により温泉街は壊滅した。その後、地元財界の力で復興し、その時に現在
)
オントロジー (情報科学) - Wikipedia
この項目「オントロジー (情報科学)」は途中まで翻訳されたものです。（原文：Ontology (information science) 23:28, 7 May 2011 UTC） 翻訳作業に協力して下さる方を求めています。ノートページや履歴、翻訳のガイドラインも参照してください。要約欄への翻訳情報の記入をお忘れなく。（2011年5月） この記事では、情報学（information science）ないし情報科学（information science）におけるオントロジー（英語: ontology）について述べる。知識をある議論領域（ドメイン）内の「概念」並びに「概念間の関係」のなす順序組とみなしたときの形式的表現であり、そのドメイン内のエンティティ（実体）を理由付けしたり、ドメインを記述するのに使われる。 「共有されている概念化の形式的・明示的仕様」[1]といったように言われることも
Open Geospatial Consortium - Wikipedia
Prashant Shukle, Jeff Harris, Patty Mims, Kumar Navulur, Ed Parsons, Faraz Ravi, Velu Sinha, Eric Souléres, Frank Suykens, Javier de la Torre, Rob van de Velde, Steven Witt, Zaffar Sadiq Mohamed-Ghouse, Jen Ziemke The Open Geospatial Consortium (OGC), an international voluntary consensus standards organization for geospatial content and location-based services, sensor web and Internet of Things, G
Wireless Application Protocol - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "Wireless Application Protocol" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年10月） Wireless Application Protocol（ワイヤレス アプリケーション プロトコル、略称: WAP）は、 携帯電話などのデバイスでインターネットの閲覧等のサービスが行えるようにする為の技術仕様である。 概要[編集] それまで業界標準規格がなかった携帯電話インターネットの技術仕様として、WAPは誕生した。 WAP 1.xで使われるコンテンツ記述言語はWireless Markup Language
イーサネット - Wikipedia
イーサネット (Ethernet) は、家庭・企業・データセンターなどで使用されるコンピューターネットワークにおいて、LANやWANを構成する有線ローカルエリアネットワークの主流な通信規格である。その技術仕様はIEEE 802.3で規定されている。 概要[編集] 初期の同軸ケーブルによるLANから発展を続け、ツイストペアケーブル・光ファイバーケーブルを主に用いた有線LANの技術の進歩に合わせて、より通信速度が高速な、新たな規格が登場し続けている。 今日では世界中のLANの多くがイーサネットを採用し、より広い範囲のネットワークであるMANやWANでも一部の技術は「広域イーサネット」という名称でイーサネット規格が取り込まれている。 大小さまざまな組織でパソコン、ワークステーション、サーバ、大容量データストレージデバイスをサポートするために不可欠なものとなっている[1]。 イーサネットではOSI
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
