Word Pronunciation & Dictionary

time-constructible function

Word Rarity Very rare

Frequency: Zipf frequency 1.51 in modern English

Syllables: time--con-structible -func-tion
IPA

38

Scrabble Score

25

Letters

6

Syllables

13

Unique Chars

Meaning

noun

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.

Countable; Uncountable

Usage

Inflected Forms

time-constructible functions (plural)

Questions

What does time-constructible function mean?: 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.

How to pronounce time-constructible function

Open the pronunciation page — Open the Speakur entry for “time-constructible function”.
Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
Play the audio — Click Play to hear reference audio for “time-constructible function”.
Repeat and practice — Say “time-constructible function” aloud, matching stress and vowels until it feels natural.