翻訳と辞書 Words near each other ・ Elektro-L ・ Elektrochemie ・ element ・ element of area ・ ELEMENT OF LOVE ・ element of symmetry ・ Elemental ・ elemental ・ elemental analysis ・ elemental semiconductor ・ ELEMENTARY ・ elementary ・ elementary analysis ・ elementary body ・ elementary chromatin fibril ・ elementary chromosome fibril ・ elementary color ・ elementary excitation ・ elementary fiber ・ elementary hallucination Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク ELEMENTARY ： ミニ英和和英辞書 ELEMENTARY 初歩の, 初めの, 初等の, 基本の, 初歩的な =========================== 「 ELEMENTARY 」を含む部分一致用語の検索リンク〔 18 件 〕 ・composition elementary body　：　体組成 ・elementary　：　初歩の, 初めの, 初等の, 基本の, 初歩的な ・elementary analysis　：　元素分析 ・elementary body　：　基本小体 ・elementary chromatin fibril　：　染色質基本繊維 ・elementary chromosome fibril　：　染色体基本繊維 ・elementary color　：　原色 ・elementary excitation　：　素励起 ・elementary fiber　：　基本繊維 ・elementary hallucination　：　要素幻覚 ・elementary magnet　：　要素磁石 ・elementary organism　：　基本生物 ・elementary particle　：　素粒子 ・elementary process　：　素過程 ・elementary reaction　：　素反応 ・elementary school　：　《米》初等学校, 小学校, 通常6才から始まる, ★英ではprimary school ・elementary species　：　基本種 ・succumb to this elementary strategy　：　初歩的戦略に屈する ELEMENTARY ： ウィキペディア日本語版 ELEMENTARY 計算複雑性理論において ELEMENTARY とはの和集合で表される複雑性クラスである。 : $\backslash begin$ \mathrm & = & \mathrm\cup\mathrm\cup\mathrm\cup\cdots \\ & = & \mathrm(2^)\cup\mathrm(2^)\cup \mathrm(2^)\cup\cdots \end クラス ELEMENTARY に属す関数は初等帰納的（しょとうきのうてき、）あるいは単に初等的と呼ばれる。この名称はによる造語である。 帰納的関数や決定不能性の文脈で扱われる多くの問題は ELEMENTARY よりも高いレベルにある。いくつかの帰納的問題は ELEMENTARY を超える。すなわち NONELEMENTARY となる。とくに注目されるのは、原始帰納的問題で ELEMENTARY に属さないものが存在することである。次が知られている。 :LOWER-ELEMENTARY $\backslash subsetneq$ EXPTIME $\backslash subsetneq$ ELEMENTARY $\backslash subsetneq$ PR $\backslash subsetneq$ R ELEMENTARY は指数関数の定数回の入れ子（例えば $2^$）を含むが、PRは指数関数の一般化であるハイパー演算子で ELEMENTARY に属さないもの（例えばテトレーション）を含む。 ==定義と例== 初等帰納的関数の定義は原始帰納を限定和と限定積に置き換わっている点を除けば原始帰納的関数と同様に定義される。（通常、減算は原始帰納的関数の基本関数に含めないが、原始帰納的である。）全ての関数は自然数に対して作用するものとする。基本関数は次のものからなる： # ゼロ関数： $Z(\backslash overrightarrow)\; =\; 0$ # 後者関数： $S(x)\; =\; x\; +\; 1$ # 射影関数: $P^\_(\backslash overrightarrow)\; =\; x\_$ # 減算関数: これらの基本関数に次の基本構成を繰り返して得られる関数が初等帰納的関数である： # 合成: $h(\backslash overrightarrow)\; =\; f(g\_1(\backslash overrightarrow),g\_2(\backslash overrightarrow),\backslash ldots,g\_(\backslash overrightarrow))$ # 限定和: $f(\backslash overrightarrow,\; y)\; =\; \backslash sum\backslash limits\_\; g(\backslash overrightarrow,\; z)$ # 限定積: $f(\backslash overrightarrow,\; y)\; =\; \backslash prod\backslash limits\_\; g(\backslash overrightarrow,\; z)$ 初等的関数の例としては次のものがある： : 乗算関数： $x\; \backslash cdot\; y\; =\; \backslash sum\backslash limits\_\; x$ : 加算関数： $x\; +\; y\; =\; S(x)\; \backslash cdot\; S(y)\; \backslash dot\; S(x\; \backslash cdot\; y)$ : 冪乗関数： $x^y\; =\; \backslash prod\backslash limits\_\; x$ : 素数列： $p\_n\; =\; 2,\; 3,\; 5,\; 7,\; 11,\; \backslash ldots$ 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ELEMENTARY」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.