計算量問題の英語

この結果、楕円曲線離散対数問題を解くための計算量を、従来のCheon解析法と比較して、１／（２ｍ）^１／２に削減することができる。例文帳に追加

As a result, a calculation amount for determining the elliptic curve discrete logarithm problem can be reduced to 1/(2 m)^1/2 compared with a conventional Cheon analysis method. - 特許庁

実用的なサイズの問題も妥当な計算量で取り扱うことができる多重核関数学習技法を提供すること。例文帳に追加

To provide a multiple kernel function learning technique that can handle a problem of a practical size with the reasonable amount of computation. - 特許庁

従来の鍵共有方式の安全性は、素因数分解問題や乗法群上の離散対数問題の計算量上の困難さに依存するものであり、量子コンピュータが実用化するといずれの問題も多項式時間で解読可能と予想されている。例文帳に追加

To solve the problem in which the safety of a conventional key sharing system depends on a difficulty of a large calculation amount in prime factorization problems and discrete logarithm problems in multiplicative group, and these problems are expected to be solved in polynominal time if a quantum computer is put into practical use. - 特許庁

素因数分解問題、離散対数問題などの数論的問題に基づかない準同型一方向性関数を用いて電子署名を構成することにより量子計算機が実現しても破られない電子署名方法を提供する。例文帳に追加

To provide an electronic signature method which is not broken even when a quantum computer is realized by constituting electronic signature by using a homomorphic unidirectional function which is not based on number theory problems such as a problem of factorization into prime factors and a problem of discrete logarithms. - 特許庁

このように平均計算量においては、入力がインスタンスに対してある（固定的な）分布で与えられるという前提の下に、ある問題の時空計算量を考察する。例文帳に追加

Thus in average case complexity one considers the time space complexity of a problem under the assumption that the inputs are given under some (fixed) distribution on the instances.発音を聞く  - コンピューター用語辞典

波動関数による識別や、煩雑な数学的手続き無しにスプリアス解発生の問題を解消した、有限要素法による量子バンド構造の計算方法及び量子バンド構造の計算プログラムを提供する。例文帳に追加

To provide a quantum band structure calculating method based on a finite element method which can solve a problem with generation of a spurious solution without with identification based on a wave function or a troublesome mathematical procedure. - 特許庁

このとき、代理サーバ計算機がＩＣカードを直接認証するために、代行サーバ計算機における認証情報の保持量が過大になり、認証処理が非効率になるという問題がある。例文帳に追加

In addition to the system wherein the proxy server computer is installed between the IC card and the job server computer, an authentication server computer for the IC card is installed. - 特許庁

特定の粒子の近傍に存在する粒子を効率よく選択して粒子間の近距離力計算量を節減しつつコストの上昇を抑制できる多体問題計算装置及び方法を提供する。例文帳に追加

To provide a many-body problem calculating device and a method capable of suppressing an increase in cost while saving a short range force calculation amount among particles by efficiently selecting particles existing near a particular particle. - 特許庁