Журнал удалений
Материал из DISCOPAL
Ниже приведён журнал последних удалений.
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)- 10:08, 18 апреля 2019 StasFomin (обсуждение | вклад) восстановил страницу Участник:StasFomin/Задача про ZPPnotnull (восстановлено 1 изменение)
- 19:03, 15 апреля 2019 Romanvin (обсуждение | вклад) удалил страницу Файл:IMG 1713.pdf (файл-дубликат)
- 16:38, 27 марта 2019 StasFomin (обсуждение | вклад) удалил страницу Категория:Участник:Nikolay goryan/razreshimost konkatenatsii (содержимое: «Формально об алгоритмах. Вычислительные модели/Разрешимость конкатенации <latex> Да, является разрешимой. Разрешитель бу…»)
- 07:29, 14 марта 2019 StasFomin (обсуждение | вклад) удалил страницу Участник:StasFomin/Решение задачи про ЭКСПТАЙМ (содержимое: «Временная и пространственная сложность алгоритмов/Задачи/PSPACE in EXPTIME…» (единственным автором был StasFomin))
- 09:11, 7 марта 2019 StasFomin (обсуждение | вклад) удалил страницу Файл:Book-advanced-algorithms.book.pdf
- 18:18, 12 декабря 2018 StasFomin (обсуждение | вклад) удалил страницу Участник:StasFomin/Bugs/C++WTF (содержимое: «вот пример (по сути найдено в коде DPDK CEPH, там анонимную функцию в вектор…» (единственным автором был StasFomin))
- 21:05, 25 октября 2018 StasFomin (обсуждение | вклад) удалил страницу Участник:StasFomin/Задача про ZPPnotnull (содержимое: «* Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-zpp-notnull dddd Кат…» (единственным автором был StasFomin))
- 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))
- 23:08, 12 апреля 2017 StasFomin (обсуждение | вклад) удалил страницу Вероятностная проверка тождеств/Задачи/Простая задача (содержимое: «Если <math>p</math> — простое число и <math>a</math> — целое число, не делящееся на <ma…» (единственным автором был StasFomin))
- 23:08, 12 апреля 2017 StasFomin (обсуждение | вклад) удалил страницу Обсуждение:Вероятностная проверка тождеств/Задачи/Простая задача (содержимое: «Обсуждение:Вероятностная_проверка_тождеств/Задачи/Простая_за…» (единственным автором был Темирлан))
- 23:08, 12 апреля 2017 StasFomin (обсуждение | вклад) удалил страницу Обсуждение:Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability/c000107 (содержимое: «Category:На проверку Мы знаем алгоритм, который находит путь из А в Б такой, ч…» (единственным автором был Qwerty))
- 23:07, 12 апреля 2017 StasFomin (обсуждение | вклад) удалил страницу Обсуждение:Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability/c000106 (содержимое: «Category:На проверку {{wl-comment: }}» (единственным автором был Qwerty))
- 23:03, 12 апреля 2017 StasFomin (обсуждение | вклад) удалил страницу Обсуждение:Вероятностная проверка тождеств/Задачи/ex-summa-prob (содержимое: «Обсуждение:Вероятностная_проверка_тождеств/Задачи/ex-summa-prob <latex> P(E_1) = P(E_1|E_2)P(E_2) + P(E_1|\overline{E_2})P(\overline{E_2}) \leq P(E_1|\overline{E_2}) + P(E_2) \…»)
- 23:02, 12 апреля 2017 StasFomin (обсуждение | вклад) удалил страницу Вероятностная проверка тождеств/Задачи/ex-summa-prob/Решение Девицкий Иван (содержимое: «<latex> Пусть $\Omega$ - пространство элементарных событий. Надо доказать, что E_1 \subseteq (E_1 \cap ( \Omega \setminus E_2)) \cup E_2 = E_0. Пусть $x \in E_1$, 1)$x…»)
- 21:04, 22 марта 2017 StasFomin (обсуждение | вклад) удалил страницу Несложно о сложности. Примеры алгоритмов/Задачи/Поиск решения уравнения за полиномиальное время/решение Дмитрий Карпов (содержимое: «<latex> Решаем это уравнение приближенно методом половинного деления с точностью 1. Начальное приближение корня - отрезок [a, b] :…»)
- 20:11, 22 марта 2017 StasFomin (обсуждение | вклад) удалил страницу Участник:StasFomin/Решение ex-p-in-np-and-conp (содержимое: «Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/ex-p-i…» (единственным автором был StasFomin))
- 12:55, 16 марта 2017 Темирлан (обсуждение | вклад) удалил страницу Обсуждение:Вероятностные алгоритмы. Поиск решения уравнения за полиномиальное время (содержимое: «Обсуждение:Вероятностные_алгоритмы._Поиск_решения_уравнения_з…» (единственным автором был Темирлан))
- 09:40, 16 марта 2017 StasFomin (обсуждение | вклад) удалил страницу Обсуждение:Несложно о сложности. Примеры алгоритмов/Задачи/ex-network-reliability/c000102 (содержимое: «Мы знаем алгоритм, который находит путь из А в Б такой, что СУММА всех дуг ма…» (единственным автором был Qwerty))
- 18:30, 14 декабря 2016 Igor (обсуждение | вклад) удалил страницу Категория:Предложенные студентами задачи/Если существует унарный NP-полный язык, то P=NP (Не заметил, что создал категорию, а не обычную страницу. (единственным автором был Igor))
- 10:52, 13 декабря 2016 AndreyL (обсуждение | вклад) удалил страницу Машина Тьюринга 2^abs(x) шагов (содержимое: «Сконструируйте такую Машину Тьюринга, которая делает 2^|x| шагов за каждый…» (единственным автором был AndreyL))
- 01:13, 11 декабря 2016 RinatKhayrullin (обсуждение | вклад) удалил страницу Категория:Предложенные студентами задачи/Cуществование прокалывающей прямой/Хайруллин Ринат (содержимое: «Задан набор S, состоящий из N отрезков на плоскости; построить алг…» (единственным автором был RinatKhayrullin))