初等組合せ論において、「順列と置換」はともに n 元集合から k 個の元を取り出す方法として可能なものを数え上げる問題に関するもので、取り出す順番を勘案するのが k-順列、順番を無視するのが k-組合せである。k = n の場合には、k-順列は本項に言う意味での置換となるが、それ以外の場合には順列の項へ譲る。
数学における無視可能函数(むしかのうかんすう、英: negligible function)は、極限においていかなる多項式よりも非常に緩やかな増加をするような函数である。 実数列 μ: N → R は、任意の正整数 c に対して適当な整数 Nc を選べば、x > Nc なる全ての x について | μ
計算可能関数
手続きは値を返す場合には有限の空間(領域)を使って計算するが、使用する空間の量に制限はない。手続きが必要とするだけの空間(記憶領域)が与えられるものとされる。 計算複雑性理論では、計算に必要な時間や空間に何らかの前提を設けて関数を研究する。 自然数の集合 A が計算可能(帰納的、決定可能)であるとは、数
Jiacw D. commented
エンカコ commented
andy yy commented
andy yy commented
andy yy commented
andy yy commented
andy yy commented
djdjhhh55 commented
andy yy commented
manjuhuwanqing commented