Журнал удалений
Материал из DISCOPAL
Ниже приведён журнал последних удалений.
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)- 06:45, 10 мая 2018 StasFomin (обсуждение | вклад) удалил страницу Обсуждение:Жадный алгоритм в задаче о рюкзаке/Задачи/Тупая жадность - очень плохо (содержимое: «<!-- пустая страница создана викилогом -->» (единственным автором был Викилог Авто))
- 21:45, 9 мая 2018 StasFomin (обсуждение | вклад) удалил страницу Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-2sat-in-p/Решение Артемия Соболева (содержимое: «Для начал строим граф импликаций: каждой переменной в графе будет соотв…» (единственным автором был StasFomin))
- 20:26, 8 мая 2018 StasFomin (обсуждение | вклад) удалил страницу Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-pp-superweak (содержимое: «<latex> Что будет, если в~определении класса $PP_{weak}$ в~обоих неравенствах поставить <<$\geq$>>? Какой класс языков будет определен?</la…»)
- 20:25, 8 мая 2018 StasFomin (обсуждение | вклад) удалил страницу Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-pp-superweak/Решение Токмаковой Александры (содержимое: «Category:Проблемы в решении Если заменить ">" на ">=", то определение полностью «выродится», потому что проверяющую машину можн…»)
- 20:25, 8 мая 2018 StasFomin (обсуждение | вклад) удалил страницу Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-pp-superweak/решение Бессарабова Никиты (содержимое: «Будем определен класс всех языков, т.к. слово будет либо определяться, л…» (единственным автором был StasFomin))
- 20:24, 8 мая 2018 StasFomin (обсуждение | вклад) удалил страницу Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-pp-superweak/Решение Назарова Владимира (содержимое: «<latex> Если поставить нестрогое неравенство, тогда подмножеством $PP_{superweak}$ будет являться множество языков, для которых суще…»)
- 20:24, 8 мая 2018 StasFomin (обсуждение | вклад) удалил страницу Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-pp-superweak/Решение Константина Толстого (содержимое: «<p>Если в обоих неравенствах поставить <m>\geq</m>, то полученное определение…» (единственным автором был StasFomin))
- 20:23, 8 мая 2018 StasFomin (обсуждение | вклад) удалил страницу Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-pp-superweak/Решение-Даниила-Кононенко (содержимое: «В этом случае любое слово с вероятностью 1/2 будет верно определяться. По…» (единственным автором был StasFomin))
- 20:08, 8 мая 2018 StasFomin (обсуждение | вклад) удалил страницу Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic/Решение Романенко (содержимое до очистки: «#перенаправление Жадный алгоритм в задачах о покрытии/Задачи/exersize-greedy-covering-1/Решение Романенко»)
- 18:50, 8 мая 2018 StasFomin (обсуждение | вклад) восстановил страницу Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic/Решение Кирилла Павлова (восстановлено 1 изменение)
- 18:49, 8 мая 2018 StasFomin (обсуждение | вклад) удалил страницу Жадный алгоритм в задачах о покрытии/Задачи/ex-greedy-covering-bound-asymptotic/Решение Кирилла Павлова (содержимое: «Рассмотрим пример <m>m = 2 (2^k - 1)</m> set cover Размер оптим…» (единственным автором был StasFomin))
- 20:58, 20 декабря 2017 A m0r0z0v (обсуждение | вклад) удалил страницу Динамическое программирование для задачи о рюкзаке/Задачи/числа (содержимое: «Участник:A m0r0z0v <latex> \textbf{Условие.} Назовем число гладким, если его две с…» (единственным автором был A m0r0z0v))
- 15:27, 18 декабря 2017 Dronash (обсуждение | вклад) удалил страницу Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs/Решение Нижевич (содержимое до очистки: «Жадный алгоритм в задачах о покрытии/Задачи/chromatic-numbers-for-graphs <latex> Докажем сначала, что $\chi(G) \chi(G^c) \ge n$. Т.к. раск…»)
- 10:50, 17 декабря 2017 StasFomin (обсуждение | вклад) удалил страницу Участник:StasFomin/Задача determinant (содержимое: «Вероятностная_проверка_тождеств/Задачи/determinant Вероятностная проверк…» (единственным автором был StasFomin))
- 23:14, 12 апреля 2017 StasFomin (обсуждение | вклад) удалил страницу Обсуждение:Формально об алгоритмах. Вычислительные модели/Разрешимость конкатенации/c000108 (содержимое: «Category:На проверку Пусть слово w = ab, a /in L1, b /in L2. Пусть |w| = n. Разбиваем w на по…» (единственным автором был Qwerty))
- 23:14, 12 апреля 2017 StasFomin (обсуждение | вклад) удалил страницу ACL talk:Page/Жадные алгоритмы/Задача о покрытии отрезков точками/Решение Маркеевой Ларисы/c000105 (содержимое: «Будем считать, что отрезки заданы парами (a,b) - где числа есть соответственн…» (единственным автором был Qwerty))
- 23:09, 12 апреля 2017 StasFomin (обсуждение | вклад) удалил страницу ACL talk:Page/Жадные алгоритмы/Задача о покрытии отрезков точками/Решение Маркеевой Ларисы/c000104 (содержимое: «Category:На проверку {{wl-comment: }}» (единственным автором был Qwerty))