STCORNからサイクルへのログスペースの削減

Question

この投稿を読みました：表示サイクルが完了していますか？しかし、 $ n ^ 2 $ ノードを持つ新しいグラフを追跡する必要があるので、縮小がログスペースである理由はわかりません。

Answer 1

テープに新しいグラフを保存する必要はありません。ログスペースで出力できるだけです。これは、グラフの妥当な符号化のために簡単です。