Lower semicomputable function

From Machinelearning
Revision as of 05:38, 25 July 2019 by IssaRice (talk | contribs) (Created page with "A function <math>f : X \to \mathbf R</math> is lower semicomputable iff there exists a computable function <math>g : X \times \mathbf N \to \mathbf Q</math> such that: * for...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

A function f:XR is lower semicomputable iff there exists a computable function g:X×NQ such that:

  • for all xX and all natural numbers n, we have g(x,n+1)g(x,n)
  • for all xX we have limng(x,n)=f(x)