time-constructible functions

A form of time-constructible function — 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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noun
  1. pluralplural of time-constructible function
Cite this entry
APA

time-constructible functions. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/time-constructible%20functions

MLA

“time-constructible functions.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/time-constructible%20functions. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “time-constructible functions,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/time-constructible%20functions.

Source: time-constructible functions on Wiktionary, CC BY-SA 4.0.