Изменения

Перейти к: навигация, поиск

Сложностные классы. Вычисления с оракулом

44 байта добавлено, 13:59, 3 июня 2012
Нет описания правки
{{Определение
|definition=
<tex>\mathrm{T}(p,x)</tex> — время работы программы <tex>р </tex> на входе <tex>х</tex>.
}}
{{Определение
|definition=
<tex>\mathrm{S}(p,x)</tex> — объем памяти, требуемый программе <tex>р </tex> для выполнения на входе <tex>х</tex>.
}}

Навигация