Содержание
2 отношения: Nl, Сведение (теория сложности вычислений).
- Классы сложности
Nl
nl — UNIX‐утилита, выводящая указанный файл на стандартный вывод, добавляя номера строк.
Посмотреть Классы L и NL и Nl
Сведение (теория сложности вычислений)
В теории сложности вычислений сведе́ние — преобразование одной задачи к другой.
Посмотреть Классы L и NL и Сведение (теория сложности вычислений)
См. также
Классы сложности
- NP-полная задача
- NP-трудность
- Класс EXPTIME
- Класс NP
- Класс P
- Класс PH
- Класс PSPACE
- Класс co-NP
- Класс сложности
- Классы L и NL
- Полиномиальная иерархия
- Псевдополиномиальный алгоритм
Также известен как NL, Теорема Иммермана, Класс L, Класс NL.