Вклад участника

192.168.0.2 17 марта 2010

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
‎Доказательство
18:24
+58
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
‎Доказательство принадлежности 3SAT классу NPH
18:20
+35
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
18:12
-44
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
18:11
+109
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
18:07
+2
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
18:06
+305
NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ
Нет описания правки
17:56
-143
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Доказательство принадлежности классу NP
15:25
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Доказательство принадлежности классу NP
15:21
+52
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Доказательство принадлежности классу NP
15:20
+628
NP-полнота задачи BH1N
‎Доказательство
15:05
-30
NP-полнота задачи BH1N
‎Доказательство
15:04
-111
NP-полнота задачи BH1N
‎Доказательство
15:03
+11
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Доказательство
14:55
+130
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Доказательство CNFSAT \in NP
14:54
-25
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Доказательство
14:51
+64
NP-полнота задачи BH1N
‎Доказательство
14:51
-71
NP-полнота задачи BH1N
‎Определение языка BH_{1N}
14:50
-53
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Определение
14:49
-20
NP-полнота задачи BH1N
‎Определение языка BH_{1N}
14:49
+11
NP-полнота задачи BH1N
‎Определение языка BH_{1N}
14:48
-14
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Определение
14:48
+20
Понятие NP-трудной и NP-полной задачи
‎Определение класса NP-трудных задач
14:46
+1
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Определение
14:46
+3
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Определение
14:44
+11
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Определение
14:42
+4
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Доказательство
14:41
+171
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Определение
14:36
+1
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Определение
14:35
+15
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Определение
14:33
+5
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Определение
14:31
+3
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Определение
14:30
-1
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Определение
14:29
+3
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
14:29
+279
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
‎Определения
14:16
+2
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
14:14
+225
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
14:11
+193
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
13:58
+2
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
13:57
-8
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
13:55
+4
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
13:52
+170
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Нет описания правки
13:48
+6
NP-полнота задачи о выполнимости булевой формулы в форме КНФ
Новая страница: «=Определение=»
13:47
Теория сложности (старая трешовая версия)
Нет описания правки
13:44
+115

16 марта 2010

50 более старых

Вклад участника

192.168.0.2

17 марта 2010

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи BH1N

NP-полнота задачи BH1N

NP-полнота задачи BH1N

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи BH1N

NP-полнота задачи BH1N

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи BH1N

NP-полнота задачи BH1N

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

Понятие NP-трудной и NP-полной задачи

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

Теория сложности (старая трешовая версия)

16 марта 2010

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

Навигация

Поиск