释
单向函数
dān xiàng hán shù · ㄉㄢ ㄒㄧㄤˋ ㄏㄢˊ ㄕㄨˋ
修撰于 2026-06-30 10:02:18
音义
| 拼音 | dān xiàng hán shù |
|---|---|
| 字母 | dan xiang han shu |
| 首字母 | dxhs |
| 注音 | ㄉㄢ ㄒㄧㄤˋ ㄏㄢˊ ㄕㄨˋ |
| 注音符号 | ㄉㄢ ㄒㄧㄤ ㄏㄢ ㄕㄨ |
广训
单向函数 (One-way function)是一种具有下述特点的单射函数：对于每一个输入，函数值都容易计算（多项式时间），但是给出一个随机输入的函数值，算出原始输入却比较困难（无法在多项式时间内使用确定性图灵机计算）。 单向函数是否存在仍然是计算机科学中的一个开放性问题。事实上，如果单向函数存在，将证明复杂性类P/NP问题中，P不等于NP。