time-constructible function
nounDefinitions
A function f from natural numbers to natural numbers with the property that f(n) can be…
A function f from natural numbers to natural numbers with the property that f(n) can be constructed from n by a Turing machine in the time of order f(n), whose purpose of such a definition is to exclude functions that do not provide an upper bound on the runtime of some Turing machine.
The neighborhood
Vish — recursive loop
No curated loop yet for time-constructible function. Loops are being traced one word at a time while the ingestion pipeline matures.
sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA