翻訳と辞書 Words near each other ・ NTF ・ NTFS ・ NTFS-3G ・ NTFS-3g ・ Ntfs-3g ・ NTGF ・ NTGI ・ NTH ・ nth extention ・ NTID ・ NTIME ・ NTIS ・ NTK ・ NTL ・ NTLDR ・ NTLM ・ NTLMv1 ・ NTLMv2 ・ NTM ・ NTN Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク NTIME ： ウィキペディア日本語版 NTIME NTIME(f(n)) とは、計算複雑性理論における複雑性クラスの表現法であり、非決定性チューリング機械を使って O(f(n)) の時間と無制限の空間（領域）を使って解くことが出来る決定問題の集合である。 よく知られている複雑性クラス NP は NTIME を使って次のように表現できる。 :$\backslash mbox\; =\; \backslash bigcup\_\; \backslash mbox(n^k)$ 同様に、NEXPTIME クラスも NTIME を使って定義される。非決定性時間階層定理によれば、漸近的により多くの時間をかければ、非決定性機械でより多くの問題を解くことができるとされている。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「NTIME」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.