https://www.arabsciencepedia.org/w/index.php?action=history&feed=atom&title=%D8%AE%D9%88%D8%A7%D8%B1%D8%B2%D9%85%D9%8A%D8%A9_%D8%B4%D9%88%D9%88%D8%B1
خوارزمية شوور - تاريخ المراجعة
2026-04-07T09:43:16Z
تاريخ التعديل لهذه الصفحة في الويكي
MediaWiki 1.43.6
https://www.arabsciencepedia.org/w/index.php?title=%D8%AE%D9%88%D8%A7%D8%B1%D8%B2%D9%85%D9%8A%D8%A9_%D8%B4%D9%88%D9%88%D8%B1&diff=20275&oldid=prev
إدارة الموسوعة 1: -
2012-08-30T15:50:41Z
<p>-</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="ar">
<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;">مراجعة 15:50، 30 أغسطس 2012</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l28">سطر 28:</td>
<td colspan="2" class="diff-lineno">سطر 28:</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>[[تصنيف:خوارزميات]]</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>[[تصنيف:خوارزميات]]</div></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>[[تصنيف:معلوميات]]</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>[[تصنيف:معلوميات]]</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[ca:Algorisme de Shor]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[de:Shor-Algorithmus]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[en:Shor's algorithm]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[es:Algoritmo de Shor]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[fi:Shorin algoritmi]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[fr:Algorithme de Shor]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[he:אלגוריתם שור]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[it:Algoritmo di fattorizzazione di Shor]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[ko:쇼어 알고리즘]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[lt:Šoro algoritmas]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[pl:Algorytm faktoryzacji Shora]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[ru:Алгоритм Шора]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[zh:秀爾演算法]]</del></div></td><td colspan="2" class="diff-side-added"></td></tr>
</table>
إدارة الموسوعة 1
https://www.arabsciencepedia.org/w/index.php?title=%D8%AE%D9%88%D8%A7%D8%B1%D8%B2%D9%85%D9%8A%D8%A9_%D8%B4%D9%88%D9%88%D8%B1&diff=199&oldid=prev
WikiSysop: ١ مراجعة: الصفحات في تصنيف رياضيات
2010-11-12T21:15:55Z
<p>١ مراجعة: الصفحات في تصنيف رياضيات</p>
<p><b>صفحة جديدة</b></p><div>'''خوارزمية شوور''' هي [[خوارزمية]] [[حاسبة كنتيكية|كنتيكية]] ل [[التفكيك لجذاء عوامل أولية|التفكيك]] لعدد طبيعي ''N'' في زمن [[ترميز O|O]]((log ''N'')<sup>3</sup>) وفي مساحة O(log ''N''), تحمل اسم [[Peter Shor]].<br />
=== العمليات ===<br />
<br />
ليكن ''N'' [[عدد طبيعي]] معطى، نحاول إيجاد عدد آخر ''p'' محصور بين ''1'' و''N'' ويقسم ''N''.<br />
<br />
خوارزمية شوور مقسمة إلى قسمين :<br />
# اختصار مشكلة التفكيك إلى مشكلة [[الترتيب (نظرية المجموعات)]], والتي يمكن تطبيقها باستعمال حاسوب عادي.<br />
# خوارزمية كانتيكية لحل مشكلة البحث عن الدور.<br />
==== المرحلة الكلاسيكية ====<br />
<br />
# أخد عدد شبه عشوائي ''a'' &lt; ''N''<br />
# حساب [[القاسم المشترك الأكبر|pgcd]](''a'', ''N''). والتي يمكن ايجادها باستعمال [[خوارزمية اقليدس]].<br />
# إذا كان pgcd(''a'', ''N'') ≠ 1, إذن سيكون قاسما فعليا ''N'', يعني نهاية الخوارزمية.<br />
# وألا, استعمال البحث عن الدور (انظر أسفله) لإيجاد ''r'', [[الدالة الدورية|دالة دورية]] للدالة الآتية :<br /><math>f(x) = a^x\ \mbox{mod}\ N</math>,<br />يعني. أصغر عدد صحيح طبيعي ''r'' بحيث <math>f(x+r) = f(x)</math>.<br />
# إذا كان ''r'' [[فردي]], نعود للمرحلة 1 1.<br />
# إذا كان ''a'' <sup>''r''/2</sup> ≡ -1 [''N''], نعود للمرحلة 1.<br />
# قواسم ''N'' هي pgcd(a<sup>''r''/2</sup> ± 1, ''N''). انتهى.<br />
== اقرأ أيضاً ==<br />
<br />
* [[تحليل (رياضيات)]]<br />
* [[فيزياء رياضية]]<br />
<br />
{{بذرة رياضيات}}<br />
<br />
{{بوابة رياضيات}}<br />
<br />
[[تصنيف:رياضيات]]<br />
[[تصنيف:خوارزميات]]<br />
[[تصنيف:معلوميات]]<br />
<br />
[[ca:Algorisme de Shor]]<br />
[[de:Shor-Algorithmus]]<br />
[[en:Shor's algorithm]]<br />
[[es:Algoritmo de Shor]]<br />
[[fi:Shorin algoritmi]]<br />
[[fr:Algorithme de Shor]]<br />
[[he:אלגוריתם שור]]<br />
[[it:Algoritmo di fattorizzazione di Shor]]<br />
[[ko:쇼어 알고리즘]]<br />
[[lt:Šoro algoritmas]]<br />
[[pl:Algorytm faktoryzacji Shora]]<br />
[[ru:Алгоритм Шора]]<br />
[[zh:秀爾演算法]]</div>
WikiSysop