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

H木

索引 H木

10ステップ目まで描画したHツリー H木、H treeまたはH-Tree はフラクタル図形の1つであり、直線の両端に、その長さの1/√2の長さの垂線を追加し続けることによって構成される図形である。繰り返しパターンがアルファベットの "H" に似ているため、H木と呼ばれる。ハウスドルフ次元は2であり、矩形内の任意の点に対し、十分近いH木上の点が存在する。著しい特性として「任意のステップにおいて、中心から端点までの距離がすべて等しい」というものがあり、例えば集積回路におけるクロックの分配などや、マイクロ波工学などへの応用などが代表例として知られている。.

17 関係: Association for Computing Machinery垂直位相幾何学マイクロ波工学ハウスドルフ次元メタマテリアルフラクタルフィジカル・レビューフォトニック結晶クロック空間充填曲線線分白銀比閉集合長方形集積回路2の平方根

Association for Computing Machinery

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

新しい!!: H木とAssociation for Computing Machinery · 続きを見る »

垂直

初等幾何学において、垂直(すいちょく、perpendicular)であること、すなわち垂直性 は直角に交わる二つの直線の間の関係性を言う。この性質は関連するほかの幾何学的対象に対しても拡張される。 垂線 に関連して垂線の「足」() という術語がしばしば用いられる。考える図形の向きは如何様にも変えることができるから、足と謂えどもそれが必ずしも図形の下方にあるわけではない。 垂直性はより一般の数学概念である直交性の特別の場合と考えられる。すなわち、垂直性とは古典的な幾何学的対象に関する直交性を言うものである。ゆえに、より進んだ数学において、より複雑な幾何学的直交性(例えば曲面とその法線の関係など)に対して「垂直」あるいは「垂線」のような語を用いることもある。.

新しい!!: H木と垂直 · 続きを見る »

位相幾何学

一つの面と一つの辺を持つメビウスの帯は位相幾何学で研究される対象の一種である。 自明な結び目)を三次元で描いたもの 数学の一分野、位相幾何学(いそうきかがく、topology, トポロジー)は、その名称がτόπος(「位置」「場所」)と (「言葉」「学問」) に由来し、「位置の学問」を意味している。 トポロジーは、何らかの形(かたち。あるいは「空間」)を連続変形(伸ばしたり曲げたりすることはするが切ったり貼ったりはしないこと)しても保たれる性質(または位相不変量)に焦点を当てたものである。位相的性質において重要なものには、連結性およびコンパクト性などが挙げられる。 位相幾何学は、空間、次元、変換といった概念の研究を通じて、幾何学および集合論から生じた分野である。このような考え方は、17世紀に「位置の幾何」(geometria situs)および「位置の解析」(analysis situs)を見越したゴットフリート・ライプニッツにまで遡れる。レオンハルト・オイラーの「ケーニヒスベルクの七つの橋」の問題および多面体公式がこの分野における最初の定理であるというのが定説となっている。用語 topology は19世紀にによって導入されたが、位相空間の概念が起こるのは20世紀の最初の10年まで待たねばならない。20世紀中ごろには、位相幾何学は数学の著名な一分野となっていた。 位相幾何学には様々な分科が存在する。.

新しい!!: H木と位相幾何学 · 続きを見る »

マイクロ波工学

電子レンジ家庭用のマイクロ波の使用例 マイクロ波工学(マイクロはこうがく)とは、電子工学の一分野であり、電波工学のうちのマイクロ波の領域に関することや、マイクロ波用電子管、マイクロ波用半導体素子、メーザーなどを扱う学問領域である。 マイクロ波通信やマイクロ波加熱などで必要になる学問領域である。.

新しい!!: H木とマイクロ波工学 · 続きを見る »

ハウスドルフ次元

点のハウスドルフ次元は0であり、直線のハウスドルフ次元は1、正方形のハウスドルフ次元は2、そして立方体のハウスドルフ次元は3である。コッホ曲線のようなフラクタル図形のハウスドルフ次元は、非整数になりうる。 フラクタル幾何学におけるハウスドルフ次元(ハウスドルフじげん、Hausdroff dimension)は、1918年に数学者フェリックス・ハウスドルフが導入した、が有限な値をとり消えていないという条件に適合する次元の概念の非整数値をとる一般化である。すなわち、きちんとした数学的定式化のもと、点のハウスドルフ次元は 、線分のハウスドルフ次元は 、正方形のハウスドルフ次元は 、立方体のハウスドルフ次元は である。つまり、旧来の幾何学で扱われるような、滑らかあるいは有限個の頂点を持つ点集合として定義される図形のハウスドルフ次元は、その位相的な次元に一致する整数である。しかし同じ定式化のもとで、フラクタルを含めたやや単純さの少ない図形に対してもハウスドルフ次元を計算することが許されるが、その次元は非整数値を取りうる。大幅な技術的進展がによりもたらされて高度に不規則な集合に対する次元の計算が可能となったことから、この次元の概念はハウスドルフ–ベシコヴィッチ次元としても広く知られている。 初等幾何学で用いられる通常のジョルダン測度(あるいはルベーグ測度)に関して、例えば正方形が二次元であるということは、その三次元より高次のジョルダン測度(つまり、体積および高次元体積)が であり、二次元ジョルダン測度(面積)が正の値を持つ(さらに一次元および零次元のジョルダン測度は形式的に となる)ということを本質的に表している。-次元実内積空間 の -次元ジョルダン測度は、部分集合 に対して、 の球体による充填近似が定める内測度と、球体被覆による近似の定める外測度の一致するとき、その一致する値として定義されるのであった(あるいはルベーグ測度は外測度のみを利用して構成される)が、(定数因子の違いを除けば)-次元ジョルダン測度は一次元ジョルダン測度(長さ)の 個の直積と本質的に同じであり、-次元球(あるいは立方体)の -次元体積は本質的に半径の -乗である。ハウスドルフ次元は、これらの事実を抽象化して、台となる空間を一般の距離空間とし、部分集合の一次元ハウスドルフ測度を距離球体被覆による近似の下限として定まる外測度、また非整数値の に対する -次元距離球体のハウスドルフ測度を一次元測度の -乗(の適当な定数倍)となるように定める。ジョルダン測度の場合と同じく、部分集合 の -次元ハウスドルフ測度は次元 が大きければほとんどすべてに対して零であり、零でなくなるようなギリギリ小さい値として のハウスドルフ次元を定めるのである。 ハウスドルフ次元は、ボックスカウンティング次元()のより単純だがふつうは同値な後継である。.

新しい!!: H木とハウスドルフ次元 · 続きを見る »

メタマテリアル

メタマテリアル(meta-material)とは、光を含む電磁波に対して、自然界の物質には無い振る舞いをする人工物質のことである。「メタマテリアル」という語句自体は「人間の手で創生された物質」を示すが、特に負の屈折率を持った物質を指して用いられることがあり、「電磁メタマテリアル」という表現も認められる。メタマテリアルの人工的構成要素はメタ原子と呼ばれる。.

新しい!!: H木とメタマテリアル · 続きを見る »

フラクタル

フラクタル(, fractal)は、フランスの数学者ブノワ・マンデルブロが導入した幾何学の概念である。ラテン語 fractus から。 図形の部分と全体が自己相似になっているものなどをいう。.

新しい!!: H木とフラクタル · 続きを見る »

フィジカル・レビュー

『フィジカル・レビュー』(英語:Physical Review)はアメリカ物理学会が発行する学術雑誌で、物理学の専門誌としては最も権威がある。現在、Physical Review AからEまでの領域別専門誌と、物理学全領域を扱う速報誌Physical Review Lettersに分かれており、特にPhysical Review Lettersに論文を載せることは物理学者の一つの目標となっている。.

新しい!!: H木とフィジカル・レビュー · 続きを見る »

フォトニック結晶

天然のフォトニック結晶であるオパール。オパール組織内では誘電率が光の波長オーダーである数百nmごとに変化しているため構造色を生じ、特有の色合いが生まれている フォトニック結晶(フォトニックけっしょう、photonic crystal)とは屈折率が周期的に変化するナノ構造体であり、その中の光(波長が数百-数千nmの電磁波)の伝わりかたはナノ構造によって制御できる。基本研究とともに応用開発がさかんに進められており、商業的な応用も登場している。.

新しい!!: H木とフォトニック結晶 · 続きを見る »

クロック

ック信号(クロックしんごう、)、クロックパルスあるいはクロックとは、クロック同期設計のデジタル論理回路が動作する時に複数の回路のタイミングを合わせる(同期を取る)ためにメトロノームのように使用される、電圧が高い状態と低い状態を周期的にとる信号である。信号という言葉には様々な意味があるが、ここでは「情報を運ぶことができるエネルギーの流れ」を意味する。信号線のシンボルなどではCLKという略記がしばしば用いられる。 クロック信号はクロック生成回路で作られる。最も典型的なクロック信号はデューティ比50%の矩形波で、一定の周波数を保つ。クロック信号により同期をとる回路は信号の立ち上がりの部分(電圧が低い状態から高い状態に遷移する部分)で動作することが多く、ダブルデータレートの場合は立ち下がりの部分でも動作する。.

新しい!!: H木とクロック · 続きを見る »

空間充填曲線

解析学において,空間充填曲線(くうかんじゅうてんきょくせん,space-filling curve)とは,値域が2次元の単位正方形(あるいはより一般に 次元の単位超立方体)全体を含む曲線である.ジュゼッペ・ペアノ (Giuseppe Peano, 1858–1932) が最初にその1つを発見したので,2次元平面における空間充填曲線はペアノ曲線と呼ばれることもあるが,この名称はペアノによって発見された特定の空間充填曲線の例も指す..

新しい!!: H木と空間充填曲線 · 続きを見る »

線分

線分の幾何学的な定義 幾何学における線分(せんぶん、Line segment)とは2つの点に挟まれた直線の部分であり、それら端点の間にあるどの点も含む。 通常は端点も含むものとするが、端点を含まないものも線分として認め、端点を含む狭義の線分を閉線分、含まないものを開線分とすることもある。 線分の例として、三角形や四角形の辺が挙げられる。もっと一般に、端点がある1つの多角形の頂点となっている線分は、その端点が多角形の隣接する2頂点であるときその多角形の辺となり、そうでないときには対角線である。端点が円周のような1つの曲線上に載っているとき、その線分はその曲線の弦と呼ばれる。.

新しい!!: H木と線分 · 続きを見る »

白銀比

白銀比(はくぎんひ)と呼ばれるものは以下の2つがあり、いずれも無理比である。.

新しい!!: H木と白銀比 · 続きを見る »

閉集合

閉集合(へいしゅうごう、closed set)は、その補集合が開集合となる集合のこと。距離空間の場合はその部分集合の元からなる任意の収束点列の極限がその部分集合の元であることと一致するので、それを定義としてもよい。 例えば、数直線上で不等式 0 ≤ x ≤ 1 によって定まる集合は閉区間と呼ばれるが、これは閉集合である。なぜならば、その補集合である x < 0 または x > 1 を満たす区間が開集合となるからである。 不等式を 0 < x < 1 としたものや 0 ≤ x < 1 としたものは、閉集合ではない。 また、連続関数 f(x,y) を使って、\ と表される集合は平面の閉集合である。円周も平面の閉集合である。 次の性質を満たす集合 X の部分集合の族 F があると、 F の元が閉集合であるような位相が X に定まる。.

新しい!!: H木と閉集合 · 続きを見る »

長方形

長方形 長方形(ちょうほうけい、rectangle)とは.

新しい!!: H木と長方形 · 続きを見る »

集積回路

SOPパッケージに封入された標準ロジックICの例 集積回路(しゅうせきかいろ、integrated circuit, IC)は、主としてシリコン単結晶などによる「半導体チップ」の表面および内部に、不純物の拡散による半導体トランジスタとして動作する構造や、アルミ蒸着とエッチングによる配線などで、複雑な機能を果たす電子回路の多数の素子が作り込まれている電子部品である。多くの場合、複数の端子を持つ比較的小型のパッケージに封入され、内部で端子からチップに配線されモールドされた状態で、部品・製品となっている。.

新しい!!: H木と集積回路 · 続きを見る »

2の平方根

1 の直角二等辺三角形の斜辺の長さである。 2 の平方根(にのへいほうこん、square root of two)は、平方して になる数である。すなわち、 を満たす数 のことである。この数は後述するように無理数である。2 の平方根は、人類の歴史において極めて初期の段階で発見されており、おそらく最初に知られた無理数であると考えられている。幾何学的には、1辺の長さが の正方形の対角線の長さに相当する。また、 は白銀数と呼ばれる。 の平方根には正負の 2 つがある。正の平方根を と書き、「スクウェア・ルート 2」あるいは単に「ルート 2」と読む冪根は平方根に限らないため、「平方(2乗)」を意味する「スクウェア」をつける方が正しいが、立方根(3乗根)などと特に区別する必要がない場合には、「スクウェア」の部分は省略されることが多い。。またこのとき、負の平方根は と書き表すことができる が (あるいは )の根であることは、負の数同士の積がそれらの絶対値の積に等しいことから示される。。 は無理数であるから、その小数部分は循環しない循環小数は有理数である。。 の小数点以下 98 桁までは以下の通りである。 上記の最初の数桁を、語呂合わせで「一夜一夜に人見頃(ひと よ ひと よ に ひと み ご ろ)」などと覚える記憶法がしばしば用いられている。.

新しい!!: H木と2の平方根 · 続きを見る »

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