Категорія:Класи складності Основна стаття для цієї категорії: Обчислювальна складність. Сторінки в категорії «Класи складності» Показано 20 сторінок цієї категорії (із 20). Обчислювальна складністьА Апроксимаційний алгоритмЗ Зведення (теорія складності обчислень)К Клас складності BPP Клас складності co-NP Клас складності EXPTIME Клас складності NC Клас складності NP Клас складності P Клас складності PH Клас складності PP Клас складності PSPACE Клас APX Класи складності L і NLП Поліноміальна звідність Поліноміальна ієрархіяР Рівність класів P і NPС Схема наближення до поліноміального часуN NP-повна задача NP-складна задача
