翻訳と辞書
Words near each other
・ 圧縮バット
・ 圧縮ファイル
・ 圧縮丸剤
・ 圧縮力
・ 圧縮効果
・ 圧縮効率
・ 圧縮器
・ 圧縮因子
・ 圧縮型
・ 圧縮天然ガス
圧縮定理
・ 圧縮強さ
・ 圧縮応力
・ 圧縮性
・ 圧縮性流れ
・ 圧縮性流体
・ 圧縮成形
・ 圧縮木材
・ 圧縮材
・ 圧縮機


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

圧縮定理 : ミニ英和和英辞書
圧縮定理[あっしゅくていり]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

圧縮 : [あっしゅく]
  1. (n,vs) compression 2. condensation 3. constriction 4. compaction 
定理 : [ていり]
 【名詞】 1. theorem 2. proposition
: [り]
 【名詞】 1. reason 

圧縮定理 : ウィキペディア日本語版
圧縮定理[あっしゅくていり]
圧縮定理(あっしゅくていり、)は計算複雑性理論における計算可能関数の複雑性に関する重要な定理である。
この定理は計算可能な上限で抑えられる最大の複雑性クラス(それは全ての計算可能関数を含む)が存在しないことを述べる。
==圧縮定理==
いま部分計算可能関数アクセプタブル・ナンバリング \varphiブラム複雑性測度 \Phi を所与とする。このとき上限 f のもとでの複雑性クラスは次のように定義される:
:\mathrm(f):= \.
このとき全域計算可能関数 f が存在して、任意の指標 i に対して次が成り立つ:
:\mathrm(\varphi_i) = \mathrm(\varphi_),
:\mathrm(\varphi_i) \subsetneq \mathrm(\varphi_).

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「圧縮定理」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.