time-constructible function
time-constructible function · time-constructible functions
A function f from natural numbers to natural numbers with the property that f can be…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.
Значение
значений: 1(исчисляемое, неисчисляемое)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.
Формы
мн. число: time-constructible functions| Ед. число | time-constructible function |
|---|---|
| Мн. число | time-constructible functions |
правильный
Уроки к слову
уроков: 1- A1Исчисляемые и неисчисляемые существительные — Потому что оно может быть неисчисляемым