たこうしきじかんあるごりずむとは？ わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 情報 > コンピュータ > アルゴリズム > たこうしきじかんあるごりずむの意味・解説 
OR事典
索引トップ 用語の索引 ランキング カテゴリー
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

多項式時間アルゴリズム

読み方：たこうしきじかんあるごりずむ
【英】：polynomial time algorithm

どんな入力に対しても, 入力の長さの多項式時間で解を出力するアルゴリズム. 例えば入力の長さn \,に対して, n^2 \,やn^{100} \,は多項式であるが, 2^n \,やn^{\log n} \,や\log n^{\log n} \,は多項式ではない. ある問題に対して多項式時間アルゴリズムが存在しないことが示せれば, その問題は「手に負えない」といってよい. しかし入力の長さの1000乗に比例する時間で問題を解く多項式時間アルゴリズムが存在しても, 現実には使い物にならないであろう.

「OR事典」の他の用語
グラフ･ネットワーク：  基族  基本分割  多品種フロー  多項式時間アルゴリズム  安定結婚問題  完全グラフ  局所点連結度
組合せ最適化：  動的木  動的計画  多面体理論  多項式時間アルゴリズム  巡回セールスマン問題  整数計画  施設配置問題

急上昇のことば

耕治人
メーコブ
《御用達》の正しい読み方
ルブル
彭宇事件

たこうしきじかんあるごりずむと同じ種類の言葉

アルゴリズムに関連する言葉
 
再帰的アルゴリズム  探索アルゴリズム  多項式時間アルゴリズム(たこうしきじかんあるごりずむ)  遺伝アルゴリズム(いでんあるごりずむ)  Aアルゴリズム
>>同じ種類の言葉    >>コンピュータに関連する言葉
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
ＡＢＣＤＥ
ＦＧＨＩＪ
ＫＬＭＮＯ
ＰＱＲＳＴ
ＵＶＷＸＹ
Ｚ
１２３４５
６７８９０
記号

Weblioのサービス

「たこうしきじかんあるごりずむ」の関連用語

1
多項式時間アルゴリズム
OR事典
100% |||||

たこうしきじかんあるごりずむのお隣キーワード

TSP多面体

U字型生産ライン

VR

VaR

Ε-近似アルゴリズム

かんばん方式

たこうしきじかんあるごりずむ

たたみ込み

たたみ込み法

アウトソーシング

アクティビティ

アクティビティネットワーク

アクティブ運用

検索ランキング

   

 英語⇒日本語
日本語⇒英語		    


たこうしきじかんあるごりずむのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS