Вклад участника
30 июня 2010
Централизованный
Новая страница: «Выбирается координатор, который периодически строит срез, анализирует граф зависимостей,…»
Барьерная синхронизация (3 алгоритма)
Новая страница: «*Централизованный *Каждый каждому *Token по кольцу»
Параллельное программирование
/* 9. Локально-стабильные предикаты, согласованные интервала, барьерная синхронизация (3 алгоритма). Применение для определения взаимной
+74
Задача обедающих философов
Нет описания правки
+729
29 июня 2010
17 июня 2010
16 июня 2010
Теорема Бейкера-Гилла-Соловэя
Нет описания правки
мТеорема Бейкера-Гилла-Соловэя
Формулировка
-30
Теорема Махэни
Нет описания правки
м-5
Теорема Махэни
Новая страница: «==Теорема (Махэни)== <tex>NP \le L,~L\in Sparce \Rightarrow P = NP</tex>»
Теория сложности (старая трешовая версия)
Лекция 4
+33
Теорема Бейкера-Гилла-Соловэя
Нет описания правки
м+1
Теорема Бейкера-Гилла-Соловэя
Новая страница: «==Формулировка == <tex>\exists{}</tex> оракулы <tex>A</tex> и <tex>B</tex> такие что <tex>P^A=NP^A</tex> <tex>P^B\ne{}NP^B</tex> 1) <te…»
4 июня 2010
Теорема Карпа-Липтона
Нет описания правки
+9
Теорема Карпа-Липтона
Нет описания правки
+23
Теорема Карпа-Липтона
Нет описания правки
-640
3 июня 2010
Теорема Карпа-Липтона
Нет описания правки
+3
Теорема Карпа-Липтона
Нет описания правки
-2
Теорема Карпа-Липтона
Нет описания правки
+21
Теорема Карпа-Липтона
Нет описания правки
+47
Теорема Карпа-Липтона
Нет описания правки
-3
Теорема Карпа-Липтона
Нет описания правки
-8
Теорема Карпа-Липтона
Нет описания правки
+20
Теорема Карпа-Липтона
Нет описания правки
+13
Теорема Карпа-Липтона
Нет описания правки
-231
Теорема Карпа-Липтона
Нет описания правки
+4
Теорема Карпа-Липтона
Нет описания правки
+5
Теорема Карпа-Липтона
Нет описания правки
м-43
Теорема Карпа-Липтона
Нет описания правки
м+2
Теорема Карпа-Липтона
Нет описания правки
+47
Теорема Карпа-Липтона
Нет описания правки
+13
Теорема Карпа-Липтона
Нет описания правки
+28
