STATE MACHINES IN ARTIFICIAL INTELLIGENCE
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
T max is the maximum number of transformations applicsble to the<br />
representation. We can call dim the ratio :<br />
so that Hs=dim∗Rs .<br />
dim=Hs/Rs<br />
When we operate the hash of link the certain and the error rate change. The<br />
certain,in the worst case, is equal to :<br />
m<br />
Hs/N r m /∏ i=1<br />
2∗T i <br />
N r is the number of records stored in a memory. If the hash space has been<br />
dimensionated correctly, then we have:<br />
and error rate is equal to :<br />
If N r=R s we have:<br />
R s / N r m ∗dim m /∏ 2∗T i i=1<br />
R s / N r m ∗dim m /∏ 2∗T i i=1<br />
−1<br />
m<br />
dim m /∏ i=1<br />
m<br />
m<br />
2∗T i .<br />
.<br />
44