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
.