登入選單
返回Google圖書搜尋
A Fibonacci Version of Kraft's Inequality Applied to Discrete Unimodal Search
註釋Abstract: "A function is unimodal if it strictly increases to a unique maximum and then strictly decreases. We study the discrete unimodal search problem -- determining the smallest possible interval containing the maximum of a unimodal function by probing only at integer values. In the finite case, the search takes place over the range 0 to N, while in the infinite case the search takes place over the non-negative integers. Our analyses are based on an unusual Fibonacci version of Kraft's inequality."