Вклад участника
- 15:11, 30 июня 2010 (разн. | история) . . (+199) . . Н Централизованный (Новая страница: «Выбирается координатор, который периодически строит срез, анализирует граф зависимостей,…»)
- 15:09, 30 июня 2010 (разн. | история) . . (+99) . . Н Барьерная синхронизация (3 алгоритма) (Новая страница: «*Централизованный *Каждый каждому *Token по кольцу»)
- 15:08, 30 июня 2010 (разн. | история) . . (+74) . . Параллельное программирование (/* 9. Локально-стабильные предикаты, согласованные интервала, барьерная синхронизация (3 алгоритма). Применение для определения взаимной)
- 11:08, 30 июня 2010 (разн. | история) . . (+729) . . Задача обедающих философов
- 13:27, 29 июня 2010 (разн. | история) . . (0) . . м Векторные часы
- 15:16, 17 июня 2010 (разн. | история) . . (+2) . . м Теорема о включении BPP в P/poly (→Доказательство) (текущая)
- 14:15, 17 июня 2010 (разн. | история) . . (+1) . . м Сложностный класс BPP (→Построение m_{2})
- 11:43, 16 июня 2010 (разн. | история) . . (0) . . м Теорема Бейкера-Гилла-Соловэя
- 11:43, 16 июня 2010 (разн. | история) . . (-30) . . Теорема Бейкера-Гилла-Соловэя (→Формулировка)
- 11:15, 16 июня 2010 (разн. | история) . . (-5) . . м Теорема Махэни
- 11:14, 16 июня 2010 (разн. | история) . . (+85) . . Н Теорема Махэни (Новая страница: «==Теорема (Махэни)== <tex>NP \le L,~L\in Sparce \Rightarrow P = NP</tex>»)
- 11:14, 16 июня 2010 (разн. | история) . . (+33) . . Теория сложности (старая трешовая версия) (→Лекция 4)
- 10:58, 16 июня 2010 (разн. | история) . . (+1) . . м Теорема Бейкера-Гилла-Соловэя
- 10:58, 16 июня 2010 (разн. | история) . . (+375) . . Н Теорема Бейкера-Гилла-Соловэя (Новая страница: «==Формулировка == <tex>\exists{}</tex> оракулы <tex>A</tex> и <tex>B</tex> такие что <tex>P^A=NP^A</tex> <tex>P^B\ne{}NP^B</tex> 1) <te…»)
- 10:27, 4 июня 2010 (разн. | история) . . (+9) . . Теорема Карпа-Липтона
- 10:26, 4 июня 2010 (разн. | история) . . (+23) . . Теорема Карпа-Липтона
- 10:24, 4 июня 2010 (разн. | история) . . (-640) . . Теорема Карпа-Липтона
- 15:20, 3 июня 2010 (разн. | история) . . (+3) . . Теорема Карпа-Липтона
- 15:19, 3 июня 2010 (разн. | история) . . (-2) . . Теорема Карпа-Липтона
- 15:17, 3 июня 2010 (разн. | история) . . (+21) . . Теорема Карпа-Липтона
- 15:16, 3 июня 2010 (разн. | история) . . (+47) . . Теорема Карпа-Липтона
- 15:03, 3 июня 2010 (разн. | история) . . (-3) . . Теорема Карпа-Липтона
- 15:03, 3 июня 2010 (разн. | история) . . (-8) . . Теорема Карпа-Липтона
- 15:02, 3 июня 2010 (разн. | история) . . (+20) . . Теорема Карпа-Липтона
- 15:01, 3 июня 2010 (разн. | история) . . (+13) . . Теорема Карпа-Липтона
- 14:58, 3 июня 2010 (разн. | история) . . (-231) . . Теорема Карпа-Липтона
- 14:49, 3 июня 2010 (разн. | история) . . (+4) . . Теорема Карпа-Липтона
- 14:47, 3 июня 2010 (разн. | история) . . (+5) . . Теорема Карпа-Липтона
- 14:44, 3 июня 2010 (разн. | история) . . (-43) . . м Теорема Карпа-Липтона
- 14:40, 3 июня 2010 (разн. | история) . . (+2) . . м Теорема Карпа-Липтона
- 14:38, 3 июня 2010 (разн. | история) . . (+47) . . Теорема Карпа-Липтона
- 14:32, 3 июня 2010 (разн. | история) . . (+13) . . Теорема Карпа-Липтона
- 14:25, 3 июня 2010 (разн. | история) . . (+28) . . Теорема Карпа-Липтона
