In computational complexity theory, the complexity class EXPTIME is the set of all decision problems solvable by a deterministic Turing machine in O(2p(n)) time, where p(n) is a polynomial function of n.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.