Definitions from Wiktionary (time-constructible function)

▸ noun:  (computational complexity theory) 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.


▸ Words similar to time-constructible function
▸ Usage examples for time-constructible function

▸ Idioms related to time-constructible function
▸ Wikipedia articles (New!)
▸ Words that often appear near time-constructible function
▸ Rhymes of time-constructible function

▸ Invented words related to time-constructible function