ESPACE

計算複雑性理論において、複雑性クラス ESPACE とは、決定性チューリング機械で 2^O(n) の領域で解ける決定問題の集合である。

EXPSPACE も参照されたい。

外部リンク

Properties of ESPACE - at Complexity Zoo

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.