• DocumentCode
    2979228
  • 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
  • fYear
    2009
  • fDate
    June 28 2009-July 3 2009
  • Firstpage
    2056
  • Lastpage
    2060
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ISIT.2009.5205422
  • Filename
    5205422
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2979228