Ngôn ngữ
Không có dữ liệu
Thông báo
Không có thông báo mới
(1)記数法で基礎として用いる数。 十進法では, 〇~九の整数をいう。
基数ソート(きすうソート、英: radix sort)は、「比較によらないソート」のアルゴリズムの一つで、位取り記数法で表現可能な対象について、下の桁から順番にソートしてゆき、最後に最上位桁でソートすると、全体が順序通りに並ぶ、という手法である。 nをデータの数、kを桁数として、計算量のオーダーは
基数詞(きすうし、(英: cardinal numeral)とは物事の数量を表す数詞である。これに対し物事の順序を表す数詞を序数詞(じょすうし、(英: ordinal numeral)と呼ぶ。 例えば英語では、one, two, three が基数詞であり、first, second, third
∫ R f ( t ) g ( t ) ¯ d t {\displaystyle \langle f,g\rangle =\int _{\mathbf {R} }f(t){\overline {g(t)}}dt} 正規直交基底 平面波基底 局在基底 放射基底関数 線形代数学 直交多項式 表示 編集
巨大基数(きょだいきすう、英: large cardinal)とは、数学の集合論における超限基数が有するある種の性質。この性質を持つ基数は、その名の通り、一般に大変「大きい」(例えば、α=ωαを満たすような最小の基数αよりも大きい)。そのような基数が存在するという命題は、集合論における最も標準的な公理系である
数学において、弱コンパクト基数(じゃくコンパクトきすう、英: weakly compact cardinal)は基数の一種でErdős & Tarski (1961)によって提唱された概念である。 弱コンパクト基数は巨大基数であり,すなわち集合論の標準的な公理系からはその存在性が証明できない基数である。
_{\omega }} は最初の無限特異濃度である(最初の無限特異順序数は ω + 1 {\displaystyle \omega +1} であり、最初の無限極限順序数は ω + ω {\displaystyle \omega +\omega } である)。特異基数の存在を証明するには置換公理が必要である。ツェルメロ集合論では
頻出するデータ構造であり、アクロニム風に「だぐ」と呼ばれることも多い。 ウィルソン, R. J.『グラフ理論』 原書第4版、西関隆夫・西関裕子、近代科学社、2007年。ISBN 978-4-7649-0296-1。 カクタスグラフ 系統樹 Graph Theory (Reinhard Diestel)