stringtranslate.com

ВСЕ (сложность)

В теории вычислимости и сложности ALL — это класс всех задач принятия решений .

Отношения с другими классами

ALL содержит все сложные классы задач принятия решений, включая RE и co-RE , и несчетное количество языков, которые не являются ни RE , ни co-RE . Это самый большой класс сложности, содержащий все остальные классы сложности.

Внешние ссылки