错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Extraction rates of algorithmically random continuous functionals

  • Douglas Cenzer,
  • Cameron Fraize,
  • Christopher Porter

摘要

In this article, we study the extraction rate, or output/input rate, of continuous functionals on the Cantor space \(2^\omega\) 2 ω , in particular for algorithmically random functionals. It is shown that random functionals have an average extraction rate over all inputs corresponding to the rate of producing a single bit of output, and that this average rate is attained for any sufficiently random input. We also examine functionals computed by discrete distribution generating trees, where we calculate the expected extraction rate and show that this rate is attained for any sufficiently random input.