Title :
Entropy of the induced transformations associated with the interval algorithm
Author :
Fujisaki, Hiroshi
Author_Institution :
Grad. Sch. of Natural Sci. & Technol., Kanazawa Univ., Kanazawa, Japan
fDate :
June 28 2009-July 3 2009
Abstract :
We have introduced the induced transformations associated with the interval algorithm. In view of the entropy of the induced transformations, the stopping time of the algorithm is evaluated. Sharp upper and lower bounds of the mean value of the stopping time are given for the case that the source and the target have uniform distributions.
Keywords :
entropy; transforms; entropy; induced transformations; interval algorithm; mean value; Algorithm design and analysis; Entropy; Extraterrestrial measurements; Greedy algorithms; Partitioning algorithms; Q measurement; Random number generation; Upper bound;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205422
