翻訳と辞書 Words near each other ・ 非水性懸濁液 ・ 非水溶媒 ・ 非水滴定 ・ 非水相 ・ 非水系重合 ・ 非永続伝搬 ・ 非求核塩基 ・ 非決定性チューリングマシン ・ 非決定性チューリング機械 ・ 非決定性卵割 ・ 非決定性時間 ・ 非決定性有限オートマトン ・ 非法人地域 ・ 非法集會 ・ 非洲 ・ 非活動 ・ 非活動(性)萎縮、無動(性)萎縮、廃用萎縮、不(使)用萎縮 ・ 非活動ウィンドウ ・ 非活動性結核 ・ 非活性化 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 非決定性時間 ： ミニ英和和英辞書 非決定性時間[ひ] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 非 ： [ひ] 　 1. (adj-na,n,pref) faulty-　2. non-　 ・ 決 ： [けつ] 　【名詞】 1. decision　2. vote　 ・ 定性 ： [ていせい] 　【名詞】 1. qualitative　2. stability of a substance ・ 時 ： [とき] 　 1. (n-adv,n) (1) time　2. hour　3. (2) occasion　4. moment　 ・ 時間 ： [じかん] 　 1. (n-adv,n) time　 ・ 間 ： [けん, ま] 　【名詞】 1. space　2. room　3. time　4. pause　 非決定性時間 （ リダイレクト：NTIME ） ： ウィキペディア日本語版 NTIME[けん, ま] NTIME(f(n)) とは、計算複雑性理論における複雑性クラスの表現法であり、非決定性チューリング機械を使って O(f(n)) の時間と無制限の空間（領域）を使って解くことが出来る決定問題の集合である。 よく知られている複雑性クラス NP は NTIME を使って次のように表現できる。 :$\backslash mbox\; =\; \backslash bigcup\_\; \backslash mbox(n^k)$ 同様に、NEXPTIME クラスも NTIME を使って定義される。非決定性時間階層定理によれば、漸近的により多くの時間をかければ、非決定性機械でより多くの問題を解くことができるとされている。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「NTIME」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 NTIME 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.