Lower semicomputable function
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 .