Вклад участника
Материал из DISCOPAL
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 08:51, 4 марта 2021 (разн. | история) . . (+42) . . Permission denied (текущая)
- 08:50, 4 марта 2021 (разн. | история) . . (+5) . . Н Permission denied (Новая страница: «11111»)
- 01:46, 4 марта 2021 (разн. | история) . . (+344) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-time2kn-in-time2cn (Новая страница: «Докажите, что если каждый унарный язык из NP также лежит в P, то то для любого языка из <m>T…»)
- 01:40, 4 марта 2021 (разн. | история) . . (+128) . . Н Унарный язык (Новая страница: «Язык, где все слова из единиц (одного символа). https://en.wikipedia.org/wiki/Unary_language») (текущая)
- 01:40, 4 марта 2021 (разн. | история) . . (+187) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-exptime-nexp (Новая страница: «Докажите, что если каждый унарный язык из NP также лежит в P, то EXPTIME=NEXP. Категория:Нереш…»)
- 01:36, 4 марта 2021 (разн. | история) . . (+58) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/p-looks-unclosed-under-coding
- 01:36, 4 марта 2021 (разн. | история) . . (+184) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/p-looks-unclosed-under-coding (Новая страница: «K(L) — кодировка. Докажите, что класс P замкнут относительно кодировок тогда и только то…»)
- 01:34, 4 марта 2021 (разн. | история) . . (+349) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/np-closed-under-coding (Новая страница: «K(L) — кодировка. Докажите, что класс NP замкнут относительно кодировок. Т.е. покажите, чт…»)
- 01:34, 4 марта 2021 (разн. | история) . . (+573) . . Н Кодировка (Новая страница: «Кодировка → преобразование (не обязательно однозначное), из одного алфавита в другой. Мо…») (текущая)
- 01:16, 4 марта 2021 (разн. | история) . . (-30) . . Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
- 00:40, 4 марта 2021 (разн. | история) . . (+58) . . Временная и пространственная сложность алгоритмов/Задачи/l-eq-p-then-pspace-eq-exptime
- 00:40, 4 марта 2021 (разн. | история) . . (+118) . . Н Временная и пространственная сложность алгоритмов/Задачи/l-eq-p-then-pspace-eq-exptime (Новая страница: «Покажите, что если [https://en.wikipedia.org/wiki/L_(complexity) DLOGSPACE] = P, то PSPACE = EXPTIME.»)
- 00:36, 4 марта 2021 (разн. | история) . . (-1) . . Временная и пространственная сложность алгоритмов/Задачи/dlogspace-pspace-gap
- 00:36, 4 марта 2021 (разн. | история) . . (+464) . . Н Временная и пространственная сложность алгоритмов/Задачи/dlogspace-pspace-gap (Новая страница: «Покажите, что должно выполняться хотя бы одно из неравенств (несовпадений) классов сложн…»)
- 00:31, 4 марта 2021 (разн. | история) . . (+401) . . Н Временная и пространственная сложность алгоритмов/Задачи/dtime-n2-is-closed-carp-reduction (Новая страница: «* Класс сложности ''С'' замкнут относительно какой-то сводимости, если L→L' и <m>L' \in C</m>, то <m>L…»)
- 00:21, 4 марта 2021 (разн. | история) . . (0) . . м Временная и пространственная сложность алгоритмов/Задачи/замки и ключи (StasFomin переименовал страницу Временная и пространственная сложность алгоритмов/замки и ключи в [[Временная и пространственная сложност…)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Создать статью в данной категории (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Permission denied (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Permission denied (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Permission denied (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Permission denied (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Permission denied (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:20, 4 марта 2021 (разн. | история) . . (+13) . . Permission denied (Массовая правка: замена Временная и пространственная сложность алгоритмов/замки и ключи на Временная и пространственная сложность алгоритмов/Задачи/замки и ключи) (текущая)
- 00:16, 4 марта 2021 (разн. | история) . . (+4) . . Временная и пространственная сложность алгоритмов/Задачи/SAT-in-LOGSPACE
- 00:16, 4 марта 2021 (разн. | история) . . (+14) . . Permission denied (текущая)
- 00:13, 4 марта 2021 (разн. | история) . . (+37) . . 3ESAT
- 00:13, 4 марта 2021 (разн. | история) . . (+113) . . Н 3ESAT (Новая страница: «Частный случай 3SAT, когда в каждой скобке ровно три литерала.»)
- 00:12, 4 марта 2021 (разн. | история) . . (+126) . . Н Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3ESAT-NPC (Новая страница: «Покажите, что 3ESAT — NP-полная задача. Категория:Нерешенные задачи»)
- 00:10, 4 марта 2021 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Порядок закачек — NPC
- 00:10, 4 марта 2021 (разн. | история) . . (+53) . . Permission denied (текущая)
- 00:09, 4 марта 2021 (разн. | история) . . (+14) . . Участник:StasFomin/Решения задач/Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Порядок закачек — NPC (текущая)
- 00:07, 4 марта 2021 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc
- 00:07, 4 марта 2021 (разн. | история) . . (+14) . . Permission denied (текущая)
- 00:06, 4 марта 2021 (разн. | история) . . (+15) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/knights-np-complete
- 00:04, 4 марта 2021 (разн. | история) . . (-52) . . Permission denied (текущая)
- 23:58, 3 марта 2021 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P
- 23:57, 3 марта 2021 (разн. | история) . . (+14) . . Permission denied (текущая)
- 23:56, 3 марта 2021 (разн. | история) . . (+24) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P
- 23:55, 3 марта 2021 (разн. | история) . . (+24) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT
- 23:55, 3 марта 2021 (разн. | история) . . (+24) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/MAX-CUT-NPC
- 23:54, 3 марта 2021 (разн. | история) . . (+23) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/HALT-and-NP
- 23:53, 3 марта 2021 (разн. | история) . . (+14) . . Permission denied
- 23:52, 3 марта 2021 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3
- 23:52, 3 марта 2021 (разн. | история) . . (+26) . . Permission denied (текущая)
- 23:50, 3 марта 2021 (разн. | история) . . (+4) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC
- 23:50, 3 марта 2021 (разн. | история) . . (-9) . . Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC
- 23:46, 3 марта 2021 (разн. | история) . . (+101) . . Участник:StasFomin/Bookmarks/Algorithms (Добавлена закладка Index of /~irani/s18_cs262/HW)
- 23:44, 3 марта 2021 (разн. | история) . . (+186) . . Н Достижимость (Новая страница: «Дан ориентированный граф ''G=(V,E)'', и узлы <m>u, v \in V</m>. Определить, есть ли путь ''u → v''. Кате…») (текущая)
- 23:12, 3 марта 2021 (разн. | история) . . (0) . . Permission denied
- 23:12, 3 марта 2021 (разн. | история) . . (+110) . . Н Permission denied (Новая страница: «{{#access: assigned to = Group/Insiders | actions = *}} <!-- {{#access: assigned to = * | actions = read}} -->») (текущая)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)