Lower semicomputable function

From Machinelearning
Revision as of 05:48, 25 July 2019 by IssaRice (talk | contribs)

A function is lower semicomputable iff there exists a computable function such that:

  • for all and all natural numbers , we have
  • for all we have

The way to think of this is that given some fixed , the values are successive approximations of the value , and we have .