n元定数次RM符号を学習するのはNP-hard

smoking186 のブックマーク 2007/08/09 22:07

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/5524791/comment/smoking186" data-user-id="smoking186" data-entry-url="https://b.hatena.ne.jp/entry/s/eccc.weizmann.ac.il//eccc-reports/2007/TR07-073/index.html" data-original-href="https://eccc.weizmann.ac.il//eccc-reports/2007/TR07-073/index.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Feccc.weizmann.ac.il%2F%2Feccc-reports%2F2007%2FTR07-073%2Findex.html" data-user-icon="/users/smoking186/profile.png">ECCC Report TR07-073 - P. Gopalan, S. Khot, R. Saket "Hardness of Reconstructing Multivariate Polynomials over Finite Fields"</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/_Algorithm">_Algorithm</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/_Paper">_Paper</a>]</li></ul><br><p style="clear: left"> n元定数次RM符号を学習するのはNP-hard</p><a class="datetime" href="https://b.hatena.ne.jp/smoking186/20070809#bookmark-5524791"><span class="datetime-body">2007/08/09 22:07</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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