HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › time-constructible function
← Back to search

Meaning of time-constructible function | Babel Free

Noun CEFR B2

Definitions

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

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

Time-consuming time-consumingly Time-critical time-delay measuring instrument time-delay measuring system time-delay relay

Learn this word in context

See time-constructible function used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free