Вклад участника
20 июня 2012
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Постановка задачи однокритериальной оптимизации
+192
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Методы решения
+27
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Оценка времени работы для OneMax
+419
Задача многокритериальной оптимизации. Multiobjectivization
Задача многокритериальной оптимизации
+541
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Оценка времени работы с использованием Drift Analysis
-1022
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
(1+1)-ES для MST
+1587
Задача многокритериальной оптимизации. Multiobjectivization
Источники
+171
Задача многокритериальной оптимизации. Multiobjectivization
Задачи
+557
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Нет описания правки
+6
Задача многокритериальной оптимизации. Multiobjectivization
Задачи
+708
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Нет описания правки
+26
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Нет описания правки
+161
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Неограниченная Black-box модель
+1
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Введение в Black-box Complexity
+18
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Нет описания правки
+353
Задача многокритериальной оптимизации. Multiobjectivization
Псевдокод
+264
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
Оценка времени работы для OneMax
+23
Задача многокритериальной оптимизации. Multiobjectivization
Задачи
+7
Задача многокритериальной оптимизации. Multiobjectivization
Задачи
+18
Задача многокритериальной оптимизации. Multiobjectivization
Алгоритмы
+6
Задача многокритериальной оптимизации. Multiobjectivization
Задача многокритериальной оптимизации
+24
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
MST (Minimum spanning tree)
+199
Задача многокритериальной оптимизации. Multiobjectivization
Hill-Climbers
-221
Задача многокритериальной оптимизации. Multiobjectivization
Hill-Climbers
+579
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Нет описания правки
+96
Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity
Нет описания правки
+4
Теоретическая оценка времени работы алгоритмов RMHC и (1+1)-ES для задач OneMax и MST
RMHC для OneMax
19 июня 2012
Drift theory и Drift theorem
Нет описания правки
+77
Drift theory и Drift theorem
Нет описания правки
+683
18 июня 2012
NP-полнота BH1N
Нет описания правки
+29
Примеры NP-полных языков
Новая страница: «== NP-полнота CNFSAT == <tex> \mathrm{CNFSAT} </tex> {{---}} язык булевых формул, заданных в КНФ, таких что для...»
Теорема Кука
Нет описания правки
Теорема Кука
Нет описания правки
-168
NP-полнота BH1N
Новая страница: «== NP-полнота <tex> \mathrm{BH_{1N}} </tex> == <tex> \mathrm{BH_{1N}} </tex> {{---}} язык троек <tex> \langle m, x, 1^t \rangle </tex>, таких...»
Примеры NP-полных языков. Теорема Кука
Нет описания правки
-19
Теория сложности
Нет описания правки
+32
Примеры NP-полных языков. Теорема Кука
Нет описания правки
+2723
Примеры NP-полных языков. Теорема Кука
Нет описания правки
+4503
Примеры NP-полных языков. Теорема Кука
Нет описания правки
+3974
Примеры NP-полных языков. Теорема Кука
Нет описания правки
+165
5 июня 2012
11 мая 2012
Триангуляция полигонов (ушная + монотонная)
Нет описания правки
+1
Триангуляция полигонов (ушная + монотонная)
Ушной метод
-24
Триангуляция полигонов (ушная + монотонная)
Ушной метод
+269
13 апреля 2012
13 марта 2012
6 марта 2012
27 февраля 2012
Использование обхода в глубину для поиска компонент сильной связности
Алгоритм
+28
Использование обхода в глубину для поиска компонент сильной связности
Время работы алгоритма
+1
