栩科词语词典 - 汉语查词大全 AI 汉语助手
请问「单向函数」是什么意思?

关于「单向函数」

拼音 dān xiàng hán shù,注音 ㄉㄢ ㄒㄧㄤˋ ㄏㄢˊ ㄕㄨˋ。数据更新于 2026-07-12 10:10:20。

拼音字母dan xiang han shu
拼音首字母dxhs
注音符号ㄉㄢ ㄒㄧㄤ ㄏㄢ ㄕㄨ
注音首符号ㄉㄒㄏㄕ

扩展释义

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

拆字组词

相关词语