「計算空間」という用語の意味は何ですか？「計算空間」という用語の意味は何ですか？
私はウィキペディアで "計算時間"という言葉の非常に明確な説明を見つけることができました。私。決定的なチューリングマシンMが入力xに必要とする時間は、状態遷移（すなわちステップ）の総数であり、機械は、応答を停止して出力する（「はい」または「いいえ」）前に行います。しかし、私は "計算空間"の同様の明確な定義を見つけることができませんでした。
計算空間はアルゴリズムを実行するのに必要なメモリの量を表します（計算時間と同様に、入力のサイズはnで表されます）。
定義はスペースをので、あなたの文言を使用して保管場所の数（またはどのくらいのメモリが）であるあなたが参照し、同じ記事に与えられた
入力上の決定性チューリングマシンMで必要なスペースxは、記憶場所の総数またはメモリであり、機械が応答を停止して出力する前に必要とする（「はい」または「いいえ」）。
これは、ウィキペディアの記事では、それが（スペースまたは時間）としてそれを表現する理由です。
スペース要件についても同様の定義を行うことができます。時間と空間は最もよく知られている複雑さのリソースですが、複雑性の測定値は計算リソースとみなすことができます。発見
ネット上で何か（詳細は参照してください）： - http://www.mozart-oz.org/documentation/tutorial/node12.html
計算空間が計算ストアと実行中のスレッドのセットの一般的に構成されています。これまで見てきたのは、1つの計算空間です。論理プログラミングを扱う場合、より複雑な構造が複数のネストされた計算空間で発生します。計算空間の構造の一般的な規則は次のとおりです。
これは、各プロセスがメモリにロードされ、境界が非常に明確に定義されていることを意味します。そのようなプロセス空間を取得し、メモリに毎回プログラムをロードすることは困難であるホエイスレッドが発明された理由の1つです。
各スレッドには、（スタック）や共通領域（作成されたプロセス空間）などの共通の処理空間があるため、適切なスレッド通信を定義する必要があります。