# constructible function

> function whose values can be computed in a number of steps or a number of Turing-machine cells of order given by the function itself

**Wikidata**: [Q5164405](https://www.wikidata.org/wiki/Q5164405)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Constructible_function)  
**Source**: https://4ort.xyz/entity/constructible-function