「polynomial time」に関連した英語例文の一覧と使い方 - Weblio英語例文検索

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

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

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 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.例文帳に追加

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

be computable in polynomial time 例文帳に追加

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

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

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

Because a concept resulting from verification is used to design polynomial time algorithm for detecting the non-redundant motifs.例文帳に追加

なぜなら、証明に由来する概念は、これらの非冗長モチーフを検出するための、多項式時間アルゴリズムを設計するために使用されるからである。 - 特許庁

According to the polynomial, for example, amplitude change at time axis for each divided frequency, which is only discretely obtained, is continuously processed.例文帳に追加

この多項式によっては、例えば、離散的にしか得られていない分割周波数ごとの時間軸での振幅変化を連続的に扱うことができる。 - 特許庁

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

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

The smooth movement route of the mobile object can be quickly calculated by smoothing the time differential quantity at positions of a mobile object on a moving route with the ternary polynomial function T(x).例文帳に追加

このテナリー多項式関数を用いて移動体の移動経路の平滑化を行うことにより、移動体の平滑な移動経路を迅速 - 特許庁

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.例文帳に追加

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

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

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

A one-time public key σ_i (iεN-T') included in a set (N-T') is determined by calculation using a polynomial expression of t'-th order determined from σ_i (iεT').例文帳に追加

集合Ｎ−Ｔ’の使い捨て公開鍵σ_ｉ（ｉ∈Ｎ−Ｔ’）は、σ_ｉ（ｉ∈Ｔ’）から決まるｔ’次の多項式を用いて、計算により求める。 - 特許庁

A polynomial approximation expression is created based on a focus map of a previously measured optical microscope, and a control amount derived from the polynomial approximation expression by adding thereto wafer height information at creation time and a difference between it and another wafer height information at actual observation time is input as a focus control value for the optical microscope.例文帳に追加

予め測定された光学式顕微鏡のフォーカスマップを基に多項式近似式を作成し、その時のウエハ高さ情報と、実際の観察時におけるウエハ高さ情報との差分を前記多項式近似式に加算した制御量を光学式顕微鏡のフォーカス制御値として入力する。 - 特許庁

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.例文帳に追加

方法は、時間変動渦電流を測定すること（１０４）と、時間変動測定渦電流をパラメータ化多項式に当てはめること（１０６）と、金属被検体の１つ以上の測定／被検体特性を判定するためにパラメータ化多項式を解釈すること（１０８）とを更に含む。 - 特許庁

An optimal digital smoothing polynomial filter is then selected according to variation in the value of a time interval between the adjacent peaks, and the time interval which is the peak of the differential signal obtained by the selected digital smoothing polynomial filter is set as the pulse wave RR interval equivalent to the RR interval of the electrocardiogram.例文帳に追加

続いて、ピークの隣り合う同士の時間間隔の値のばらつきに応じて、最適なディジタル平滑化多項式フィルターを選択し、選択されたディジタル平滑化多項式フィルターにより求められた微分信号のピークとなる時間間隔を心電図のＲＲ間隔に相当する脈波ＲＲ間隔とする。 - 特許庁

The coefficient of each degree of polynomial for the converted time function t is generated as the machining date (5d), then, NC equipment 10 transfers the data as the parameter at any time interval (6).例文帳に追加

変換された時間関数ｔの多項式の各次数の係数を加工データとして生成し（５ｄ）、ＮＣ装置１０は、その加工データをパラメータとして任意の時間毎に転送する（６）。 - 特許庁

Pulse waves continuously measured for a fixed time are passed through a plurality of digital smoothing polynomial filters to compute each differential signal and the time at which the differential signal becomes a peak.例文帳に追加

まず、一定時間連続して計測した脈波を、複数のディジタル平滑化多項式フィルターに通し、それぞれの微分信号と微分信号がピークとなる時間を算出する。 - 特許庁

A spectrum information conversion part 42 converts the time of flight of spectrum information to a mass electric charge ratio based on calibration information having at least three pieces of assignment information including predetermined assignment information capable of changing all the coefficient values of a conversion polynomial and the information of the coefficient values of the conversion polynomial.例文帳に追加

スペクトル情報変換部４２は、変換多項式のすべての係数値を変更可能な所定のアサイン情報を含む少なくとも３つのアサイン情報と変換多項式の係数値の情報とを有するキャリブレーション情報に基づいて、スペクトル情報の飛行時間を質量電荷比に変換する。 - 特許庁

The even numbered syndrome calculation part shares an arithmetic circuit for performing the power of 2 to each odd numbered syndrome by time sharing, and the odd numbered syndrome calculation parts share a conversion part, etc., for performing the base conversion of a dividing result obtained by dividing the received signals by the minimum polynomial of a generating polynomial by the sharing.例文帳に追加

また、偶数項シンドローム算出部は、各奇数項シンドロームを２のべき乗演算する演算回路をタイムシェアリングして共用化し、更に、奇数項シンドローム算出部において、受信信号を生成多項式の最小多項式で除算した除算結果を基底変換する変換部等をタイムシェアリングして共用化する。 - 特許庁

This implies that deciding whether a switching class contains a hamiltonian graph can be done in polynomial time although this problem is NP-complete for graphs. 例文帳に追加

この問題は,グラフに対してNP完全であるが,これは,切り替えクラスがハミルトン・グラフを含んでいるかどうかの判断が,多項式時間で行えることを暗に意味している． - コンピューター用語辞典

We define a convex set which serves as a relaxation problem, and show that optimizing a linear function over the set can be done in polynomial time. 例文帳に追加

一つの凸集合を緩和問題として働くように定義し、この集合に関する一つの線型関数の最適化が多項式時間内でなされ得ることを示す。 - コンピューター用語辞典

By utilizing arbitrary assumptions such as 0th-order hold, 1st-order hold and polynomial in the case of resampling, resampling values are found at desired evenly spaced time points.例文帳に追加

再サンプリング時に、零次ホールド、一次ホールド、多項式等の任意の仮定を利用することによって、所望の均等な間隔の時点における再サンプリング値を求めることができる。 - 特許庁

A plurality of types of polynomial coefficient sets are recorded in the LUT 302 in accordance with the type of diaphragm setting and the type of a zoom position which are set at the time of taking a photograph with the digital camera.例文帳に追加

ＬＵＴ３０２には、デジタルカメラで撮影時に設定される絞りの設定の種類とズームポジションの種類に応じ、複数種類の多項式係数セットが記録される。 - 特許庁

To provide a small-sized voice mail apparatus capable of simplifying function blocks configuring AGC, relieving a load of arithmetic processing using a polynomial and using a DSP so as to process a plurality of channels at the same time.例文帳に追加

ＡＧＣを構成する機能ブロックを簡易化すると共に、多項式を用いる演算処理の負荷を軽減し、一つのＤＳＰで同時に複数チャネルを処理できるようにし、小型音声メール装置を提供する。 - 特許庁

To prevent a clock frequency of the total system including a circuit for obtaining roots of quadratic polynomial on finite body from being delayed corresponding to the operational delay of the circuit by shortening an apparent operational delay time.例文帳に追加

有限体上の二次多項式求根回路において、見掛け上の動作遅延時間を短くすることにより、該回路を含むシステム全体のクロック周波数が求根回路の動作遅延時間に従って遅延されるのを防ぐ。 - 特許庁

To provide a technology of simplifying function blocks configuring AGC, relieving a load of arithmetic processing using a polynomial and capable of using a DSP so as to process a plurality of channels at the same time.例文帳に追加

ＡＧＣを構成する機能ブロックを簡易化すると共に、多項式を用いる演算処理の負荷を軽減し、一つのＤＳＰで同時に複数チャネルを処理できるようにする。 - 特許庁

Further, the distortion compensation circuit delays such an input signal that operations of a part of the polynomial are already performed at the point of time of the update so as to apply the coefficient before the update until operations of all orders are completed.例文帳に追加

また、更新時点で既に多項式の一部の演算を行っていた入力信号に対しては、全ての次数についての演算が完了するまで更新前の係数を適用すべく遅延させる。 - 特許庁

The evaluation unit 11 compensates an error in a calibration point along a moving passage according to an error polynomial by which a factor is derived from the error, and the each error position assigned in a specified distance of the moving passage is generated by evaluating a pulse transmitted by a sensor 13 at the time when the movable body 2 passes.例文帳に追加

評価ユニット１１は、係数が誤差から導かれる誤差多項式に従って移動路に沿う較正点の誤差を補償し、移動路の特定距離に割当てられた前記各誤差は、移動可能な物体２が通過する際のセンサ１３によって送られたパルスを評価することによって生ずる。 - 特許庁

In the predistorter, only coefficients of partial terms of a distortion compensation polynomial are updated in the initial stage of updating to shorten the time required for one updating by reducing computational complexity, and the number of coefficients of terms to be calculated is increased stepwise, whereby both the reduction of the time required for convergence of a distortion compensation value to a prescribed value and distortion compensation precision are made compatible.例文帳に追加

本発明に係るプリディストータは、更新を始めた初期の段階では、歪補償多項式の一部の項の係数のみを更新するようにして計算量を減らして１回の更新に必要な時間を減少させ、段階的に算出する項の係数を増やしていき、歪補償値が規定値に収束する時間の減少と、歪補償精度を両立させることとした。 - 特許庁

An input signal of a sampling frequency f1 is stored in a shift register 105, a timer circuit 106 calculates the sampling time in sampling frequencies f1. and f2, and an interpolation circuit 107 calculates the interpolation value of the input signal by a higher-order interpolation polynomial and outputs the interpolation value as a signal of the sampling frequency f2.例文帳に追加

サンプリング周波数ｆ１の入力信号をシフトレジスタ105に記憶し、サンプリング周波数ｆ１およびｆ２におけるサンプリング時刻をタイマ回路106で求め、高次の補間多項式による入力信号の補間値を補間回路107で算出し、サンプリング周波数ｆ２の信号として出力する。 - 特許庁