Sin datos
Notificación
Sin notificaciones
指数関数時間(しすうかんすうじかん)あるいは指数時間(しすうじかん)とは、計算理論において指数関数を用いてあらわされる計算時間。計算複雑性理論では指数関数時間で解ける判定問題のクラスのことをクラス EXPTIME(あるいは EXP)という。 一般に指数関数時間やその以上のアルゴリズムは時間がかかり
型の種」として)の重要なクラスである。コンパクト空間上の任意の連続函数は有界になる。単位閉区間 [0, 1] や拡大実数直線 [−∞, ∞] はコンパクトであり、単位開区間 (0, 1) や実数直線 (−∞, ∞) はコンパクトでない。幾何学的位相幾何学では(位相空間の「型
。もとの空間が代数的なものでなくても、関数空間へ移れば代数的な操作を利用した考察が可能となるということが、関数空間を考える動機のひとつである。つまり、関数空間の代数的な性質をもとの空間に還元してやることで、それまでには知られていなかった性質が発見されたり、逆にもとの空間の幾何学的な構造を関数空間に
数ベクトル空間(すうベクトルくうかん、space of numerical vectors, numerical vector space)とは、“数”の組からなる空間(数空間)を自然にベクトル空間と見たものである。 ここでいう“数”の集合 K は四則の定められた代数系、殊に可換体で順序や位相の