什么是意向的函數(shù)
作者:佚名 時(shí)間:2014-11-12 分享到:
一個(gè)函數(shù)被稱為意向函數(shù)是什么意思呢?首先考慮如何計(jì)算機(jī)長(zhǎng)除法中的余數(shù),例如,5除以2商2余1.余數(shù)部分也被稱為模,在這個(gè)方向上很容易計(jì)算,但是,假設(shè)將問題變?yōu)?已知余數(shù)為1,請(qǐng)找出除式."這時(shí)如何知道正確答案呢?這就是所謂的不可逆函數(shù).
還有一類稍復(fù)雜一些的問題被稱為"時(shí)鐘算法"(clock arithmetic),假設(shè)不是一個(gè)無限線形數(shù)列(如1,2,3...100,101...),而如時(shí)鐘一樣有尾相連的數(shù)列(如1,2,...11,12,1,2,...,11,12,1,...).在時(shí)鐘算法中,5+3=8,但5+15=8,5-9=8也成立,給一個(gè)結(jié)果,你不可能得到惟一解,時(shí)鐘算法是另一類的單身函數(shù).