本文主要是介绍密码学（Cryptography)学习——Negligible and Noticeable Functions，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
在密码学之中，最弱的也是最简单Computational Hardness Assumptions就是单向函数（one way function, 下文简称OWF）的存在。在引入OWF之前，先介绍两个函数。
一、简介
Noticeable 和 negligible 函数是用来形容某些事件发生的概率的大小的。直觉上来说，noticeable function要求比某些多项式可逆（inverse-polynomially）函数要大；相对的negligible function要比所有的多项式可逆函数要小。更形式化的定义如下
二、定义
Def (Noticeable Function)：一个函数
这篇关于密码学（Cryptography)学习——Negligible and Noticeable Functions的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
