Skip to content
EntityQ5164405· pop 5· linked from 15 articles

constructible function

Sign in to save

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 facts

Subclass of
function
Show 1 more fact
maintained by WikiProject
WikiProject Mathematics

via Wikidata · CC0

Available in 5 languages

via Wikidata sitelinks · CC0