小窓モード


プレミアム

ログイン
設定

設定

Weblio 辞書 > 英和辞典・和英辞典 > ハイパー英語辞書 > Polynomial timeの意味・解説 

Polynomial timeとは 意味・読み方・使い方

ピン留め

追加できません

(登録数上限)

単語を追加

意味・対訳 多項式時間; 多項式タイム

ハイパー英語辞書での「Polynomial time」の意味

polynomial time


「Polynomial time」の部分一致の例文検索結果

該当件数 : 36



例文

polynomial-time solvable problem発音を聞く 例文帳に追加

多項式時間可解問題 - コンピューター用語辞典

a polynomial time algorithm発音を聞く 例文帳に追加

多項式時間の[多項式時間で解ける]アルゴリズム - 研究社 英和コンピューター用語辞典

Polynomial interpolation is employed as the interpolation in the time direction.例文帳に追加

時間方向の補間の際、多項式補間を用いる。 - 特許庁

A problem is referred to as NP-hard if solving it in polynomial time would make it possible to solve all problems in class NP in polynomial time.発音を聞く 例文帳に追加

ある問題を多項式時間内に解くことが,クラスNPのすべての問題を多項式時間内に解くことを可能にするなら,その問題はNP困難と呼ばれる. - コンピューター用語辞典

First we show that any polynomial time algorithm for the redundancy problem can be used to produce a polynomial time algorithm for the inconsistency problem.発音を聞く 例文帳に追加

最初に,我々は,冗長性問題に対する任意の多項式時間算法は,矛盾問題に対する多項式時間算法を作成できることを示します. - コンピューター用語辞典

To determine rational coefficient of a class polynomial in a sort operation time by finding and using a prime factor of the denominator of a class polynomial coefficient having the minimum denominator absolute value out of class polynomial coefficients.例文帳に追加

類多項式係数でその分母絶対値が最小係数の分母の素因数を見つけて、それを利用し、短い演算時間で類多項式の有理数係数を決定する。 - 特許庁

例文

polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer発音を聞く 例文帳に追加

素因数分解向けの多項式時間アルゴリズムおよび量子コンピュータについての離散対数 - コンピューター用語辞典

>>例文の一覧を見る

調べた例文を記録して、 効率よく覚えましょう
Weblio会員登録無料で登録できます!
  • 履歴機能
    履歴機能
    過去に調べた
    単語を確認!
  • 語彙力診断
    語彙力診断
    診断回数が
    増える!
  • マイ単語帳
    マイ単語帳
    便利な
    学習機能付き!
  • マイ例文帳
    マイ例文帳
    文章で
    単語を理解!
  • その他にも便利な機能が満載!
Weblio会員登録(無料)はこちらから

JST科学技術用語日英対訳辞書での「Polynomial time」の意味

日英・英日専門用語辞書での「Polynomial time」の意味

polynomial time


Wiktionary英語版での「Polynomial time」の意味

polynomial time

出典:『Wiktionary』 (2024/11/24 01:31 UTC )

名詞

polynomial time (uncountable)

  1. (mathematics) The complexity class where the runtime can be bounded (from above) by a polynomial in the input size.

派生語

「Polynomial time」の部分一致の例文検索結果

該当件数 : 36



例文

To find a distance defined by a 1^∞-norms of a single variable polynomial f~ nearest to a single variable real polynomial f not having a zero point in a complex area D, and the single variable real polynomial f, out of the single variable real polynomials having the zero point in the area D, in a time for calculating a polynomial time at worst.例文帳に追加

複素領域Dに零点を持つ一変数実多項式のうち、領域Dに零点を持たない一変数実多項式fに最も近い一変数実多項式f~と、一変数実多項式fとのl^∞-ノルムで定義された距離を、最悪の場合であっても多項式時間の計算量で求める。 - 特許庁

The exception was that since the time of Takakazu SEKI, polynomial differentials had been considered in relation to repeated roots in algebraic equations.発音を聞く 例文帳に追加

ただ、代数方程式の重解の考察にからんで多項式の微分が関孝和以来扱われている。 - Wikipedia日英京都関連文書対訳コーパス

A polynomial time compressed state sequence inference method outperforms conventional compressed state sequence inference techniques.例文帳に追加

多項式時間圧縮状態シーケンス推測方法は従来の圧縮状態シーケンス推測技法よりも性能が優れている。 - 特許庁

The present invention provides a polynomial time compressed state sequence inference procedure which is explicitly designed to solve this problem.例文帳に追加

この発明は、この問題を解決するように明示的に設計された多項式時間状態シーケンス推測手順を提供する。 - 特許庁

be computable in polynomial time発音を聞く 例文帳に追加

多項式時間で計算可能である《計算規模のめやすとなる数が大きくなっても計算時間が高々その累乗でしか大きくならない》 - 研究社 英和コンピューター用語辞典

To shorten the calculation time for a polynomial product which needs only the result of lower degree term in a product calculation processing method of a polynomial which calculates a part that is below M-th degree of a product fg of polynomials (f) and (g) of M-th degree.例文帳に追加

M次の多項式f,gの積fgのM次以下の部分を求める多項式の積計算処理方法に関し,低次項の結果だけが必要となる多項式の積の計算時間を大幅に短縮することを目的とする。 - 特許庁

The method further includes measuring (104) the time-varying eddy current, fitting (106) the time-varying measured eddy current to a parameterized polynomial, and interpreting (108) the parameterized polynomial to determine one or more measurement/object properties of the metal object.例文帳に追加

方法は、時間変動渦電流を測定すること(104)と、時間変動測定渦電流をパラメータ化多項式に当てはめること(106)と、金属被検体の1つ以上の測定/被検体特性を判定するためにパラメータ化多項式を解釈すること(108)とを更に含む。 - 特許庁

例文

To provide a Euclidean algorithm arithmetic unit for a polynomial in a Galois field, that can reduce circuit scale, especially a memory space, without causing increase in the processing time.例文帳に追加

ガロア体における多項式のユークリッド互除演算に関して処理時間の増大を招くことなく回路規模、特にメモリスペースを低減する。 - 特許庁

>>例文の一覧を見る


Polynomial timeのページの著作権
英和・和英辞典 情報提供元は 参加元一覧 にて確認できます。

   
ハイパー辞書:会津大学•筑波大学版ハイパー辞書:会津大学•筑波大学版
© 2000 - 2026 Hyper Dictionary, All rights reserved
独立行政法人科学技術振興機構独立行政法人科学技術振興機構
All Rights Reserved, Copyright © Japan Science and Technology Agency
日中韓辭典研究所日中韓辭典研究所
Copyright © 2026 CJKI. All Rights Reserved
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、Wiktionaryのpolynomial time (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。

ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。

こんにちは ゲスト さん

ログイン

Weblio会員(無料)になると

会員登録のメリット検索履歴を保存できる!

会員登録のメリット語彙力診断の実施回数増加!

無料会員に登録する

このモジュールを今後表示しない
みんなの検索ランキング
閲覧履歴
無料会員登録をすると、
単語の閲覧履歴を
確認できます。
無料会員に登録する
英→日 日→英
こんにちは ゲスト さん

ログイン

Weblio会員(無料)になると

会員登録のメリット検索履歴を保存できる!

会員登録のメリット語彙力診断の実施回数増加!

無料会員に登録する

©2026 GRAS Group, Inc.RSS