翻訳と辞書
Words near each other
・ 落としぶた
・ 落とし主
・ 落とし卵
・ 落とし戸関数
・ 落とし格子
・ 落とし物
・ 落とし穴
・ 落とし穴 (遊☆戯☆王)
・ 落とし穴と振り子
・ 落とし穴トラップ
落とし穴関数
・ 落とし紙
・ 落とし網
・ 落とし蓋
・ 落とし話
・ 落とす
・ 落らい
・ 落る
・ 落シ刑事 〜刑事さん、私がやりました〜
・ 落丁


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

落とし穴関数 : ミニ英和和英辞書
落とし穴関数[おとしあな]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [おち]
 【名詞】 1. joke punch line 
落とし穴 : [おとしあな]
 【名詞】 1. pitfall 2. trap 3. pit 
: [けつ, あな]
 【名詞】 1. (col) ass 2. arse 3. buttocks
: [せき, ぜき]
 (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)とは、簡単に計算できるが逆関数の計算は非常に困難である関数を指す。暗号理論などで用いられる概念である。素因数分解問題の困難性を用いたものが代表的。
以下特に断りがなければ、単に「多項式時間アルゴリズム」といったら平均多項式時間確率アルゴリズムを指すものとする。
==厳密な定義==
で自然数の集合を表す。
Σ = とし、\Sigma^
* = \cup_\Sigma^kとする。
関数 f : \Sigma^
* \to \Sigma^
* が以下を満たす時、関数 ''f'' は一方向性関数であるという:
# ''f'' は多項式時間で計算可能。すなわちある多項式時間アルゴリズム ''C'' があって ''C''(''x'') = ''f''(''x'')
# 任意の多項式時間アルゴリズム ''A'' に対し、ある negligible な関数 ν とある k_0 \in が存在して、全ての ''k'' > ''k''''0'' に対し、
#:Pr\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.