Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Теория сложности
71 байт добавлено
,
11:02, 9 мая 2012
м
Поправлена ссылка на «Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи»
*[[Класс P]]
*[[Недетерминированные вычисления. Классы NP и Σ₁]]
*[[
Сведение относительно класса функций.
Сведение по Карпу. Трудные и полные задачи]]
*[[Примеры NP-полных языков. Теорема Кука]]
*[[Теоремы о временной и емкостной иерархиях]]
Leugenea
editor
177
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы