Word.ws English Dictionary

time-constructible functions

time-constructible functions is the plural of time-constructible function.

Meaning of time-constructible function

Noun

time-constructible function (countable and uncountable, plural time-constructible functions)

  1. (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.

Questions about time-constructible functions

What is time-constructible functions the plural of?
Time-constructible functions is the plural of time-constructible function.

Words near time-constructible functions in the dictionary

  1. time-clauses
  2. time-compensated gain
  3. time-constant
  4. time-constants
  5. time-constructible function
  6. time-constructible functions
  7. time-consuming
  8. time-consumingly
  9. time-course
  10. time-courses
  11. time-critical

Source and license

Adapted from Wiktionary: time-constructible functions (page history and authors); time-constructible function (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “time-constructible functions.” Word.ws, https://word.ws/time-constructible_functions. Based on Wiktionary, CC BY-SA 4.0.