翻訳と辞書 Words near each other ・ 一方向性関数 ・ 一方向誤り訂正 ・ 一方向関数 ・ 一方弁 ・ 一方拡散 ・ 一方村 ・ 一方的 ・ 一方的行為 ・ 一方通行 ・ 一方通行 (とある魔術の禁書目録) ・ 一方通行関数 ・ 一方高 ・ 一族 ・ 一族経営 ・ 一族郎党 ・ 一旗 ・ 一旗揚げる ・ 一日 ・ 一日だけの殺し屋 ・ 一日だけの淑女 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 一方通行関数 ： ミニ英和和英辞書 一方通行関数[いっぽうつうこう] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 一 ： [いち] 　 1. (num) one　 ・ 一方 ： [いっぽう] 　 1. (conj,n-adv,n) (1) on the other hand　2. one side　3. one way　4. one direction　5. one party　6. the other party　7. (2) meanwhile　8. (3) only　9. simple　10. in turn　 ・ 一方通行 ： [いっぽうつうこう] 　【名詞】 1. one-way traffic　 ・ 方 ： [ほう] 　 1. (n-adv,n) side　2. direction　3. way　 ・ 通 ： [つう] 　 1. (adj-na,n) (1) connoisseur　2. authority　3. (2) counter for letters, notes, documents, etc.　 ・ 通行 ： [つうこう] 　 1. (n,vs) passage　2. passing　 ・ 行 ： [くだり, ぎょう] 　【名詞】 1. (1) line　2. row　3. (2) verse　 ・ 関 ： [せき, ぜき] 　(suf) honorific added to names of makuuchi and juryo division sumo wrestlers ・ 関数 ： [かんすう] 　(n) function (e.g., math, programming, programing) ・ 数 ： [すう, かず] 　 1. (n,n-suf) number　2. figure　 一方通行関数 （ リダイレクト：一方向性関数 ） ： ウィキペディア日本語版 一方向性関数[いちほうこうせいかんすう] 一方向性関数（いちほうこうせいかんすう, one-way function）とは、簡単に計算できるが逆関数の計算は非常に困難である関数を指す。暗号理論などで用いられる概念である。素因数分解問題の困難性を用いたものが代表的。 以下特に断りがなければ、単に「多項式時間アルゴリズム」といったら平均多項式時間確率アルゴリズムを指すものとする。 ==厳密な定義== $$ で自然数の集合を表す。 Σ = とし、$\backslash Sigma^$ * = \cup_\Sigma^kとする。 関数 $f\; :\; \backslash Sigma^$ * \to \Sigma^ * が以下を満たす時、関数 ''f'' は一方向性関数であるという： # ''f'' は多項式時間で計算可能。すなわちある多項式時間アルゴリズム ''C'' があって ''C''(''x'') = ''f''(''x'') # 任意の多項式時間アルゴリズム ''A'' に対し、ある negligible な関数 ν とある $k\_0\; \backslash in$ が存在して、全ての ''k'' > ''k''''0'' に対し、 #:$Pr\backslash left$\gets_R \Sigma^k, y \gets f\left(x\right),x' \gets A\left(1^k, y\right) : y=f\left(x'\right)\right \le \nu\left(l\right) . 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「一方向性関数」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 One-way function 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.