单向函数的网络释义
单向函数 (One-way function)是一种具有下述特点的单射函数:对于每一个输入,函数值都容易计算(多项式时间),但是给出一个随机输入的函数值,算出原始输入却比较困难(无法在多项式时间内使用确定性图灵机计算)。 单向函数是否存在仍然是计算机科学中的一个开放性问题。事实上,如果单向函数存在,将证明复杂性类P/NP问题中,P不等于NP。
繁体字转换器为您提供单向函数繁体,单向函数的老写,单向函数的繁体,单向函数的繁体字如何写,单向函数的繁体字,单向函数的繁体字转换对照,单向函数的简繁体互转,单向函数的繁体字怎么写,单向函数繁体字,单向函数繁体笔画,单向函数的简繁体字怎么写,单向函数简体繁体转换,怎么写单向函数的繁体字,单向函数的繁体怎么写等单向函数繁体字在线查询。