非決定論的PSPACEの問題点

私たちはsavitchの定理によってPSPACE =
NPSPACEを知っていますが、それが証明される前に、どのような問題がNPSPACEにとって完全であることが分かっていましたか?

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です