Изменения

Класс P

124 байта убрано, 00:52, 2 июня 2012

м

→‎Соотношение классов Reg и P

|proof =

<tex>\mathrm{Reg} \subset \mathrm{TS}(n, 1) \subset \mathrm{P}</tex>

~~''Замечание.'' <tex>\mathrm{TS}</tex> {{---}} ограничение и по времени, и по памяти.~~

}}

211

правок