TIME-BOUNDED

ограниченная по времени. о машине

тьюринга, которая при обработке слова длины l останавливается не более, чем за F(l) шагов, где F - не

зависящая от обрабатываемого слова

функция