対話証明可能な問題のクラスは決定性チューリングマシンで多項式空間で解ける問題のクラスと等しい

qnighy のブックマーク 2010/08/04 21:27

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/23753308/comment/qnighy" data-user-id="qnighy" data-entry-url="https://b.hatena.ne.jp/entry/blog.livedoor.jp/news23vip/archives/2883613.html" data-original-href="http://blog.livedoor.jp/news23vip/archives/2883613.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fblog.livedoor.jp%2Fnews23vip%2Farchives%2F2883613.html" data-user-icon="/users/qnighy/profile.png">VIPPERな俺 : 文系の俺に「数学SUGEEEEEEEE」ってなるような数学のすごい事教えて</a><br><p style="clear: left">対話証明可能な問題のクラスは決定性チューリングマシンで多項式空間で解ける問題のクラスと等しい</p><a class="datetime" href="https://b.hatena.ne.jp/qnighy/20100804#bookmark-23753308"><span class="datetime-body">2010/08/04 21:27</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

VIPPERな俺 : 文系の俺に「数学SUGEEEEEEEE」ってなるような数学のすごい事教えて

blog.livedoor.jp/news23vip2010/08/03

187 人がブックマーク・19 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

VIPPERな俺 : 文系の俺に「数学SUGEEEEEEEE」ってなるような数学のすごい事教えて

はてなブックマーク

公式Twitter

はてなのサービス