Изменения

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

Класс P

1 байт добавлено, 14:14, 31 мая 2012
→‎Соотношение классов Reg и P
|proof =
<tex>Reg \subset TS(n, 1) \subset P</tex>
''Замечание.'' <tex>TS</tex> {{---}} ограничение и по времени , и по памяти.
}}
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/23011»

Навигация