Outbrain独自アルゴリズムにより
1 * インテリセンス2.0 により 最適な圧力コントロールで より正確な血圧測定を提供します * オムロン独自のアルゴリズム(計算式)です この血圧計の特長
... お買い上げ年月日 年 月 日 品 質 保 証 書 このたびは、オムロン商品を、お買い求めいただきありがとうございました。商品は厳重な検査をおこない高 品質を確保しております。しかし通常のご使用において万一、不具合が発生しましたときは、保証規定により お買い上げ後、一年間は無償修理または交換いたします。 ...
48
矩形によるインターセクショングラフに関する近似アルゴリズムについて (新しいパラダイムとしてのアルゴリズム工学)
... $O((\log|V(G)|)^{2})$ for the intersection graphs represented by set, $\mathrm{s}$ of rectangles on the plane... Keywords: Intersection graphs, rectangles. $\mathrm{a}\mathrm{p}\mathrm{p[r] ...
5
移動ロボットによる長尺物運搬問題に対する分散アルゴリズム (計算モデルとアルゴリズム)
... ロケットのような長尺物を出来るだけ短い時間で目的地まで運ぶ長尺物運搬問題を扱う . 最適制御理論を用いることにより , 各ロボットの速度は $0$ または最大速度 $V$ のいずれか であるという仮定のもとでロボットの最適動作の軌跡を計算し , その軌跡を各ロボットに 与えるという形でこの問題を解くことができる [4]. しかしながら, このいわゆる集中型の ...
6
ダイハツディーゼル SCR Selective Catalytic Reduction システム 選択触媒還元装置 独自のバイパス一体構造で省スペース バイパス一体構造によりエンジンから SCR まで 1 本の配管で接続 特許取得済
... 排ガス中のNOxを触媒により 無害な窒素と水に分解 高温の排気ガス中に尿素水を噴射すると、加水分解されてアンモニアが生成されます。 そのアンモニアがNOxと反応し、無害な窒素と水に分解されます。 ...
8
オーストリア憲法政治における連邦参議院の独自性
... 州でも最低 3 議席」という規定が，ブルゲンラントやフォアアールベルク の過大代表をもたらしている点を読み取れる （8） 。 連邦参議院議員は，各州議会が選任する。選任方法に関しては，連邦憲 法第 35 条により規定されている。選任方法は，比例代表の原則に従う。 まず，それぞれの州において，州議会の議席数に応じて政党に対して連邦 参議院の議席が配分される。次に，各政党が，配分された議席数と同数の ...
23
一方向通貨交換問題における予測を用いたアルゴリズム (計算モデルとアルゴリズム)
... たれば , 従来のアルゴリズムでの競合比 $r_{0}$ を取 $\text{り}\ovalbox{\tt\small REJECT}- t$ ことを考える . 1 回目 $\text{の予^{}\backslash }ffl1$ \emptyset ip ト h た場合, 次に「レートはずっと $M_{2}$ 未満だろう」 とい $\text{う予^{}\backslash }ffl\mathrm{I}$ ...
6
高・情「アルゴリズム」
... 3 単元指導目標（到達目標） アルゴリズムやフローチャート、プログラムに興味を持ち、例題などに積極的に取り組んでいる。 【関心・意欲・態度】 基本的なアルゴリズムの構造を理解している。【知識・理解】 ...
4
不動点近似法による最適化アルゴリズム (決定理論と最適化アルゴリズム)
... のわかりやすい証明法はやはり [34] をみるとよい . ここでは, この 2 つの不動点近 似法を最適化問題の解を求めるアルゴリズムと深い関係をもつ非線形作用素 ( 逆 強単調作用素及び極大単調作用素) に応用し , その非線形作用素に関する収束定 理を得る . 特に, 極大単調作用素の零点を求める収束定理は凸関数の minimizers ...
15
分散RSA暗号における鍵生成と復号アルゴリズム (計算モデルとアルゴリズム)
... れから, 各機関乃が部分鍵 $d_{j}$ のディーラーとなっ て , $\mathrm{s}_{\mathrm{u}\mathrm{m}-}\mathrm{t}\mathrm{o}$ -Poly の変換を行い , 結果 , 秘密鍵 $d$ の $(t, n)$ 型の秘密共有を行う . これにより, 任意の $t$ 個 ...
6
ピクチャ・パターン照合アルゴリズム(計算アルゴリズムと計算量の基礎理論)
... という置き換えを考えてみよう . たとえば, 参考文献中などで論文の出版年を括弧でく くりたい, とい うような場合である. もしテキスト中に , 既に括弧でくくられているものが混在していたとすると , 上 記の置き換えを単純に行っただけでは “ $((1987))$ のように二重に括弧の付いたものができてしまう ことになる . しかし, 本アルゴリズムは Arikawa-Shiraishi ...
10
グラフの多重目標点分離問題に対する近似アルゴリズムについて(計算機構とアルゴリズム)
... どちらのアルゴリズムを用いても枝が密なグラ 分割数によって TARGET の実行時間は余 フに対しては全く同じ分割が得られることが多い. り変化しないが SPLIT は分割数によって実 これは密なグラフの最小の二分割は一点とその他 行時間が大きく変わる. これは実行時間が の点とを分ける分割であることが多いからだと思 TARGET は $O(|T|M(n, m))$ 時間 SPLIT は ...
12
文字列照合アルゴリズム
... Shift-And アルゴリズム レジスタ長のビット演算が並列に計算されることを利用 パタン長 𝑚𝑚がワード長𝑤𝑤よりも短い場合は、O(𝑛𝑛)時間で高速に動作 一般には O(𝑛𝑛・𝑚𝑚/𝑤𝑤)時間、前処理はO(𝑚𝑚 + |∑|) ...
24
暗号アルゴリズムの動向
... 利用ブロック暗号に特定に方式を適用した場合の安全性 エンティティ認証 現リスト掲載暗号、あるいは新リストへの応募暗号のみを利用され る暗号アルゴリズムは理想的に安全とする なりすましの成功 セッションの取り替えなどの認証への攻撃への ...
44
文字列照合アルゴリズム
... Report TR-94-17, Department of Computer Science, University of Arizona, Tucson, AZ, 1994. • 実用的に高速なアルゴリズム。Agrepにも用いられている Uratani-Takedaアルゴリズム • ACアルゴリズムのアイデアをBM型に転用したもの。CWより高速 ...
24
巡回セールスマン問題(Traveling Salesman Problem)の貪欲アルゴリズムについて(アルゴリズムと計算量理論)
... , アルゴリズム Greedy 1 を $G$ において $c_{i}$ から適用させる ( $G$ が重要でないときは, 単にアルゴリズム Greedy 1 を $c_{i}$ から 適 \Downarrow 見 \preceq \geqq りと呼び , 得られたパスを Greedy 1( $G$ , ci) ...
8
列挙アルゴリズムの高速化技法とその応用 (新しいパラダイムとしてのアルゴリズム工学)
... れている反復の高速化を利用した手法とは違い, 列挙アルゴリズムに対する新しい時間計算量 の解析技法を提案し , その解析技法でより小さな計算量の上界が得られるようなアルゴリズム の設計方法に主眼を置いている . この高速化手法を用いた列挙アルゴリズムの解析を行う場合, いくつかの数値の L 界・下界を求める必要がある . 本稿ではそれらを求めるための道具立てに ...
10
部分語相関ルール発見のための高速アルゴリズム (アルゴリズムと計算の理論)
... 本稿では , テキストデータからのパタン発見問題について考察した . とくに , 二語相関パタンとよ ぶ単純なパタンを仮説としたとき , 最大確信度パタン問題を高速に解くアルゴリズムを与えた. 本稿で導入した二語相関パタンは , たいへん制限された正規表現とみなせる . Baeza,-Yates, Gonnet $[3, 7]$ は , 接尾語木を用いて制限された正規表現のパタン照合をきわめて高速におこなう方法を提案 ...
8
移動ビザンチン合意アルゴリズムのための高信頼性伝送アルゴリズム (計算理論とアルゴリズムの新潮流)
... $k>2t$ のときに移動ビザンチン合意問題を解くこと ができる． どちらのアルゴリズムもあるグラフ上では故障数 に対して最適であるが， $n>3t$ かつ $d>2t$ である任 意のグラフ上で移動ビザンチン合意問題を解くアル ゴリズムはまだ発見されていない．故障プロセス数 のよりタイトな上界についてもわかつておらず，こ れらは未解決で残されている． ...
8
規則限定Resolutionにより証明可能な命題論理式の複雑さ(アルゴリズムと計算量理論)
... Thus, as the power of proof systems increases, the set of predicates provable in polynomial.. time also increases.[r] ...
8
符号分割多重法により勾配推定を行う機械学習アルゴリズムの提案
... The proposed method enables machine learning for the problem with black box cost functions that cannot be formulated but can calculate cost value.. In this report, the proposed method is[r] ...
10