История
4 сентября 2022
1 сентября 2022
11 октября 2019
31 января 2017
2 июня 2010
19 марта 2010
→Формулировка
+69
→Задача о независимом множестве является NP-трудной
м+1
→Задача о независимом множестве является NP-трудной
м-307
→Задача о независимом множестве является NP-трудной
м-12
→Задача о независимом множестве является NP-трудной
м-13
→Задача о независимом множестве является NP-трудной
м-5
→Задача о независимом множестве является NP-трудной
м+34
→Формулировка
м+92
→Формулировка
м+32
→Формулировка
+1
15 марта 2010
→Задача о независимом множестве является NP-трудной
м+171
→Задача о независимом множестве является NP-трудной
м+13
→Задача о независимом множестве является NP-трудной
м+3
→Задача о независимом множестве является NP-трудной
м+57
→Задача о независимом множестве является NP-трудной
м-73
→Задача о независимом множестве является NP-трудной
м+10
→Задача о независимом множестве является NP-трудной
м+5
→Задача о независимом множестве является NP-трудной
м+66
Нет описания правки
м+143
14 марта 2010
→Задача о независимом множестве является NP-трудной
м+20
переименовал «Задача о независимом множестве» в «NP-полнота задачи о независимом множестве»: несоответствие заданию
м