NTIMEとは - わかりやすく解説 Weblio辞書 (original) (raw)
| 
556の専門辞書や国語辞典百科事典から一度に検索! | 
無料の翻訳ならWeblio翻訳！ | |
| --------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | |
| | | 初めての方へ 参加元一覧 | | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- |
| Weblio 辞書 > 辞書・百科事典 > 百科事典 > NTIMEの意味・解説 |
|---|
NTIME
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:50 UTC 版)
NTIME(f(n)) とは、計算複雑性理論における複雑性クラスの表現法であり、非決定性チューリング機械を使って O(f(n)) の時間と無制限の空間（領域）を使って解くことが出来る決定問題の集合である。
よく知られている複雑性クラス NP は NTIME を使って次のように表現できる。
NP = ⋃ k ∈ N NTIME ( n k ) {\displaystyle {\mbox{NP}}=\bigcup _{k\in \mathbb {N} }{\mbox{NTIME}}(n^{k})} 
この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。
| 表 話 編 歴 主な複雑性クラス(一覧) | |
|---|---|
| Considered feasible | DLOGTIME AC0 ACC0 TC0 L SL RL NL NC SC CC P P完全 ZPP RP BPP BQP APX |
| Suspected infeasible | UP NP NP完全 NP困難 co-NP co-NP完全 AM QMA PH ⊕P PP #P #P完全 IP PSPACE |
| Considered infeasible | EXPTIME NEXPTIME EXPSPACE ELEMENTARY PR R RE ALL |
| クラス階層 | 多項式階層 指数階層 グジェゴルチク階層 算術的階層 ブーリアン階層 |
| クラスの族 | DTIME NTIME DSPACE NSPACE PCP 対話型証明系 |
急上昇のことば
| 英和和英テキスト翻訳 | >> Weblio翻訳 |
|---|
| 英語⇒日本語日本語⇒英語 | | | ------------ | |
- >> 「NTIME」を含む用語の索引
- NTIMEのページへのリンク
辞書ショートカット
- 1 ウィキペディア
カテゴリ一覧
＋ ビジネス
＋ 業界用語
＋ コンピュータ
＋ 電車
＋ 自動車・バイク
＋ 船
＋ 工学
＋ 建築・不動産
＋ 学問
＋ 文化
＋ 生活
＋ ヘルスケア
＋ 趣味
＋ スポーツ
＋ 生物
＋ 食品
＋ 人名
＋ 方言
＋ 辞書・百科事典
すべての辞書の索引
あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
Weblioのサービス
「NTIME」の関連用語
1
16% |||||
2
16% |||||
3
16% |||||
4
16% |||||
5
16% |||||
6
14% |||||
7
14% |||||
8
14% |||||
9
14% |||||
10
14% |||||
| NTIMEのお隣キーワード |
|---|
NTIME
検索ランキング
| 英和和英テキスト翻訳 | >> Weblio翻訳 |
|---|
| | 英語⇒日本語日本語⇒英語 | | | --------------- | |
NTIMEのページの著作権
Weblio 辞書 情報提供元は参加元一覧 にて確認できます。
| | | |
| ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ |
| 
| All text is available under the terms of the GNU Free Documentation License.この記事は、ウィキペディアのNTIME (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。 |
ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典
| ご利用にあたって ・Weblio辞書とは ・検索の仕方 ・ヘルプ ・利用規約 ・プライバシーポリシー ・サイトマップ | 便利な機能 ・ウェブリオのアプリ ・画像から探す | お問合せ・ご要望 ・お問い合わせ | 会社概要 ・公式企業ページ ・会社情報 ・採用情報 | ウェブリオのサービス ・Weblio 辞書 ・類語・対義語辞典 ・英和辞典・和英辞典 ・Weblio翻訳 ・日中中日辞典 ・日韓韓日辞典 ・フランス語辞典 ・インドネシア語辞典 ・タイ語辞典 ・ベトナム語辞典 ・古語辞典 ・おすすめのプログラミングスクール情報「Livifun」 |
|---|
©2025 GRAS Group, Inc.RSS