国盛汉语词典 - 词语成语查询

词语含义查询 · 在线释义

查询结果

陷门单向函数

xiàn mén dān xiàng hán shù · ㄒㄧㄢˋ ㄇㄣˊ ㄉㄢ ㄒㄧㄤˋ ㄏㄢˊ ㄕㄨˋ

释义

「陷门单向函数」是什么意思?

数据更新:2026-07-10 15:00:39

词语陷门单向函数
拼音xiàn mén dān xiàng hán shù
拼音字母xian men dan xiang han shu
拼音首字母xmdxhs
注音ㄒㄧㄢˋ ㄇㄣˊ ㄉㄢ ㄒㄧㄤˋ ㄏㄢˊ ㄕㄨˋ
注音符号ㄒㄧㄢ ㄇㄣ ㄉㄢ ㄒㄧㄤ ㄏㄢ ㄕㄨ

扩展释义

单向陷门函数是有一个陷门的一类特殊单向函数。单向陷门函数包含两个明显特征:一是单向性,二是存在陷门。所谓单向性,也称不可逆性,即对于一个函数y=f(x),若已知x要计算出y很容易,但是已知y要计算出x=f ^(-1) (y)则很困难。单向函数的命名就是源于其只有一个方向能够计算。所谓陷门,也被称为后门。对于单向函数,若存在一个z使得知道z则可以很容易地计算出x=f ^(-1) (y),而不知道z则无法计算出x=f ^(-1) (y),则称函数y=f(x)为单向陷门函数,而z称为陷门。