27
правок
Изменения
Нет описания правки
<tex>\mathrm{T(p,x)}</tex> — время работы программы р на входе х.
<tex>\mathrm{S(p,x)}</tex> — объем памяти, требуемый программе р для выполнения на входе х.
<tex>\mathrm{TS(f,g)}</tex> — класс языков, для которых существует детерминированная программа, разрешающая их с данными ограничениями времени и памяти.
}}
