Вклад участника
- 11:16, 27 июня 2010 (разн. | история) . . (+499) . . Н Основы численных методов (Новая страница: «Привет. Здесь я постараюсь написать конспект курса по основам численных методов, которые …»)
- 20:50, 26 июня 2010 (разн. | история) . . (-6) . . Параллельное программирование (→15. Синхронные системы. Алгоритм для консенсуса в случае отказа заданного числа узлов)
- 20:49, 26 июня 2010 (разн. | история) . . (+359) . . Параллельное программирование (→15. Синхронные системы. Алгоритм для консенсуса в случае отказа заданного числа узлов)
- 19:11, 26 июня 2010 (разн. | история) . . (+16) . . Параллельное программирование
- 18:58, 26 июня 2010 (разн. | история) . . (+6) . . Алгоритм Рикарта-Агравалы
- 18:56, 26 июня 2010 (разн. | история) . . (+5) . . Алгоритм Рикарта-Агравалы
- 18:24, 26 июня 2010 (разн. | история) . . (+8) . . Централизованный алгоритм взаимного исключения
- 18:13, 26 июня 2010 (разн. | история) . . (-99) . . Часы с прямой зависимостью
- 18:09, 26 июня 2010 (разн. | история) . . (-3) . . Часы с прямой зависимостью
- 17:28, 26 июня 2010 (разн. | история) . . (-32) . . Логические часы Лампорта
- 17:14, 26 июня 2010 (разн. | история) . . (-100) . . Участник:Ulyantsev (Удалено содержимое страницы) (текущая)
- 17:08, 26 июня 2010 (разн. | история) . . (+163) . . Параллельное программирование (→8. Диффундирующие вычисления. Останов. Алгоритм Дейксты и Шолтена)
- 16:48, 26 июня 2010 (разн. | история) . . (+120) . . Параллельное программирование (→13. Выбор лидера. Алгоритм Чанди-Робертса, и алгоритм Хирчберга-Синклера)
- 16:40, 26 июня 2010 (разн. | история) . . (+68) . . Параллельное программирование (→13. Выбор лидера. Алгоритм Чанди-Робертса, и алгоритм Хирчберга-Синклера)
- 16:39, 26 июня 2010 (разн. | история) . . (+3) . . Параллельное программирование (→13. Выбор лидера. Алгоритм Чанди-Робертса, и алгоритм Хирчберга-Синклера)
- 16:37, 26 июня 2010 (разн. | история) . . (+537) . . Параллельное программирование (→13. Выбор лидера. Алгоритм Чанди-Робертса, и алгоритм Хирчберга-Синклера)
- 16:21, 26 июня 2010 (разн. | история) . . (-108) . . Параллельное программирование (→18. Синхронные системы. Проблема византийских генералов. Алгоритм для N >= 4, f = 1. Объяснить обобщение для f > 1)
- 16:21, 26 июня 2010 (разн. | история) . . (+16) . . Параллельное программирование
- 16:20, 26 июня 2010 (разн. | история) . . (+283) . . Параллельное программирование (→18. Синхронные системы. Проблема византийских генералов. Алгоритм для N >= 4, f = 1. Объяснить обобщение для f > 1)
- 16:08, 26 июня 2010 (разн. | история) . . (+382) . . Параллельное программирование (→17. Синхронные системы. Проблема византийских генералов. Невозможность решения при N=3, f=1. Формулировка общей теоремы)
- 16:00, 26 июня 2010 (разн. | история) . . (+12) . . Консенсус
- 15:58, 26 июня 2010 (разн. | история) . . (+333) . . Параллельное программирование (→16. Синхронные системы. Проблема двух генералов. Невозможность получения общей информации)
- 15:03, 26 июня 2010 (разн. | история) . . (+251) . . Параллельное программирование (→17. Синхронные системы. Проблема византийских генералов. Невозможность решения при N=3, f=1. Формулировка общей теоремы)
- 14:59, 26 июня 2010 (разн. | история) . . (+507) . . Параллельное программирование (→17. Синхронные системы. Проблема византийских генералов. Невозможность решения при N=3, f=1. Формулировка общей теоремы)
- 14:53, 26 июня 2010 (разн. | история) . . (+131) . . Параллельное программирование (→16. Синхронные системы. Проблема двух генералов. Невозможность получения общей информации)
- 14:48, 26 июня 2010 (разн. | история) . . (+240) . . Параллельное программирование (→15. Синхронные системы. Алгоритм для консенсуса в случае отказа заданного числа узлов)
- 14:40, 26 июня 2010 (разн. | история) . . (+300) . . Параллельное программирование (→14. Иерархия ошибок в распределенных системах. Отказ узла в асинхронной системе - невозможность консенсуса (доказательство))
- 14:35, 26 июня 2010 (разн. | история) . . (+238) . . Параллельное программирование (→14. Иерархия ошибок в распределенных системах. Отказ узла в асинхронной системе - невозможность консенсуса (доказательство))
- 14:14, 26 июня 2010 (разн. | история) . . (+3129) . . Параллельное программирование (→Программирование параллельных и распределенных систем)
- 00:01, 21 июня 2010 (разн. | история) . . (+153) . . Теорема Банаха о неподвижной точке
- 23:42, 20 июня 2010 (разн. | история) . . (+2606) . . Теорема Банаха о неподвижной точке (→Доказательство теоремы)
- 23:35, 20 июня 2010 (разн. | история) . . (+218) . . Н Теорема Банаха о неподвижной точке (Новая страница: «У сжимающего отображения существует единственная неподвижная точка <tex>\mathbb{}x^{*}: Ax^{*}=x^{*}</tex…»)
- 23:34, 20 июня 2010 (разн. | история) . . (-122) . . Функциональный анализ (→22. Теорема Банаха о сжимающем отображении)
- 23:29, 20 июня 2010 (разн. | история) . . (+592) . . Н Равностепенная непрерывность (Новая страница: «Пусть <tex>X</tex>, <tex>Y</tex> — компактные метрические пространства и <tex>C(X,\;Y)</tex> — множество непр…»)
- 23:28, 20 июня 2010 (разн. | история) . . (+56) . . Теорема о компактности сопряжённого оператора (→Доказательство теоремы)
- 23:25, 20 июня 2010 (разн. | история) . . (+717) . . Теорема о компактности сопряжённого оператора (→Доказательство теоремы)
- 22:53, 20 июня 2010 (разн. | история) . . (+1799) . . Теорема о компактности сопряжённого оператора (→Доказательство теоремы)
- 21:35, 20 июня 2010 (разн. | история) . . (+808) . . Теорема о компактности сопряжённого оператора
- 15:27, 19 июня 2010 (разн. | история) . . (+192) . . Функциональный анализ (→22. Теорема Банаха о сжимающем отображении)
- 15:25, 19 июня 2010 (разн. | история) . . (0) . . Функциональный анализ (→22. Теорема Банаха о сжимающем отображении)
- 15:25, 19 июня 2010 (разн. | история) . . (+399) . . Функциональный анализ (→22. Теорема Банаха о сжимающем отображении)
- 15:12, 19 июня 2010 (разн. | история) . . (+94) . . Функциональный анализ (→21. О диагонализации компактного самосопряженного оператора и разложении его резольвенты)
- 15:10, 19 июня 2010 (разн. | история) . . (+94) . . Функциональный анализ (→Билеты)
- 14:53, 19 июня 2010 (разн. | история) . . (+109) . . Функциональный анализ (→Билеты)
- 14:49, 19 июня 2010 (разн. | история) . . (+9) . . Функциональный анализ (→В прошлых сериях)
- 14:48, 19 июня 2010 (разн. | история) . . (0) . . Функциональный анализ (→7. Базис Шаудера, лемма о координатном пространстве)
- 14:43, 19 июня 2010 (разн. | история) . . (+610) . . Функциональный анализ (→7. Базис Шаудера, лемма о координатном пространстве)
- 13:46, 19 июня 2010 (разн. | история) . . (+114) . . Функциональный анализ (→Билеты)
- 13:40, 19 июня 2010 (разн. | история) . . (+118) . . Функциональный анализ
- 13:37, 19 июня 2010 (разн. | история) . . (+74) . . Функциональный анализ
- 13:22, 19 июня 2010 (разн. | история) . . (+289) . . Функциональный анализ
- 13:17, 19 июня 2010 (разн. | история) . . (+736) . . Функциональный анализ (→Билеты)
- 12:56, 19 июня 2010 (разн. | история) . . (+413) . . Функциональный анализ (→В прошлых сериях)
- 12:53, 19 июня 2010 (разн. | история) . . (+207) . . Функциональный анализ (→4. Ортогональное дополнение R(A*))
- 12:49, 19 июня 2010 (разн. | история) . . (+36) . . Функциональный анализ (→3. Ортогональное дополнение R(A))
- 12:44, 19 июня 2010 (разн. | история) . . (+3) . . Функциональный анализ (→3. Ортогональное дополнение R(A))
- 12:41, 19 июня 2010 (разн. | история) . . (+284) . . Функциональный анализ (→Билеты)
- 12:33, 19 июня 2010 (разн. | история) . . (+14) . . Функциональный анализ
- 12:31, 19 июня 2010 (разн. | история) . . (+128) . . Функциональный анализ (→3. Ортогональное дополнение R(A))
- 12:26, 19 июня 2010 (разн. | история) . . (+97) . . Функциональный анализ (→2. Ортогональные дополнения Е и Е*)
- 12:25, 19 июня 2010 (разн. | история) . . (0) . . Функциональный анализ (→1. Сопряженный оператор и его ограниченность)
- 12:23, 19 июня 2010 (разн. | история) . . (+116) . . Функциональный анализ (→2. Ортогональные дополнения Е и Е*)
- 12:21, 19 июня 2010 (разн. | история) . . (+229) . . Функциональный анализ (→2. Ортогональные дополнения Е и Е*)
- 12:15, 19 июня 2010 (разн. | история) . . (+25) . . Функциональный анализ
- 12:11, 19 июня 2010 (разн. | история) . . (+52) . . Функциональный анализ (→1. Сопряженный оператор и его ограниченность)
- 12:10, 19 июня 2010 (разн. | история) . . (+226) . . Функциональный анализ (→1. Сопряженный оператор и его ограниченность)
- 12:03, 19 июня 2010 (разн. | история) . . (+215) . . Функциональный анализ
- 11:54, 19 июня 2010 (разн. | история) . . (+211) . . Функциональный анализ
- 11:42, 19 июня 2010 (разн. | история) . . (+1342) . . Функциональный анализ
- 11:33, 19 июня 2010 (разн. | история) . . (+783) . . Функциональный анализ (→В прошлых сериях)
- 11:24, 19 июня 2010 (разн. | история) . . (-94) . . Функциональный анализ (→В прошлых сериях)
- 11:13, 19 июня 2010 (разн. | история) . . (+716) . . Функциональный анализ
- 22:55, 18 июня 2010 (разн. | история) . . (+1609) . . Функциональный анализ
- 20:21, 18 июня 2010 (разн. | история) . . (+514) . . Функциональный анализ
- 20:12, 18 июня 2010 (разн. | история) . . (+844) . . Функциональный анализ
- 20:04, 18 июня 2010 (разн. | история) . . (+13) . . Функциональный анализ
- 19:58, 18 июня 2010 (разн. | история) . . (+29) . . Функциональный анализ
- 19:57, 18 июня 2010 (разн. | история) . . (+2625) . . Н Функциональный анализ (Новая страница: «Здесь я постараюсь написать теоретический минимум по второй части курса функционального …»)
- 23:44, 2 июня 2010 (разн. | история) . . (+1394) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 20:25, 2 июня 2010 (разн. | история) . . (+421) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 20:04, 2 июня 2010 (разн. | история) . . (+539) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 19:48, 2 июня 2010 (разн. | история) . . (+92) . . Класс NP
- 19:25, 2 июня 2010 (разн. | история) . . (+7) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 19:05, 2 июня 2010 (разн. | история) . . (+274) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 19:01, 2 июня 2010 (разн. | история) . . (+31) . . Н NSPACE (Перенаправление на Класс NSPACE) (текущая)
- 19:01, 2 июня 2010 (разн. | история) . . (+30) . . Н NTIME (Перенаправление на Класс NTIME) (текущая)
- 19:00, 2 июня 2010 (разн. | история) . . (+31) . . Н DSPACE (Перенаправление на Класс DSPACE) (текущая)
- 18:59, 2 июня 2010 (разн. | история) . . (-12) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 18:54, 2 июня 2010 (разн. | история) . . (+30) . . Н DTIME (Перенаправление на Класс DTIME) (текущая)
- 18:53, 2 июня 2010 (разн. | история) . . (+87) . . Класс P
- 18:36, 2 июня 2010 (разн. | история) . . (+400) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 18:34, 2 июня 2010 (разн. | история) . . (+18) . . Теорема о временной иерархии (→Формулировка)
- 18:32, 2 июня 2010 (разн. | история) . . (+509) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 18:28, 2 июня 2010 (разн. | история) . . (+18) . . Теорема о ёмкостной иерархии
- 18:25, 2 июня 2010 (разн. | история) . . (+401) . . Теория сложности (старая трешовая версия) (→Лекция 1. Вводная)
- 18:22, 2 июня 2010 (разн. | история) . . (-182) . . Класс DTIME (→Определение)
- 18:21, 2 июня 2010 (разн. | история) . . (+268) . . Класс DTIME (→Определение)
- 18:19, 2 июня 2010 (разн. | история) . . (+261) . . Теория сложности (старая трешовая версия) (→Лекция 1)
- 18:06, 2 июня 2010 (разн. | история) . . (+52) . . Н Класс coNP (переименовал «Класс coNP» в «Класс co-NP»: Дефис не помешает) (текущая)
- 18:06, 2 июня 2010 (разн. | история) . . (0) . . м Класс co-NP (переименовал «Класс coNP» в «Класс co-NP»: Дефис не помешает)
- 18:05, 2 июня 2010 (разн. | история) . . (+20) . . Класс co-NP
- 17:56, 2 июня 2010 (разн. | история) . . (+101) . . Класс DSPACE (→Определение)
- 13:03, 4 мая 2010 (разн. | история) . . (+82) . . Н RP (Перенаправление на Сложностные классы RP и coRP) (текущая)
- 11:21, 4 мая 2010 (разн. | история) . . (+62) . . NP-полнота задачи BH1N (красивости)
- 10:48, 4 мая 2010 (разн. | история) . . (+29) . . Теорема Кука (Изменение стиля)
- 18:52, 3 мая 2010 (разн. | история) . . (+2) . . Теорема Валианта-Вазирани (→Построение набора формул)
- 18:51, 3 мая 2010 (разн. | история) . . (+29) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:51, 3 мая 2010 (разн. | история) . . (-29) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:51, 3 мая 2010 (разн. | история) . . (+2) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:50, 3 мая 2010 (разн. | история) . . (+23) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:43, 3 мая 2010 (разн. | история) . . (+224) . . Н USAT (Новая страница: «'''USAT''' (Unique SAT) это множество формул <tex>\phi(x_1 \ldots x_n)</tex>, имеющих ровно один удовлетворяющий (в…»)
- 18:33, 3 мая 2010 (разн. | история) . . (-6) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:29, 3 мая 2010 (разн. | история) . . (+54) . . Теория сложности (старая трешовая версия) (→Лекция 8)
- 18:18, 3 мая 2010 (разн. | история) . . (+1) . . Теорема Валианта-Вазирани (→Доказательство теоремы)
- 18:17, 3 мая 2010 (разн. | история) . . (+56) . . Теорема Валианта-Вазирани
- 18:11, 3 мая 2010 (разн. | история) . . (+13) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:06, 3 мая 2010 (разн. | история) . . (+1) . . Теорема Валианта-Вазирани (→Построение набора формул)
- 18:03, 3 мая 2010 (разн. | история) . . (-8) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:02, 3 мая 2010 (разн. | история) . . (0) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 18:01, 3 мая 2010 (разн. | история) . . (+6) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 17:59, 3 мая 2010 (разн. | история) . . (+11) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 17:54, 3 мая 2010 (разн. | история) . . (+10) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 17:48, 3 мая 2010 (разн. | история) . . (+2) . . Теорема Валианта-Вазирани
- 17:47, 3 мая 2010 (разн. | история) . . (+184) . . Теорема Валианта-Вазирани (→Доказательство теоремы)
- 17:45, 3 мая 2010 (разн. | история) . . (+408) . . Теорема Валианта-Вазирани
- 17:33, 3 мая 2010 (разн. | история) . . (+393) . . Теорема Валианта-Вазирани (→Вероятность существования единственного удовлетворяющего набора)
- 17:24, 3 мая 2010 (разн. | история) . . (+969) . . Теорема Валианта-Вазирани (→Доказательство теоремы)
- 17:05, 3 мая 2010 (разн. | история) . . (+761) . . Теорема Валианта-Вазирани (→Доказательство теоремы)
- 16:14, 3 мая 2010 (разн. | история) . . (+649) . . Теорема Валианта-Вазирани (→Доказательство теоремы)
- 15:41, 3 мая 2010 (разн. | история) . . (+448) . . Теорема Валианта-Вазирани
- 14:58, 3 мая 2010 (разн. | история) . . (+362) . . Теорема Валианта-Вазирани
- 14:12, 3 мая 2010 (разн. | история) . . (+364) . . Теорема Валианта-Вазирани
- 14:05, 3 мая 2010 (разн. | история) . . (+287) . . Теорема Валианта-Вазирани
- 13:51, 3 мая 2010 (разн. | история) . . (+812) . . Теорема Валианта-Вазирани
- 12:54, 3 мая 2010 (разн. | история) . . (+306) . . Теорема Валианта-Вазирани
- 12:40, 3 мая 2010 (разн. | история) . . (+732) . . Теорема Валианта-Вазирани
- 09:54, 3 мая 2010 (разн. | история) . . (+8) . . Теорема Валианта-Вазирани
- 09:54, 3 мая 2010 (разн. | история) . . (+54) . . Теорема Валианта-Вазирани (→Внешние ссылки)
- 09:52, 3 мая 2010 (разн. | история) . . (-146) . . Теорема Валианта-Вазирани
- 16:40, 15 апреля 2010 (разн. | история) . . (+170) . . Класс L
- 16:29, 15 апреля 2010 (разн. | история) . . (-5) . . м Класс L
- 16:27, 15 апреля 2010 (разн. | история) . . (+280) . . Класс L
- 16:20, 15 апреля 2010 (разн. | история) . . (+17) . . Класс NL (→Соотношения между классами)
- 16:13, 15 апреля 2010 (разн. | история) . . (+182) . . Класс L
- 16:10, 15 апреля 2010 (разн. | история) . . (+7) . . Класс NL
- 16:10, 15 апреля 2010 (разн. | история) . . (+224) . . Класс NL (→Соотношения между классами)
- 11:31, 9 апреля 2010 (разн. | история) . . (+235) . . NL-полнота (→Доказательство)
- 22:59, 8 апреля 2010 (разн. | история) . . (+11) . . NL-полнота (→Примеры NL-полных задач)
- 22:42, 8 апреля 2010 (разн. | история) . . (-2841) . . NL-полнота
- 18:42, 8 апреля 2010 (разн. | история) . . (+454) . . NL-полнота
- 18:29, 8 апреля 2010 (разн. | история) . . (+3) . . NL-полнота
- 18:28, 8 апреля 2010 (разн. | история) . . (+1545) . . NL-полнота
- 17:17, 8 апреля 2010 (разн. | история) . . (+311) . . NL-полнота
- 17:10, 8 апреля 2010 (разн. | история) . . (+571) . . Н NL-полнота (Новая страница: «В классе '''NL''' выделяют подкласс полных в этом классе задач. ===Определение=== Язык ''L'' яв…»)
- 15:43, 8 апреля 2010 (разн. | история) . . (+135) . . Класс NL
- 15:38, 8 апреля 2010 (разн. | история) . . (+110) . . Класс NL
- 15:35, 8 апреля 2010 (разн. | история) . . (+48) . . Н P (Перенаправление на Класс P) (текущая)
- 15:34, 8 апреля 2010 (разн. | история) . . (+165) . . Класс NL
- 15:14, 8 апреля 2010 (разн. | история) . . (+85) . . Класс NL
- 15:13, 8 апреля 2010 (разн. | история) . . (+48) . . Н L (Перенаправление на Класс L) (текущая)
- 14:57, 8 апреля 2010 (разн. | история) . . (+23) . . Класс NL
- 14:54, 8 апреля 2010 (разн. | история) . . (+267) . . Класс NL
- 14:30, 8 апреля 2010 (разн. | история) . . (+49) . . Н NL (Перенаправление на Класс NL) (текущая)
- 17:01, 7 апреля 2010 (разн. | история) . . (+298) . . Класс L
- 16:41, 7 апреля 2010 (разн. | история) . . (+11) . . Класс NL
- 16:12, 7 апреля 2010 (разн. | история) . . (+185) . . Класс NL
- 15:37, 7 апреля 2010 (разн. | история) . . (+295) . . Н Класс NL (Новая страница: «Класс языков '''NL''' — множество языков, разрешимых на недетерминированной машине Тьюринга …»)