コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

ESPACE

出典: フリー百科事典『ウィキペディア(Wikipedia)』

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

EXPSPACE も参照されたい。

外部リンク

[編集]