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