语言
没有数据
通知
无通知
基数ソート(きすうソート、英: radix sort)は、「比較によらないソート」のアルゴリズムの一つで、位取り記数法で表現可能な対象について、下の桁から順番にソートしてゆき、最後に最上位桁でソートすると、全体が順序通りに並ぶ、という手法である。 nをデータの数、kを桁数として、計算量のオーダーは
heavily commented dictionary implementation by Herbert Glarner。基数木を使用した辞書の実装(Linoleumというクロスプラットフォームのアセンブラを使用)。 Jonathan Corbet's article on the Radix Tree API
基数詞(きすうし、(英: 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 } である)。特異基数の存在を証明するには置換公理が必要である。ツェルメロ集合論では
基礎論から数理論理学へと進化していった。 (以上、岩波数学辞典第4版の記載に基づく。ただし、直観主義の説明中の例は、照井一成「コンピュータは数学者になれるのか?」(青土社)の例から拝借した。) 日本では、数学基礎論は、歴史的経緯により、本来の数学の基礎付け