Страницы, ссылающиеся на «Класс P»
← Класс P
Следующие страницы ссылаются на «Класс P»:
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)- Теорема Ладнера (← ссылки | править)
- Теорема Левина (← ссылки | править)
- Полиномиальная иерархия (← ссылки | править)
- P (страница-перенаправление) (← ссылки | править)
- Теория сложности (старая трешовая версия) (← ссылки | править)
- Класс co-NP (← ссылки | править)
- Класс NL (← ссылки | править)
- Теорема Валианта-Вазирани (← ссылки | править)
- Класс PCP (← ссылки | править)
- Теорема Махэни (← ссылки | править)
- Теория сложности (← ссылки | править)
- Теорема Бермана — Форчуна (← ссылки | править)
- Сложностные классы. Вычисления с оракулом (← ссылки | править)
- Примеры NP-полных языков. Теорема Кука (← ссылки | править)
- Обсуждение:Схемная сложность и класс P/poly (← ссылки | править)
- Лемма о соотношении coNP и IP (← ссылки | править)
- Теорема о соотношении coNP и IP (← ссылки | править)
- Сложностные классы (← ссылки | править)
- Примеры NP-полных языков (← ссылки | править)
- Участник:Shersh/Тикеты к 6ому терму (← ссылки | править)
- XOR-SAT (← ссылки | править)
- Классы Sharp P, Sharp P-Complete (← ссылки | править)