翻訳と辞書 Words near each other ・ 圧縮バット ・ 圧縮ファイル ・ 圧縮丸剤 ・ 圧縮力 ・ 圧縮効果 ・ 圧縮効率 ・ 圧縮器 ・ 圧縮因子 ・ 圧縮型 ・ 圧縮天然ガス ・ 圧縮定理 ・ 圧縮強さ ・ 圧縮応力 ・ 圧縮性 ・ 圧縮性流れ ・ 圧縮性流体 ・ 圧縮成形 ・ 圧縮木材 ・ 圧縮材 ・ 圧縮機 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 圧縮定理 ： ウィキペディア日本語版 圧縮定理[あっしゅくていり] 圧縮定理（あっしゅくていり、）は計算複雑性理論における計算可能関数の複雑性に関する重要な定理である。 この定理は計算可能な上限で抑えられる最大の複雑性クラス（それは全ての計算可能関数を含む）が存在しないことを述べる。 ==圧縮定理== いま部分計算可能関数のアクセプタブル・ナンバリング $\backslash varphi$ とブラム複雑性測度 $\backslash Phi$ を所与とする。このとき上限 $f$ のもとでの複雑性クラスは次のように定義される： :$\backslash mathrm(f):=\; \backslash .$ このとき全域計算可能関数 $f$ が存在して、任意の指標 $i$ に対して次が成り立つ： :$\backslash mathrm(\backslash varphi\_i)\; =\; \backslash mathrm(\backslash varphi\_),$ :$\backslash mathrm(\backslash varphi\_i)\; \backslash subsetneq\; \backslash mathrm(\backslash varphi\_).$ 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「圧縮定理」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.