Вклад участника

Перейти к: навигация, поиск

Infovarius

11 октября 2019

21 декабря 2018

16 ноября 2018

14 ноября 2018

Вклад участника

Infovarius

11 октября 2019

Категория:Алгоритмы во внешней памяти

Обсуждение участника:Dgerasimov

Обсуждение участника:Lapenok.aleksej

NP-полнота игры Тетрис

NP-полнота задачи о рюкзаке

NP-полнота задачи о раскраске графа

NP-полнота задачи о независимом множестве

NP-полнота задачи о выполнимости булевой формулы в форме КНФ

NP-полнота задачи о выполнимости булевой формулы в форме 3-КНФ

NP-полнота задачи о вершинном покрытии

NL-полнота задачи о достижимости в графе

NL-полнота задачи о достижимости

NL-полнота

Категория:Обучение с частичным привлечением учителя

Категория:Ансамбли

NP-полнота задачи BH1N

21 декабря 2018

NP-полнота языка CLIQUE

Понятие NP-трудной и NP-полной задачи

16 ноября 2018

Шаблон:---

14 ноября 2018

Заглавная страница

Классы L, NL, coNL. NL-полнота задачи о достижимости

Классы Sharp P, Sharp P-Complete

Классы PH, Σ и Π

Классы NP, coNP, Σ₁, Π₁

Классы NC и AC

Классы BPP и PP

Классы BPP

Класс P

Категория:Язык программирования Java

Категория:Функциональный анализ 3 курс

Категория:Удалить

Категория:С++ 2 семестр

Категория:Параллельное программирование

Категория:Объединение матроидов

Категория:Математическая логика

Категория:Комбинаторные объекты

Шаблон:---

Шаблон:Задача

Шаблон:Утверждение

Шаблон:Лемма

Шаблон:Теорема

Категория:Шаблоны

Шаблон:Определение

Категория:Теория расписаний

Категория:Справка

Обсуждение:Дискретная математика и алгоритмы

Справка по шаблонам

Категория:В разработке

Категория:Базы данных

Категория:На удаление

Навигация

Поиск