История
4 сентября 2022
1 сентября 2022
1 июня 2017
29 апреля 2017
20 марта 2017
22 июня 2016
25 апреля 2016
17 марта 2016
6 марта 2016
→Примеры NP-полных языков: добавлен конспект про тетрис
+46
→Основные классы: добавлены конспекты
+98
5 марта 2016
26 февраля 2016
24 февраля 2016
→Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
+8
→Вероятностные сложностные классы: добавлен раздел
+38
→Детерминированные и недетерминированные вычисления, сложность по времени и по памяти: добавлен раздел
+46
16 апреля 2014
19 июня 2013
14 марта 2013
18 июня 2012
5 июня 2012
→Интерактивные протоколы
-116
Нет описания правки
+1
Нет описания правки
-37
Нет описания правки
+4
→Интерактивные протоколы
м+4
→Вероятностные сложностные классы
+2
4 июня 2012
→Вероятностные сложностные классы
м+6
→Вероятностные сложностные классы
+70
→Вероятностные сложностные классы
м-24
→Вероятностные сложностные классы
-15
→Вероятностные сложностные классы
м-58
→Вероятностные сложностные классы
+69
→Сложность по памяти, классы PS, L, NL, coNL
+43
→Сложность по памяти, классы PS, L, NL, coNL
+99
Отмена правки 23829 участника 194.85.161.2 (обсуждение)
-99
→Сложность по памяти, классы PS, L, NL, coNL
+99
Нет описания правки
+555
Нет описания правки
+4
Нет описания правки
Нет описания правки
+76
Нет описания правки
м-70
3 июня 2012
PCP-теорема
+24
Нет описания правки
-1
Нет описания правки
м+70
Нет описания правки
+24
Нет описания правки
-10
