09.09.2013 Views

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!