什么是意向的函数

时间：2014-11-12

  一个函数被称为意向函数是什么意思呢?首先考虑如何计算机长除法中的余数,例如,5除以2商2余1.余数部分也被称为模,在这个方向上很容易计算,但是,假设将问题变为"已知余数为1,请找出除式."这时如何知道正确答案呢?这就是所谓的不可逆函数. 
  还有一类稍复杂一些的问题被称为"时钟算法"(clock arithmetic),假设不是一个无限线形数列(如1,2,3...100,101...),而如时钟一样有尾相连的数列(如1,2,...11,12,1,2,...,11,12,1,...).在时钟算法中,5+3=8,但5+15=8,5-9=8也成立,给一个结果,你不可能得到惟一解,时钟算法是另一类的单身函数.