Вклад участника
Материал из DISCOPAL
- 21:34, 14 декабря 2016 (разн. | история) . . (+3928) . . Н Если существует унарный NP-полный язык, то P=NP/Решение Иноземцев (Новая страница: «<latex> Пусть $L$ - унарный NP-полный язык. Следовательно $SAT \leq_{p} L$. Пусть $A$ - соответствующая с…») (текущая)
- 21:33, 14 декабря 2016 (разн. | история) . . (+189) . . Н Если существует унарный NP-полный язык, то P=NP (Новая страница: «Доказать, что если существует унарный NP-полный язык, то P=NP. Категория:Предложенные студ…») (текущая)
- 19:15, 14 декабря 2016 (разн. | история) . . (+3918) . . Н Категория:Предложенные студентами задачи/Если существует унарный NP-полный язык, то P=NP/Решение Иноземцев (Новая страница: «<latex> Пусть $L$ - унарный NP-полный язык. Следовательно $SAT \leq_{p} L$. Пусть $A$ - соответствующая с…») (текущая)
- 13:29, 11 декабря 2016 (разн. | история) . . (+597) . . Н Permission denied (Новая страница: «<latex> Да, является. Будем перебирать все возможные разбиения входа на два слова и проверя…»)
- 11:35, 11 декабря 2016 (разн. | история) . . (+4) . . Permission denied
- 11:34, 11 декабря 2016 (разн. | история) . . (-2) . . Permission denied
- 11:33, 11 декабря 2016 (разн. | история) . . (+6) . . Permission denied
- 04:36, 11 декабря 2016 (разн. | история) . . (+1752) . . Н Permission denied (Новая страница: «<latex> Эта задача (set packing) эквивалентна задаче о независимом множестве в графе, которая NP-по…»)
- 03:27, 11 декабря 2016 (разн. | история) . . (+9) . . Permission denied
- 03:01, 11 декабря 2016 (разн. | история) . . (0) . . Permission denied
- 03:00, 11 декабря 2016 (разн. | история) . . (+2336) . . Н Permission denied (Новая страница: «<latex> \begin{itemize} \item{V-COVER $\rightarrow$ CLIQUE (в другую сторону все делается аналогично)\\ Для неориент…»)
- 00:34, 11 декабря 2016 (разн. | история) . . (-83) . . ISO in NP/Решение Иноземцев (текущая)
- 00:30, 11 декабря 2016 (разн. | история) . . (+995) . . Н ISO in NP/Решение Иноземцев (Новая страница: «<latex> Для пары G, H выполним следующий алгоритм: \begin{itemize} \item{Если в G и H разное количество ве…»)
- 00:10, 11 декабря 2016 (разн. | история) . . (+625) . . Н ISO in NP (Новая страница: «<latex> Графы G и H называются изоморфными, если существует биекция между множествами вершин…») (текущая)
- 23:22, 10 декабря 2016 (разн. | история) . . (0) . . Полиномиальная иерархия. Доказать, что если P=NP, то P=coNP/Решение Иноземцев (текущая)
- 23:21, 10 декабря 2016 (разн. | история) . . (+1175) . . Н Полиномиальная иерархия. Доказать, что если P=NP, то P=coNP/Решение Иноземцев (Новая страница: «<latex> \begin{itemize} \item{Очевидно, что для любого языка, разрешимого за полиномиальное время, сущ…»)
- 22:06, 10 декабря 2016 (разн. | история) . . (+135) . . Н Полиномиальная иерархия. Доказать, что если P=NP, то P=coNP (Новая страница: «Доказать, что если P=NP, то P=coNP. Категория:Предложенные студентами задачи») (текущая)
- 20:54, 10 декабря 2016 (разн. | история) . . (+1253) . . Н Permission denied (Новая страница: «<latex> Стартуем с произвольного разреза графа $G = (V, E)$ На каждом шаге будем брать вершину и…»)
- 19:42, 10 декабря 2016 (разн. | история) . . (+1) . . Permission denied
- 19:41, 10 декабря 2016 (разн. | история) . . (+194) . . Н Permission denied (Новая страница: «A - B - C Алгоритм, о котором идет речь, выберет {A, B} или {В, C}, хотя достаточно только B. Катег…»)
- 18:17, 10 декабря 2016 (разн. | история) . . (+1722) . . Н Permission denied (Новая страница: «<latex> Пусть у нас есть множество X, $|X| = 2^n - 2=m$ и семейство подмножеств $S = {W_1, W_2, \dots, W_{n-1}, Z_1, Z_…»)
- 17:54, 10 декабря 2016 (разн. | история) . . (+1722) . . Н Permission denied (Новая страница: «<latex> Пусть у нас есть множество X, $|X| = 2^n - 2=m$ и семейство подмножеств $S = {W_1, W_2, \dots, W_{n-1}, Z_1, Z_…»)
- 17:11, 14 октября 2016 (разн. | история) . . (+92) . . Участник:Igor (текущая)