История

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

Теорема Карпа — Липтона

4 сентября 2022

Maintenance script
rollbackEdits.php mass rollback
м
19:27
-2316

1 сентября 2022

91.212.153.123
Нет описания правки
07:49
+2316

8 июня 2012

7 июня 2012

6 июня 2012

4 июня 2012

Shevchen
Нет описания правки
м
21:30
+42

3 июня 2012

2 июня 2012

Байдаров Андрей
Нет описания правки
м
17:26
-58

31 мая 2012

109.188.223.77
Нет описания правки
13:35
+57

27 мая 2012

10 мая 2012

Grechko
Нет описания правки
11:47
+421

9 мая 2012

Grechko
Нет описания правки
23:30
+118

8 мая 2012

7 мая 2012

Kirelagin
Лемма
18:03

30 апреля 2012

Grechko
Нет описания правки
18:57
+1092

29 апреля 2012

Kirelagin
Оформление и мелочи
23:52
-6

15 апреля 2012

Grechko
Новая страница: «{{Теорема |author=Карп — Липтон |statement= Если <tex>NP \subset P/poly</tex>, то <tex>\Sigma_2 = \Pi_2</tex> |proof= Так как <tex>...»
20:51
+1725

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:History/Теорема_Карпа_—_Липтона»

Навигация