手続きは値を返す場合には有限の空間(領域)を使って計算するが、使用する空間の量に制限はない。手続きが必要とするだけの空間(記憶領域)が与えられるものとされる。 計算複雑性理論では、計算に必要な時間や空間に何らかの前提を設けて関数を研究する。 自然数の集合 A が計算可能(帰納的、決定可能)であるとは、数
関数
かんすう
〔数〕
〔function〕
二つの変数 x・y の間に, ある対応関係があって, x の値が定まるとそれに対応して y の値が従属的に定まる時の対応関係。 また, y の x に対する称。 この時 x は単に変数または独立変数と呼ばれる。 y が x の関数であることを y=f(x)などと表す。 ふつう関数といえば, x の値に対して y の値が一つ定まるもの, すなわち一価関数をさす。 従属変数。
manjuhuwanqing commented
Lee commented
Lee commented
Lee commented
yuhui liao commented
Lee commented
Lee commented
Lee commented
Lee commented
Lee commented