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
A function is lower semicomputable iff there exists a computable function such that: