ограниченная по времени. О машине Тьюринга, которая при обработке слова длины l останавливается не более, чем за F(l) шагов, где F - не зависящая от обрабатываемого слова функция.
TIME-BOUNDED
Англо-русский перевод TIME-BOUNDED
English-Russian dictionary of computers . Англо-Русский словарь по компьютерам. 2012