一方とは
・一方向性関数
一方向性関数(いちほうこうせいかんすう, oneway function)とは、簡単に計算できるが逆関数の計算は非常に困難である関数 (数学) 関数の事。暗号理論の概念。素因数分解問題の困難性を用いたものが代表的。
以下特に断りがなければ、単に「多項式時間アルゴリズム」といったら平均多項式時間確率アルゴリズムを指すものとする。
{\Bbb N} で自然数の集合を現す。
Σ {0, 1} とし、\Sigma^* \cup_{k\in{\Bbb N}}\Sigma^kとする。
関数 f : \Sigma^* \to \Sigma^* が以下を満たす時、関数 ”f” は一方向性関数であるという:
”f” は多項式時間で計算可能。すなわちある多項式時間アルゴリズム ”C” があって ”C”(”x”) ”f”(”x”)
一方の情報をYahoo!JAPANで検索
・富山の天気 - 日本気象協会 tenki.jp
... 停滞しています。一方、高気圧が日本の南にあってゆっくり東進しています。(天気分布など)薄曇りとなっています。(今日の天気28日)北陸付近は高気圧に覆われますが、寒気を伴った上空の気圧の谷が通過する見込みです。このため、晴れ時々...
・マンC、エトーのほかテベス獲得も目指す 一方で4選手放出 - ISM ...
しかし一方では、ケガで昨季の大部分を棒に振った元ドイツ代表MFディートマー・ハマン、元イングランド代表FWダリウス・ヴァッセル、同DFダニー・ミルズ、契約更新が不成立となったFWダニエル・スターリッジの放出も発表している。 ...
・今度はジェニファーが捨てる番!? ブラピとの復縁の一方で新恋人登場 ...
元夫のブラッド・ピット(45)との今後の成り行きが注目される、女優ジェニファー・アニストン(40)が最近もう1人のブラッド(34) ... 今度はジェニファーが捨てる番!? ブラピとの復縁の一方で新恋人登場. 2009年05月15日 ...
・一方通行 いっぽうつうこう - 沖縄そば(浦添市) [食べログ]
一方通行 いっぽうつうこう(浦添市/沖縄そば)の店舗情報です。料理・メニューや店内、外観の写真、食べログユーザーによるリアルな評価・口コミなど。浦添市内間4-22-30。 ... 一方通行 周辺のお店ランキング. 第01位. 浦添 いずみ屋 (1) ...
・観賞魚・池・錦鯉用品 ニッソー 一方コック ビーヤング - Yahoo! ...
このストアをお気に入りリストに追加する. 観賞魚・池・錦鯉用品 ニッソー 一方コック ... 観賞魚・池・錦鯉用品 ニッソー 一方コック. JavaScriptをオンにしてください. 観賞魚・池・錦鯉用品 ニッソー 一方コック. 商品コード:lif-ippou ...
一方の情報をGoogleで検索