Skip to content
EntityQ1141985· pop 12· linked from 94 articles

Also known as exponential space

classe de complexité

Wikidata facts

Instance of
complexity class
Part of
2-EXPTIME
Sources (1)

via Wikidata · CC0

Article · Français

En théorie de la complexité, EXPSPACE est la classe des problèmes décidables en espace exponentiel par une machine de Turing déterministe.

Abstract from DBpedia / Wikipedia · CC BY-SA