「多項式時間のアルゴリズムとは、解くべき問題の入力サイズnに対して、処理時間の上界としてnの多項式で表現できるものが存在するアルゴリズム」

heis101 のブックマーク 2009/10/27 16:17

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/2883255/comment/heis101" data-user-id="heis101" data-entry-url="https://b.hatena.ne.jp/entry/s/ja.wikipedia.org/wiki/%E5%A4%9A%E9%A0%85%E5%BC%8F%E6%99%82%E9%96%93" data-original-href="https://ja.wikipedia.org/wiki/%E5%A4%9A%E9%A0%85%E5%BC%8F%E6%99%82%E9%96%93" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fja.wikipedia.org%2Fwiki%2F%25E5%25A4%259A%25E9%25A0%2585%25E5%25BC%258F%25E6%2599%2582%25E9%2596%2593" data-user-icon="/users/heis101/profile.png">多項式時間 - Wikipedia</a><br><p style="clear: left">「多項式時間のアルゴリズムとは、解くべき問題の入力サイズnに対して、処理時間の上界としてnの多項式で表現できるものが存在するアルゴリズム」</p><a class="datetime" href="https://b.hatena.ne.jp/heis101/20091027#bookmark-2883255"><span class="datetime-body">2009/10/27 16:17</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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

多項式時間 - Wikipedia

ja.wikipedia.org2006/09/29

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: "多項式時間" – ニュース · 書籍 · スカラ...

15 人がブックマーク・2 件のコメント

他のコメントを読む

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

はてなブックマーク

多項式時間 - Wikipedia

はてなブックマーク

公式Twitter

はてなのサービス