查询结果
单向函数
dān xiàng hán shù
ㄉㄢ ㄒㄧㄤˋ ㄏㄢˊ ㄕㄨˋ
「单向函数」是什么意思?
更新 2026-07-10 09:23:23
- 拼音字母dan xiang han shu
- 首字母dxhs
- 注音符号ㄉㄢ ㄒㄧㄤ ㄏㄢ ㄕㄨ
扩展释义
单向函数 (One-way function)是一种具有下述特点的单射函数:对于每一个输入,函数值都容易计算(多项式时间),但是给出一个随机输入的函数值,算出原始输入却比较困难(无法在多项式时间内使用确定性图灵机计算)。 单向函数是否存在仍然是计算机科学中的一个开放性问题。事实上,如果单向函数存在,将证明复杂性类P/NP问题中,P不等于NP。
拆字组词
相关词语
- 亚甲基二磷酸查含义
- 侯家川乡查含义
- 何曦查含义
- 华拟螯蜂查含义
- 卖富差贫查含义
- 动作经济原则查含义
- 卡莱尔查含义
- 可口可乐小子查含义
- 图济奥查含义
- 声律查含义
- 宝库乡查含义
- 宋志鹏查含义
- 安迪尔查含义
- 小林奥帕拉查含义
- 带着家到异界查含义
- 惊呼查含义
- 拥抱艳阳天查含义
- 戴月轩查含义
- 时谐波查含义
- 晓港美院查含义
- 李良晨查含义
- 栝楼皮查含义
- 榆垡中学查含义
- 林迈查含义
- 汤口村查含义
- 法捷耶夫查含义
- 深情底理查含义
- 温煦查含义
- 狗牙大青查含义
- 石溪办事处查含义
- 精美查含义
- 紫萼查含义
- 耀江福村查含义
- 羽叶花查含义
- 良性间皮瘤查含义
- 表面能级查含义
- 调侃查含义
- 这不是剧透查含义
- 郭新建查含义
- 马路街街道查含义
- 三途川千岁查含义
- 鸂鶒查含义
- 福助查含义
- 酸黄瓜炒肉丝查含义
- 月满霜河查含义
- 龙天修神记查含义
- 签约爱人查含义
- 经典泡泡龙查含义
- 绿疣猴属查含义
- 翅托品猪屎豆查含义