Страницы, ссылающиеся на «Классы NP, coNP, Σ₁, Π₁»

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

Ссылки сюда

Страница:  Пространство имён:  все (основное) Обсуждение Участник Обсуждение участника Викиконспекты Обсуждение Викиконспекты Файл Обсуждение файла MediaWiki Обсуждение MediaWiki Шаблон Обсуждение шаблона Справка Обсуждение справки Категория Обсуждение категории   Обратить выбранное

Фильтры

Скрыть включения | Скрыть ссылки | Скрыть перенаправления

Следующие страницы ссылаются на «Классы NP, coNP, Σ₁, Π₁»:

Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)

• Теорема Махэни ‎ (← ссылки)
• Динамическое программирование ‎ (← ссылки)
• Теория сложности ‎ (← ссылки)
• Теорема о соотношении coNP и IP ‎ (← ссылки)
• Flow shop ‎ (← ссылки)
• Классы NP и Σ₁ (страница-перенаправление) ‎ (← ссылки)
  • NP-полнота задачи о сумме подмножества ‎ (← ссылки)
  • Теорема Левина ‎ (← ссылки)
  • NP-полнота задач о гамильтоновом цикле и пути в графах ‎ (← ссылки)
  • Теорема Махэни ‎ (← ссылки)
  • Теорема Бермана — Форчуна ‎ (← ссылки)
  • Сложностные классы. Вычисления с оракулом ‎ (← ссылки)
  • Примеры NP-полных языков. Теорема Кука ‎ (← ссылки)
  • Интерактивные протоколы. Класс IP. Класс AM ‎ (← ссылки)
  • PCP-система ‎ (← ссылки)
  • Недетерминированные вычисления ‎ (← ссылки)
  • Сложностные классы ‎ (← ссылки)
  • R2Cmax ‎ (← ссылки)
  • Примеры NP-полных языков ‎ (← ссылки)
  • Участник:Shersh/Тикеты к 6ому терму ‎ (← ссылки)
• Классы Sharp P, Sharp P-Complete ‎ (← ссылки)

Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)