Категория:Предложенные студентами задачи — различия между версиями

Страницы в категории «Предложенные студентами задачи»

Показано 18 страниц из 18, находящихся в данной категории.

I

• ISO in NP

P

• PH =? PSPACE

X

• X-O в PSPACE

Б

• Бесконечное разрешимое подмножество бесконечного перечислимого множества
• Ближайший сосед

Г

• Гамильтонов путь/Гилязев Руслан

Д

• Динамическое программирование для задачи о рюкзаке/Задачи/Палиндром
• Динамическое программирование. Задача о порядке перемножения матриц.

Е

• Если существует унарный NP-полный язык, то P=NP

Ж

• Жадные алгоритмы. Задача о "покрытии" на вещественной оси.
• Жадный алгоритм

З

• Задача о восстановлении скобочной структуры
• Задача о прокалывающей прямой

М

• Минимальное количество монет
• МТ не меняет вход

П

• Полиномиальная иерархия. Доказать, что если P=NP, то P=coNP
• Построение суперпозиции правил логического вывода

С

• Сильно связный граф NL-complete