Теория сложности (старая трешовая версия)
Материал из Викиконспекты
Версия от 13:22, 10 марта 2010;
Mashuna
(
обсуждение
|
вклад
)
(
→
Лекция 1
)
(
разн.
)
← Предыдущая
|
Текущая версия
(
разн.
) |
Следующая →
(
разн.
)
Перейти к:
навигация
,
поиск
Лекция 1
Класс DSPACE
Теорема о емкостной иерархии
Лекция 3
Теорема Ладнера
Теорема Левина
Теорема Бейкера-Гилла-Соловэя
Практика 3
NP-полнота задачи о сумме подмножества
NP-полнота задачи о рюкзаке
Практика, которой на самом деле не было
NP-полнота задачи о раскраске графа
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Ссылки сюда
Связанные правки
Спецстраницы
Постоянная ссылка
Сведения о странице