词语含义

查询结果

单向函数

dān xiàng hán shù

ㄉㄢ ㄒㄧㄤˋ ㄏㄢˊ ㄕㄨˋ

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

更新 2026-07-10 09:23:23

扩展释义

单向函数 (One-way function)是一种具有下述特点的单射函数:对于每一个输入,函数值都容易计算(多项式时间),但是给出一个随机输入的函数值,算出原始输入却比较困难(无法在多项式时间内使用确定性图灵机计算)。 单向函数是否存在仍然是计算机科学中的一个开放性问题。事实上,如果单向函数存在,将证明复杂性类P/NP问题中,P不等于NP。

拆字组词

相关词语

热门组词

友情链接