STCORNからサイクルへのログスペースの削減
-
29-09-2020 - |
質問
この投稿を読みました:表示サイクルが完了していますか?しかし、 $ n ^ 2 $ ノードを持つ新しいグラフを追跡する必要があるので、縮小がログスペースである理由はわかりません。
解決
テープに新しいグラフを保存する必要はありません。ログスペースで出力できるだけです。これは、グラフの妥当な符号化のために簡単です。
所属していません cs.stackexchange
質問
この投稿を読みました:表示サイクルが完了していますか?しかし、 $ n ^ 2 $ ノードを持つ新しいグラフを追跡する必要があるので、縮小がログスペースである理由はわかりません。
解決
テープに新しいグラフを保存する必要はありません。ログスペースで出力できるだけです。これは、グラフの妥当な符号化のために簡単です。