查询结果
单向函数
dān xiàng hán shù
ㄉㄢ ㄒㄧㄤˋ ㄏㄢˊ ㄕㄨˋ
「单向函数」是什么意思?
更新 2026-07-14 17:49:36
- 拼音字母dan xiang han shu
- 首字母dxhs
- 注音符号ㄉㄢ ㄒㄧㄤ ㄏㄢ ㄕㄨ
扩展释义
单向函数 (One-way function)是一种具有下述特点的单射函数:对于每一个输入,函数值都容易计算(多项式时间),但是给出一个随机输入的函数值,算出原始输入却比较困难(无法在多项式时间内使用确定性图灵机计算)。 单向函数是否存在仍然是计算机科学中的一个开放性问题。事实上,如果单向函数存在,将证明复杂性类P/NP问题中,P不等于NP。
拆字组词
相关词语
- 于澄心查含义
- 产业集群查含义
- 信托机构查含义
- 偏吉乡查含义
- 八道江山查含义
- 刘广查含义
- 刮板捞渣机查含义
- 南孟镇查含义
- 外经大厦查含义
- 宏业路查含义
- 怎么会寂寞查含义
- 成年之殇查含义
- 抗逆力查含义
- 方便智查含义
- 无照驾驶查含义
- 文山毛蕊茶查含义
- 杜仲属查含义
- 曹文轩查含义
- 格拉维森查含义
- 橙色郁金香查含义
- 满月乡查含义
- 王春芬查含义
- 盖里奇查含义
- 相思藤查含义
- 短棘银鲈查含义
- 简单组织查含义
- 累积查含义
- 红叶路查含义
- 籍没查含义
- 红本查含义
- 绕梁之音查含义
- 绿色能源查含义
- 萝卜片查含义
- 赛门和黛利拉查含义
- 赞美查含义
- 调和均值查含义
- 过程性知识查含义
- 邱文杰查含义
- 阳关道查含义
- 陈光中查含义
- 香瓮烤肉查含义
- 高晓明查含义
- 南宁海关查含义
- 拂多诞查含义
- 紫蕾查含义
- 胸主动脉瘤查含义
- 熊猫和朋友们查含义
- 大秦帝师查含义
- 奥伯多查含义
- 黑白厚嘴霸鹟查含义