stanford-oval/wikipedia huggingface dataset:
دارا توفيق

| دارا توفيق | دارا توفيق |
| --- | --- |
 :  
 معلومات شخصية :  معلومات شخصية 
 اسم الولادة: دارا توفيق
الميلاد: سنة 1932    السليمانية  
تاريخ الوفاة: سنة 1981  (48–49 سنة)  
مواطنة: عراقي
الجنسية:  العراق
العرق: عرب
 الحياة العملية  :  الحياة العملية  
الفترة: 1960 – 1981
النوع: روايات   مجموعات قصصيّة
المواضيع: مواضيع دينيّة   مواضيع سياسيّة   مواضيع اجتماعيّة   مواضيع وطنيّة   مواضيع كرديّة   مواضيع عراقيّة
المهنة: كاتب وصحفي
اللغات: العربيّة   الكرديّة
 بوابة الأدب:  بوابة الأدب
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
دارا توفيق (وُلد عام 1932 وتُوفيَّ في تشرين الثاني/نوفمبر عام 1981) كان صحفيًا وعضوًا بارزًا في الحزب الديمقراطي الكردسْتاني في أواخر الستينيات والسبعينيات. بصفته مستشارًا للزعيم الكردي مصطفى البرزاني، عمل غالبًا كمسيّر لعلاقات الحزب الديمقراطي الكردستاني مع الاتحاد السوفيتي. نظرًا لما يتمتع به من شعبية داخل الحركة القومية الكردية، ركَّزت كتاباته على حركات التحرر الوطني والسلام. بحلول تشرين الثاني/نوفمبر 1981، وبعد معارضتهِ الحرب الإيرانية العراقية (وتُعرف أيضًا بحرب الخليج الأولى) اعتُقل توفيق ولم يره أحدٌ مرّة أخرى.
الحياة المُبكّرة والتعليم

وُلد توفيق عام 1932 في السليمانية. درس الهندسة المدنية في جامعة بغداد، لكنه طُرد من الجامعة بسبب أنشطته السياسية ثم تابع دراسته في بريطانيا.
بحلول عام 1956، ساعد توفيق جمعية الطلبة الأكراد في أوروبا (KSSE) في يسبادين بألمانيا. عمل توفيق في أواخر الخمسينيات وأوائل الستينيات في بودابست كموظف في أمانة اتحاد الشباب الديمقراطي العالَمي. انتُخب عضوًا في اللجنة المركزية للحزب وذلك في المؤتمر الثامن للحزب الديمقراطي الكردستاني.
المسيرة المهنيّة

كان توفيق رئيس تحريرٍ لصحيفة الإخوان باللغة العربية التابعة للحزب الديمقراطي الكردستاني. اختير توفيق في شباط/فبراير 1972 للانضمامِ إلى لجنة مكلَّفة بمفاوضاتٍ بين الحزب الديمقراطي الكردستاني وحزب البعث العربي الاشتراكي حول الحكم الذاتي للأكراد في العراق بعد اتفاق السلام لعام 1970. خلال أوائل إلى منتصف السبعينيات، ارتبط توفيق بالفصيل المعتدل للحزب الديمقراطي الكردستاني؛ أولئك الذين قبلوا قانون الحكم الذاتي الذي اقترحته الحكومة العراقية والذين سعوا إلى الاستقلال الثقافي والاقتصادي الكردي ضمن الإطار الوطني في ذلك الوقت.
بعد هزيمة ونفي الحزب الديمقراطي الكردستاني في الحرب العراقية الكردية الثانية، استسلم توفيق للسلطات لكنّه أُعطي منصبًا داخل الحكومة العراقية، وأصبح مديرًا عامًا للمؤسسة العامة للنقل النهري بحلول عام 1978. كان توفيق معارضًا للحرب الإيرانية العراقية التي بدأت عام 1980. اعتقلته قوات الأمن العراقية في تشرين الثانيرنوفمبر 1981 ولم يره أحد مرة أخرى حيث افترضَ الكثيرون أنه جرى إعدامه.
دانيال ماشيك

دانيال ماشيك (مواليد 10 نوفمبر 1959) هو سبّاح تشيكوسلوفاكي، مثّل بلاده في الألعاب الأولمبية الصيفية 1980.
مراجع

↑   https://www.olympijskytym.cz/athlete/327. {{استشهاد ويب}}: |url= بحاجة لعنوان (مساعدة) والوسيط |title= غير موجود أو فارغ (من ويكي بيانات) (مساعدة)
↑  إيفانز, هيلاري; جيرد, أريلد; هيجمانز, جيرون; مالون, بل. "دانيال ماشيك". على موقع Sports-Reference.com (بالإنجليزية). سبورتس رفرنس. Retrieved 2018-10-13.{{استشهاد ويب}}:  صيانة الاستشهاد: url-status (link)
بوابة أعلام
بوابة ألعاب أولمبية
بوابة سباحة
شعب الدحيح (الرضمة)

| شعب الدحيح (محلة)> تقسيم إداري  | شعب الدحيح (محلة)> تقسيم إداري  |
| --- | --- |
البلد:  اليمن
المحافظة: محافظة إب
المديرية: مديرية الرضمة
 العزلة: عزلة حارث الحيدرى
 القرية: قرية بيت الحيدري
السكان : السكان 
التعداد السكاني 2004 : التعداد السكاني 2004 
السكان: 20
  • الذكور: 12
  • الإناث: 8
  • عدد الأسر: 3
  • عدد المساكن: 3
معلومات أخرى : معلومات أخرى 
التوقيت: توقيت اليمن (+3 غرينيتش)
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
شعب الدحيح محلة تابعة لقرية بيت الحيدري، التابعة لعزلة حارث الحيدرى بمديرية الرضمة إحدى مديريات محافظة إب في الجمهورية اليمنية.، بلغ تعداد سكانها 20 حسب تعداد اليمن لعام 2004.
مراجع وروابط خارجية

↑  "الجهاز المركزي للإحصاء بالجمهورية اليمنية". الجهاز المركزي للإحصاء. مؤرشف من الأصل في 2017-01-29. اطلع عليه بتاريخ 2014-08-12.
المركز الوطني للمعلومات باليمن
| ع ن قرى مديرية الرضمة / إب | ع ن قرى مديرية الرضمة / إب | ع ن قرى مديرية الرضمة / إب |
| --- | --- | --- |
| ا |  اجحم  البياضة  الجايف  الجبجب  الجبوب  الجبوبة  الجرجرة  الجرشة  الجرن  الجرين  الجهادع  الحبلة  الحبيل  الحجانة  الحجرالخضراء  الحريزة  الحضرمي  الحضور  الحضيرة  الحقل  الحقلال  الحمة  الحممي  الحياف  الخرإبة  الخرإبه العليا  الخشعة  الخنق  الداحنة  الدار  الذراع  الذنبة  الرباط  الركب  الريد  الزقيمة  الزواوي  الساحلة  السراطح  السرة  السيلي  الشرطة  الشرف  الشعب  الشعثاء  الصرارية  الصفا  الصلبة  الصلبي  الصيح  الضروب  العارضة  العامرية  العرقة  العرقوب  العرم  العقبة  القإبل  القحفة  القريه العليا  القريه الوسطى  القصة  الكذإبة  الكرتون  الكرسعة  الكولة  اللكمة  المايدة  المجاهيل  المجنة  المحاجر  المحراق  المحمرة  المخدار  المدارة  المدحانة  المروى  المسن  المسواح  المصلى  المصناعة  المصينعة  المعراضة  المعزوب  المعزوب الشرقي  المعهد  المقبرة  الملحة  المملاحة  المنسل  المنش  المنصورة  المهذور  الميراحة  النجد  النظارة  النقارة  النقيل  الهجرة  الوادي  الوادي الاسفل  الورشة  الوصية  الوطية  |  |
| ب - ي |  بإب بني حيدان  بيت الاعجم  بيت البدوي  بيت الحمبسي  بيت الزوبة  بيت السدمي  بيت الصباحي  بيت العرشي  بيت القحفة  بيت القفاز  بيت الهوبدي  بيت شمس الدين  بيت عايش  بيت عبدالرزاق  بيت فاضل  بيت فرج  بيت مانع  بيت محي الدين  بيت مصلح  تحت القرية  جبل ربيد  جبوبة القإبل  جبوبة شرعة  جربة غيلان  جرشة جماع  جرف ذى نوبة  جرف قإبع  جرن الصلول  جرن ذرود  حافة راجح  حيدالحداء  حيدرة  خرإبة دكيم  خرإبه عيدمة  دار النقيل  دار موسد  دره اليمني  دور  ذاري الشعبة  ذاري الهامية  ذى سنبة  ذي القبور  ذي خالد  ذي عكإبر  راس الحرف  راس النقيل  رخيمان  رداعات  سقرقر  سناح  شعب الدحيح  شعب العنب  شعبه العجمى  شهارة  صبح  صطح  صفة الظاهري  صلبة الدار  طحصان  ظليمة  عراري  عرض الربض  عفرة  غريب  غول الجروة  غول الشيباني  غول الضريبي  غول اللبية  غول صاطع  غول عبيد  غول قيس  غول معوضة  غول مفلح  غول منصر  فوق الرميس  فوق المحاقرة  قبر معلا  قرن العرب  قرن عنبر  قرية الحمدى  قصعان  قياضة  كولة السد  كوله المسار  مايد  مرغم  مزاهر السفلى  مزاهرالعليا  مطيعة  معزبة طة  معزوب الدعام  معزوب عباد  نجد القاطون  وسط القرية  وصيه الحور  |  |
بوابة اليمن
بوابة تجمعات سكانية
بوابة جغرافيا
مديرية أرشيف الدولة التركية

| مديرية أرشيف الدولة التركية | مديرية أرشيف الدولة التركية |
| --- | --- |
 :  
الاختصار: (بالتركية: BCA)‏  
البلد:  تركيا
تاريخ التأسيس: 1984
الموقع الرسمي: الموقع الرسمي  
ar: ar
الإحداثيات: 39°57′45″N 32°47′55″E﻿ / ﻿39.96253°N 32.798582°E﻿ / 39.96253; 32.798582   
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
في تركيا ، تم إنشاء مديرية أرشيف الدولة (بالتركية: Devlet Arşivleri Başkanlığı) في عام 1984 كمؤسسة وفقًا لقانون تنظيم رئاسة الوزراء رقم 3056 للسيطرة على أرشيف الجمهورية والأرشيف العثماني والوثائق الإدارية.
مراجع خارجية

↑   https://twitter.com/devletarsivleri/status/1109075521814646785. {{استشهاد ويب}}: |url= بحاجة لعنوان (مساعدة) والوسيط |title= غير موجود أو فارغ (من ويكي بيانات) (مساعدة)
↑   https://www.devletarsivleri.gov.tr/Sayfalar/Sayfa.aspx?icerik=12&h=AA54A70923B86C8AD74249E0E555F5948A9923AE2A51E06E2DFE30B4D635A1E2. {{استشهاد ويب}}: |url= بحاجة لعنوان (مساعدة) والوسيط |title= غير موجود أو فارغ (من ويكي بيانات) (مساعدة)
↑   https://istanbultarihi.ist/1-kisaltmalar. {{استشهاد ويب}}: |url= بحاجة لعنوان (مساعدة) والوسيط |title= غير موجود أو فارغ (من ويكي بيانات) (مساعدة)
↑  [/http://www.resmigazete.gov.tr/eskiler/2018/07/20180710-1.pdf] نسخة محفوظة 2020-09-05 على موقع واي باك مشين.
وصلات خارجية

موقع الأرشيف التركي
بوابة تركيا
| ضبط استنادي  | ضبط استنادي  |
| --- | --- |
دولية:  ملف الضبط الاستنادي الافتراضي الدَّولي (VIAF) 2 
وطنية:  المكتبة القومية الإسرائيلية (J9U)  مكتبة الكونغرس (LCNAF) 
أخرى:  النظام الجامعي للتوثيق (IdRef)  دائرة المعارف الإسلامية التركية (TDVIA)
غراششت

غراششت (بالبلغارية: Градище)‏ قرية تقع إدارياً ضمن Sevlievo ‏ في بلغاريا. ويبلغ عدد سكانها 172 نسمة حسب تعداد 15 مارس 2015. تعتمد غراششت للبريد على الرمز البريدي 5435.
مراجع

↑  BG State e-Government Agency، QID:Q107315163
1 2   https://www.grao.bg/tna/t41nm-15-03-2024_2.txt. {{استشهاد ويب}}: |url= بحاجة لعنوان (مساعدة) والوسيط |title= غير موجود أو فارغ (من ويكي بيانات) (مساعدة)
بوابة بلغاريا
بوابة تجمعات سكانية
بوابة جغرافيا
سكوت فرنسيس

| سكوت فرنسيس>  معلومات شخصية   | سكوت فرنسيس>  معلومات شخصية   |
| --- | --- |
الميلاد: 17 سبتمبر 1974   (50 سنة)   هاميلتون  
الجنسية:  نيوزيلندا  
 الحياة العملية  :  الحياة العملية  
المهنة: لاعب كريكت  
الرياضة: الكريكت  
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
سكوت فرنسيس (17 سبتمبر 1974 في نيوزيلندا - ) (بالإنجليزية: Scott Francis)‏ هو لاعب كريكت نيوزلندي.
مراجع

↑  "Scott Francis". ESPN Cricinfo. مؤرشف من الأصل في 2018-07-10. اطلع عليه بتاريخ 2016-06-08.
وصلات خارجية

سكوت فرنسيس على موقع إي آس بي آن كريك إنفو (الإنجليزية)
بوابة أعلام
بوابة كريكت
بوابة نيوزيلندا
شبين القناطر (مركز)

هذه المقالة عن مركز شبين القناطر. لمعانٍ أخرى، طالع شبين القناطر.
| مركز شبين القناطر>  مركز مصري  | مركز شبين القناطر>  مركز مصري  |
| --- | --- |
علمعلم : علمعلم 
التقسيم الإداري: التقسيم الإداري
محافظة:  محافظة القليوبية
القاعدة: شبين القناطر
عدد المدن: مدينة واحدة
الوحدات المحلية القروية: 8 وحدات محلية
إجمالي البلاد التابعة: تجمع قروي
الحكم والإدارة: الحكم والإدارة
محافظ: محمد أحمد عبد الظاهر 
معلومات خدمية: معلومات خدمية
التوقيت: +2  غرينيتش
الرمز الهاتفي: 013 (2+)
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
مركز شبين القناطر، مركز إداري مصري. يقع في محافظة القليوبية ضمن إقليم القاهرة الكبرى في جمهورية مصر العربية. القاعدة الإدارية للمركز هي مدينة شبين القناطر.
ديارعوض بن عمر (تريم)

'
| قرية ديارعوض بن عمر>  - قرية -  .تقسيم إداري  | قرية ديارعوض بن عمر>  - قرية -  .تقسيم إداري  |
| --- | --- |
البلد:  اليمن
المحافظة: محافظة حضرموت
المديرية: مديرية تريم
 العزلة: عزلة تريم
السكان : السكان 
التعداد السكاني 2004 : التعداد السكاني 2004 
السكان: 85
  • الذكور: 40
  • الإناث: 45
  • عدد الأسر: 10
  • عدد المساكن: 12
معلومات أخرى : معلومات أخرى 
التوقيت: توقيت اليمن (+3 غرينيتش)
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
ديارعوض بن عمر هي إحدى قرى عزلة تريم بمديرية تريم التابعة لمحافظة حضرموت، بلغ تعداد سكانها 85 نسمة حسب تعداد اليمن لعام 2004.
مسألة كثيرة حدود غير قطعية كاملة

مسألة كثيرة حدود غير قطعية كاملة
| 0 | 1 |
| --- | --- |
صنف فرعي من:  مسألة حوسبية 
جزء من:  مسائل NP صعبة كثير حدود غير قطعي 
جانب من جوانب:  مسألة P=NP 
ممثلة بـ:  completeness (en)  
لديه جزء أو أجزاء:  weak NP-completeness (en)  strong NP-completeness (en)  
تعديل - تعديل مصدري - تعديل ويكي بيانات
في الرياضيات صنف التعقيد، تعرف المسائل كثيرة الحدود غير القطعية الكاملة (NP-complete problems)، بأنها كل ما يحقق الشرطين الآتيين:
لكل لغة،L, موجودة في NP يوجد دالة  f:\Sigma ^{*}\rightarrow \Sigma ^{*} بحيث ان عدد الحسابات التي تقوم بها هو دالة متعددة الحدود بالنسبة لمدخلها، بحيث ان f :
إذا  f(x)\in A\iff x\in L وإذا  f(x)\notin A\iff x\notin L
المسألة A من صنف NP أي يمكن بناء آلة تورنغ غير حتمية تقرر اللغة A.
أول لغة عرفت بانها NP كاملة هي SAT حيث قام كل من كوك وليفين باثبات هذا كل على حدا، ومنذ ذلك الحين كثير من المسائل عُرف انها NP كاملة.
أصول التسمية

في عام 1973 بادر دونالد كانوث في البحث عن مصطلح يصف أصعب المشاكل في NP. فقام باقتراع لدى الاختصاصيين. حصل على العديد من المقترحات البعض منها مبتكرة للغاية. وجاء الحل الفائز من مجموعة في مختبرات بل (ربما كان فيها ديفيد جونسون)، كما هو معروف: NP-صعب و NP-كامل.
يقول كانوث في النهاية: «المشاكل NP-صعبة تمس الكثير من الناس، وهذا هو السبب الذي جعلني أبحث عن مصطلح خاص يستخدم لدى الجميع. قول أن مشكل NP-صعب يقل تقنية لكنه ليس سيئ لغاية أن لا يكون صالحا للاستعمال.NP ، NP، P-صعب، أو NP-كامل، ما هي إلا عبارات جد تقنية تعزل الاختصاصيين وتدهش الآخرين.»
و يقدم جونسون توضيحات رفيعة المصداقية (صفحة 119 للكتاب وكذلك في المرجع) عن الدوافع الفعلية لكانوث وهي عندما بدأ تأليف المجلد الرابع لكتابه الذائع الصيت «فن برمجة الحاسوب» إبان ظهور نظرية التعقيد الحسابي غداة عمل ستيفن كوك ثم ريتشارد كارب ، لقد سئم من تكرار نفس الجملة الطويلة التي كانت تعرّف هذه الفئة من الخوارزميات قبل هذا. فأوقف كل شيء وأطلق دعوته لمصطلح مستحدث مرفقة بثلاثة اقتراحات رفضها الخبراء تلقائيا.
اللغة SAT

اولا نعرف ما هي الصيغ البوليانية: وهي معادلة فيها كل متغير يمكن ان يحصل على قيمتين 0 أو 1 , وعادة ما يستخدم النفي ( \lnot ), العطف ( \land ) أو الفصل ( \lor )في الصيغة وتسمى هذه الصيغة CNF إذا كانت مركبة من عدة صيغ ثانوية بحيث ان كل صيغة كهذه هي فصل ( \lor ) عدة متغيرات والصيغة الاساسية هي عطف ( \land )الصيغ الثانوية.
واللغة SAT هي: معطى صيغة CNF ,  \phi , هل يوجد قيم للمتغيرات بحيث ان الصيغة المعطاة قيمتها 1 ؟
مثال: لنفرض معطى:  \phi =(x_{1}\lor x_{2})\land (\lnot x_{1}\lor x_{2}\lor x_{3})\land (\lnot x_{2})
إذا عوضنا القيم التالية:  x_{1}=1,x_{2}=0,x_{3}=1 الصيغة المعطاة تكون قيمها 1
مبرهنة كوك وليفين

المقالة الرئيسة: مبرهنة كوك وليفين
نص المبرهنة هو: SAT مشكل حدودي غير محدد كامل (NP-complete).
تنسب في الأغلب لكوك، حيث أن ليفين وجد نفس النتائج دون أن يكون على علم بنتائج كوك، ففي ذلك الوقت لم تكن هناك وسائل اتصال متطورة (ما بين 1971 و 1974).
لائحة ب 21 مسألة NP كلاسيكية (كارب)

SATISFIABILITY : الاكتفاء، إيجاد قيم لمتغيرات ثنائية تجعل الصيغة العادية لعطف، صحيحة.
CLIQUE : الزمرة، إيجاد زمرة أي مخطط (graph) كامل ذو بعد محدد ضمن مخطط آخر.
SET PACKING :
VERTEX COVER : إيجاد ضمن مخطط مجموعة ارتباطات تتصل بكل القمم.
SET COVERING :
FEEDBACK ARC SET :
FEEDBACK NODE SET :
DIRECTED HAMILTONIAN CIRCUIT : البحث عن مسار هاملتونياني مغلق
UNDIRECTED HAMILTONIAN CIRCUIT : البحث عن مسار هاملتونياني مفتوح
0-1 INTEGER PROGRAMMING :
3-SAT : إيجاد قيم لمتغيرات ثنائية تجعل الصيغة العادية لعطف صحيحة تضم كل مجموعة 3 عناصر.
CHROMATIC NUMBER : تحديد أصغر عدد تلوين مخطط حيث كل قمتين مرتبطتين يكون لهما لونان مختلفان.
CLIQUE COVER :
EXACT COVER :
MATCHING à 3 dimensions :
STEINER TREE :
HITTING SET :
KNAPSACK :
JOB SEQUENCING :
PARTITION :
MAX-CUT :
المفهوم النظري المتوقع لحل مسألة كثيرة حدود غير قطعية كاملة

إذا تمكن شخص من حل مسألة واحد NP-complete بوقت حدودي فهذا يعني انه يستطيع حل كل مسألة في NP , وقد تم برهنة التالي في حال حدوث امر مشابه:
{\mbox{ NP=P}} وهذا بشكل مباشر نابع من صفة الاختصار عند مسألة NP كاملة أي بما ان كل مسألة في NP يمكن اختصارها لهذه المسألة التي تتبع P حسب الفرضية أن المسائل الكاملة يمكن حلها بوقت حدودي حينها وبما ان الاختصار أيضا كثير حدود حينها نستطيع محاكاة الاختصار وايضا الآلة التي تحل المسألة الكاملة بوقت كثير الحدود لذا فانه كل مسألة في NP تتبع أيضا P .
{\mbox{EXP = NEXP}} وهذا نابع من علة التبطين. أي أن EXP صفاتها مشابهة لصفات P ولكن المقاييس يجب ان تكون أكبر.
{\mbox{PH=NP}} وهذا يعتد به العلماء على ان حل مسائل NP كاملة غير ممكن، وذلك للاعتقاد ذي الدلائل ان PH وهو هرم مسائل كثيرة الحدود، انه لا يمكن ان ينهار لاي صنف ذي درجة نهائية.
لا يوجد دالة تشفير ذات اتجاه واحد (one way function) وهي دوال يسهل حسابها ولكن من الصعب حساب مقلوبها وهي تعتمد بشكل كبير على مسائل NP , ووجودها غير مؤكد حتى وان  NP\neq P
هناك اثار أخرى منها ما يجعل العالم مكانا مثاليا والتطور التكنولوجي سوف يتضاعف خلال فترة هي قصيرة جدا، كما لحل هذه المسائل الكثير من التأثير في علم الحاسوب بكل فروعه والبيولوجيا والرياضيات.
حل مسائل كاملة كثيرة حدود غير قطعية هو مسألة مفتوحة وغير معلوم القدرة على حل مسائل كهذه أو عدمها، وقد عُرِض مليون دولار لمن يحل المسألة NP≠P والتي بعبارات أخرى هل يمكن حل مسائل NP كاملة بوقت حدودي؟ والذي يحل هذه المسألة يعني يأتي بخوارزمية تفعل هذا فانه يحصل ليس فقط على مليون ولكن ستة ملايين وذلك لانه يمكن حل المسائل الأخرى بواسطة هذه المسألة إذا كانت الإجابة أنَّ NP=P .
مراجع

↑  KNUTH, Donald E. A terminological proposal. ACM SIGACT News, vol. 6, no 1, p. 12-18, 1974. نسخة محفوظة 2 ديسمبر 2018 على موقع واي باك مشين.
↑  Michael R. Garey and David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H.Freeman ed 1979
↑  JOHNSON, David S. A brief history of NP-completeness, 1954–2012. D ocumenta Mathematica, p. 359-376, 2012. نسخة محفوظة 17 ديسمبر 2019 على موقع واي باك مشين.
↑  S. Cook. The complexity of theorem proving procedures. In Proc. 3rd Ann. ACM Symp. on Theory of Computing, pages 151–158, 1971. نسخة محفوظة 4 يوليو 2017 على موقع واي باك مشين.
↑  R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J.W. Thatcher, editors, Complexity of Computer Computations, pages 85–103, New York, . Plenum Press.1972 نسخة محفوظة 21 نوفمبر 2018 على موقع واي باك مشين.
انظر أيضا

نظرية التعقيد الحسابي.
مسألة P=NP
إن بي
| ع ن أقسام التعقيد المهمة | ع ن أقسام التعقيد المهمة |
| --- | --- |
ممكنة للتنفيذ:  DLOGTIME  AC0  ACC0  TC0  L  SL  RL  NL  NC  SC  CC  P P-complete  ZPP  RP  BPP  BQP 
مشكوك في إمكانية تنفيذها:  يو بي  كثير حدود غير قطعي مسألة كثيرة حدود غير قطعية كاملة  مسائل NP صعبة  Co-NP  مسائل co-NP كاملة  أي إم  PH  بي الزوجي  بي بي  P# مسائل P# كاملة  IP  بيسبايس (مسائل PSPACE كاملة) 
غير قابل للتنفيذ:  EXPTIME  NEXPTIME  EXPSPACE  ELEMENTARY  PR  R  RE  ALL 
أقسام هرمية:  Polynomial hierarchy  Exponential hierarchy  Grzegorczyk hierarchy  Arithmetic hierarchy  Boolean hierarchy 
عائلات اقسام:  DTIME  NTIME  DSPACE  NSPACE  براهين قابلة للفحص بشكل احتمالي  نظام براهين تفاعلي 
بوابة علم الحاسوب
بوابة رياضيات
المسائل الكلاسيكية
شعب الرمانة (العدين)

| شعب الرمانة (محلة)> تقسيم إداري  | شعب الرمانة (محلة)> تقسيم إداري  |
| --- | --- |
البلد:  اليمن
المحافظة: محافظة إب
المديرية: مديرية العدين
 العزلة: عزلة بلاد المليكي
 القرية: قرية حًمر
السكان : السكان 
التعداد السكاني 2004 : التعداد السكاني 2004 
السكان: 89
  • الذكور: 47
  • الإناث: 42
  • عدد الأسر: 12
  • عدد المساكن: 12
معلومات أخرى : معلومات أخرى 
التوقيت: توقيت اليمن (+3 غرينيتش)
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
شعب الرمانة محلة تابعة لقرية حًمر، التابعة لعزلة بلاد المليكي بمديرية العدين إحدى مديريات محافظة إب في الجمهورية اليمنية.، بلغ تعداد سكانها 89 حسب تعداد اليمن لعام 2004.
مراجع وروابط خارجية

↑  "الجهاز المركزي للإحصاء بالجمهورية اليمنية". الجهاز المركزي للإحصاء. مؤرشف من الأصل في 2017-01-29. اطلع عليه بتاريخ 2014-08-12.
المركز الوطني للمعلومات باليمن
| ع ن محلات عزلة بلاد المليكي | ع ن محلات عزلة بلاد المليكي |
| --- | --- |
ا:  اصل الصفاء  الاجراف  الادوام  الاهوإب  الاولياء  الجرة  الحجافة  الحجر  الحمرا  الحمرة  الخزجة  الدغامرة  الدهداف  الذراع  الرجامة  الركب  الزاوية  الزراري  السبل  السنيد  الضفار  الضوار  الطنبة  الطوالقة  الظاهر  الظهار  الظهرة السفلى  العدوف  العزازي  العزلة  العكده السفلي  القرن  القرناط  القريعة  القطبة  الكدمة  الكدين  المجعارة  المحال  المداجى  المدينة  المراتع  المرافقة  المشبرة  المشوإب  المعاصر  المقبرة  المقراضة  المقطار  المناو  المنظر  النبيب  النفائر  الهدافة  الهزوز 
ب - ي:  بجمة  بركة العدن  بيت اسماعيل  بيت الحمرة  بيت الصفاء  بيت المدينة  بيت المعإبرة  بيت هيجه الاسد  جبل الضبع  جبل ذي عمر  حبان  حمر العليا  خنتب  دار العكدة  دي صباح  ديفارد  ذي شديد  ذي غنين  رماد  سعد  سوق الخميس  شعب الرمانة  شقير  صفى الاحمر  صنوة  صنيف  ضبيان  عدن احمر  عدن نوران  عقرات  قرئم  قرقح  ما رباح  نجد السلف  نصر  هدان  هيجة العلب  وادي عدان  وتران  وسط الوادي 
بوابة جغرافيا
بوابة تجمعات سكانية
بوابة اليمن
روبرت إينغيرسول إنغلز سينيور

| روبرت إينغيرسول إنغلز سينيور>  معلومات شخصية  | روبرت إينغيرسول إنغلز سينيور>  معلومات شخصية  |
| --- | --- |
الميلاد: سنة 1882    هانتسفيل  
تاريخ الوفاة: سنة 1951  (68–69 سنة)  
مواطنة:  الولايات المتحدة  
 الحياة العملية  :  الحياة العملية  
المهنة: صاحب أعمال  
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
روبرت إينغيرسول إنغلز سينيور (بالإنجليزية: Robert Ingersoll Ingalls, Sr.)‏ هو شخصية أعمال أمريكي، ولد في 1882، وتوفي في 1951.
مراجع

↑  Biloxi Historical Society نسخة محفوظة 12 يونيو 2019 على موقع واي باك مشين.
↑  Decatur Parks and Recreation نسخة محفوظة 7 يوليو 2019 على موقع واي باك مشين.
↑  Business & Finance: Family Feud, Time, October 06, 1952 نسخة محفوظة 21 يوليو 2013 على موقع واي باك مشين.
بوابة الولايات المتحدة
بوابة أعلام
سعرد

| سِعِرْد> Siirt  | سِعِرْد> Siirt  |
| --- | --- |
مركز المدينة: مركز المدينة
تقسيم إداري : تقسيم إداري 
البلد:  تركيا
عاصمة لـ: سعرد  
ولاية: سعرد
خصائص جغرافية : خصائص جغرافية 
إحداثيات: 37°55′30″N 41°56′45″E﻿ / ﻿37.925°N 41.945833°E﻿ / 37.925; 41.945833
الارتفاع: 895 متر  
السكان : السكان 
التعداد السكاني: 135,350 نسمة (إحصاء 2012)
عدد سكان الحضر: 68320  (1990) 98281  (2000) 122463  (2008) 129108  (2009) 127174  (2010) 134871  (2011) 136203  (2013) 140278  (2014) 148906  (2017) 153647  (2018) 155862  (2019) 157714  (2020) 25480  (1965) 29544  (1970) 35654  (1975) 42291  (1980) 53884  (1985) 160340  (2021)  
عدد سكان الريف: 13755  (1990) 9032  (2000) 10326  (2008) 10080  (2009) 9952  (2010) 10076  (2011) 11120  (2013) 12261  (2014) 12517  (2017) 12685  (2018) 12797  (2019) 11901  (2020) 14129  (1965) 15907  (1970) 19304  (1975) 19664  (1980) 21796  (1985)  
النسبة: 68320  (1990) 98281  (2000) 122463  (2008) 129108  (2009) 127174  (2010) 134871  (2011) 136203  (2013) 140278  (2014) 148906  (2017) 153647  (2018) 155862  (2019) 157714  (2020) 25480  (1965) 29544  (1970) 35654  (1975) 42291  (1980) 53884  (1985) 160340  (2021)  
معلومات أخرى : معلومات أخرى 
التوقيت: ت ع م+03:00  
الرمز البريدي: 56000  
الموقع الرسمي: www.siirt.bel.tr
الرمز الجغرافي: 300822  
ar: ar
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
سِعِرْد أو إسْعِرْد أو سِعِرْت (بالتركية: Siirt)‏ هي مدينة في جنوب شرق تركيا على مسافة 65 كم إلى الجنوب الغربي من بحيرة وان و150 كم إلى الشرق من ديار بكر. يبلغ عدد سكانها 129,188 نسمة. غالبية سكانها من الأكراد. والمحلمية. وهي عاصمة ولاية سعرد.
بعض الكتاب المسلمين عدوا هذه البلدة من أعمال أرمينية، وبعضهم عدها من أعمال الجزيرة. في تاج العروس للزبيدي ورد أنها «قرية بالشام». في كتاب الغنية للقاضي عياض ورد ما يلي «قرية إسعرد من بلاد الكُرد عند جبل الجودي».
معلم إبراهيم حقي الأرضرومي.
موقع سعرد ضمن مدن الأقاليم السورية الشمالية
المناخ

يظهر الجدول التالي التغييرات المناخية على مدار السنة لسعرد:
| البيانات المناخية لـسعرد> الشهر | البيانات المناخية لـسعرد> يناير | البيانات المناخية لـسعرد> فبراير | البيانات المناخية لـسعرد> مارس | البيانات المناخية لـسعرد> أبريل | البيانات المناخية لـسعرد> مايو | البيانات المناخية لـسعرد> يونيو | البيانات المناخية لـسعرد> يوليو | البيانات المناخية لـسعرد> أغسطس | البيانات المناخية لـسعرد> سبتمبر | البيانات المناخية لـسعرد> أكتوبر | البيانات المناخية لـسعرد> نوفمبر | البيانات المناخية لـسعرد> ديسمبر | البيانات المناخية لـسعرد> المعدل السنوي |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
| متوسط درجة الحرارة الكبرى °م (°ف) | 6.7 (44.1) | 8.9 (48.0) | 13.7 (56.7) | 19.4 (66.9) | 25.3 (77.5) | 32.3 (90.1) | 37.2 (99.0) | 37.0 (98.6) | 32.3 (90.1) | 24.4 (75.9) | 15.4 (59.7) | 8.8 (47.8) | 21.8 (71.2) |
| متوسط درجة الحرارة الصغرى °م (°ف) | −0.2 (31.6) | 0.8 (33.4) | 4.4 (39.9) | 9.3 (48.7) | 13.8 (56.8) | 19.3 (66.7) | 23.6 (74.5) | 23.3 (73.9) | 18.9 (66.0) | 12.9 (55.2) | 6.3 (43.3) | 1.9 (35.4) | 11.2 (52.1) |
| الهطول مم (إنش) | 83.2 (3.28) | 98.0 (3.86) | 104.7 (4.12) | 109.4 (4.31) | 60.2 (2.37) | 8.7 (0.34) | 1.9 (0.07) | 1.0 (0.04) | 4.7 (0.19) | 47.7 (1.88) | 79.6 (3.13) | 92.9 (3.66) | 692 (27.25) |
| متوسط الأيام الممطرة | 11.5 | 12.0 | 13.8 | 13.5 | 10.3 | 3.4 | 0.8 | 0.6 | 1.7 | 8.1 | 9.1 | 11.7 | 96.5 |
| متوسط الرطوبة النسبية (%) | 70 | 70 | 59 | 56 | 52 | 33 | 25 | 23 | 28 | 46 | 61 | 69 | 49 |
| ساعات سطوع الشمس الشهرية | 111.6 | 123.2 | 173.6 | 201 | 285.2 | 354 | 384.4 | 359.6 | 306 | 226.3 | 156 | 108.5 | 2٬789٫4 |
المصدر #1: Devlet Meteoroloji İşleri Genel Müdürlüğü: المصدر #1: Devlet Meteoroloji İşleri Genel Müdürlüğü
المصدر #2: Weatherbase: المصدر #2: Weatherbase
أعلام من المدينة

ظهر من المدينة أعلام كثيرون لعبوا أدوارا في الفقه والحديث.
أعلام من المدينة > أعلام تاريخيون

المحدث تقي الدين أبو القاسم عُبيد بن محمد بن عباس الإسعردي
أبو هبة الله إسماعيل بن إبراهيم الخطيب الحسني الإسعردي الأزهري
المحدث الفقيه الخطيب الزاهد أبي الربيع سليمان بن إبراهيم بن هبة الله بن رحمة الإسعردي
زينب بنت سليمان بن إبراهيم بن هبة الله بن رحمة الإسعردي
إبراهيم بن أونبا ابن أبي الإصبع سيف الدين المشد ابن الحلاوي نور الدين الأسعردي
الشاعر نور الدين محمد الإسعردي (توفي في 656 هجرية/1258 ميلادية)
خليل بن حسين الإسعردي (1167 - 1259 هـ)
أعلام من المدينة > معاصرون

أدي شير
ياسين أقطاي
أمينة أردوغان
طالع أيضا

روجدا ايكوج