EXPSPACE
Автор: Frederic P. Miller
Издательство:
Год издания: 2010
Страниц: 84
ISBN: 9786130701031
Аннотация:
In complexity theory, EXPSPACE is the set of all decision problems solvable by a deterministic Turing machine in O(2p(n)) space, where p(n) is a polynomial function of n. If we use a nondeterministic machine instead, we get the class NEXPSPACE, which is
Посмотреть в магазинах:
Другие сервисы поиска:
Книгу "EXPSPACE" (Frederic P. Miller) можно также попробовать поискать и скачать в бесплатных электронных библиотеках, однако мы рекомендуем пользоваться только официальными сервисами, имеющими соглашения с авторами и издательствами.
|
| (c) KBD.RU |