https://orsj-ml.org/orwiki/wiki/index.php?action=history&feed=atom&title=%E3%82%AF%E3%83%A9%E3%82%B9R 2026-06-23T02:01:24Z このウィキのこのページに関する変更履歴 MediaWiki 1.35.3 https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%82%AF%E3%83%A9%E3%82%B9R&diff=10336&oldid=prev 2008-11-08T10:41:06Z

<p></p> <table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ja"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2008年11月8日 (土) 10:41時点における版</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2" >2行目:</td> <td colspan="2" class="diff-lineno">2行目:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>確率的な多項式時間アルゴリズムで解答を求めることができる問題のクラスの1つ. ある問題がクラスRに属するとは, 以下の条件を満たす確率的な多項式時間アルゴリズムが存在するときをいう:与えられた入力に対する答がYesの場合は, 必ずYesを出力し, 答がNoの場合は, 少なくとも確率1/2でNoを出力する. 例えば, 与えられた整数が合成数かどうかを判定する問題はクラスRに属する.</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>確率的な多項式時間アルゴリズムで解答を求めることができる問題のクラスの1つ. ある問題がクラスRに属するとは, 以下の条件を満たす確率的な多項式時間アルゴリズムが存在するときをいう:与えられた入力に対する答がYesの場合は, 必ずYesを出力し, 答がNoの場合は, 少なくとも確率1/2でNoを出力する. 例えば, 与えられた整数が合成数かどうかを判定する問題はクラスRに属する.</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:組合せ最適化|くらすあーる]]</ins></div></td></tr> </table>

Albeit-Kun https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%82%AF%E3%83%A9%E3%82%B9R&diff=6411&oldid=prev 2007-07-20T00:32:47Z

<p>&quot;クラスR&quot; を保護しました。 [edit=sysop:move=sysop]</p> <table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface"> <tr class="diff-title" lang="ja"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← 古い版</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">2007年7月20日 (金) 00:32時点における版</td> </tr><tr><td colspan="2" class="diff-notice" lang="ja"><div class="mw-diff-empty">(相違点なし)</div> </td></tr></table>

Orsjwiki https://orsj-ml.org/orwiki/wiki/index.php?title=%E3%82%AF%E3%83%A9%E3%82%B9R&diff=2750&oldid=prev 2007-07-11T13:11:20Z

<p>新しいページ: &#039;&#039;&#039;&#039;【くらすあーる (class R)】&#039;&#039;&#039; 確率的な多項式時間アルゴリズムで解答を求めることができる問題のクラスの1つ. ある問題がクラ...&#039;</p> <p><b>新規ページ</b></p><div>'''【くらすあーる (class R)】'''<br /> <br /> 確率的な多項式時間アルゴリズムで解答を求めることができる問題のクラスの1つ. ある問題がクラスRに属するとは, 以下の条件を満たす確率的な多項式時間アルゴリズムが存在するときをいう:与えられた入力に対する答がYesの場合は, 必ずYesを出力し, 答がNoの場合は, 少なくとも確率1/2でNoを出力する. 例えば, 与えられた整数が合成数かどうかを判定する問題はクラスRに属する.</div>

122.17.2.240