Страницы, ссылающиеся на «Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи»

← Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи

Ссылки сюда

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

Фильтры

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

Следующие страницы ссылаются на «Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи»:

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

• Теорема Ладнера ‎ (← ссылки)
• Теорема Кука ‎ (← ссылки)
• Класс P ‎ (← ссылки)
• Теорема Махэни ‎ (← ссылки)
• Теория сложности ‎ (← ссылки)
• Теорема Бермана — Форчуна ‎ (← ссылки)
• Примеры NP-полных языков. Теорема Кука ‎ (← ссылки)
• Классы L, NL, coNL. NL-полнота задачи о достижимости ‎ (← ссылки)
• NL-полнота задачи о достижимости ‎ (← ссылки)
• Теорема о соотношении coNP и IP ‎ (← ссылки)
• NP-полнота BH1N ‎ (← ссылки)
• Примеры NP-полных языков ‎ (← ссылки)
• Полнота относительно L-сведения. NL-полнота. P-полнота ‎ (← ссылки)
• Участник:SkudarnovYaroslav/Теормин к зачёту по теории сложности ‎ (← ссылки)
• Участник:Shersh/Тикеты к 6ому терму ‎ (← ссылки)
• Классы Sharp P, Sharp P-Complete ‎ (← ссылки)

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